ALGORITHM PRINCIPLES AND APPLICATIONS

IND216

Ders Kodu: IND216
Yarıyıl: Dördüncü Yarıyıl (Bahar)
Teori+Uygulama: 3 + 0
AKTS: 5

Dersin Türü

Zorunlu

Dersin Düzeyi

Lisans

Dersin Yılı

Dersin Yarıyılı

Dördüncü Yarıyıl (Bahar)

AKTS

Öğretim Eleman(lar)ı

Profesör Doktor İrem Uçal Sarı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Matematik, Fen ve Endüstri Mühendisliği bilgilerini uygulama becerisine sahip olur
Endüstri Mühendisliği problemlerini belirleme, formüle etme ve çözme becerisine sahip olur
Endüstri Mühendisliği uygulamaları için gerekli teknikleri ve modern mühendislik araçlarını kullanabilme becerisine sahip olur

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Var( CENG104)

Önerilen Dersler

Yok

Ders Tanımı

Nesneye yönelik programlamaya giriş. C++ ve JAVA ile temel veri yapıları kullanımı. Algoritma kavramı ve türleri. Ağ ve ağaç yapıları ve algoritmaları. Euler ve Hamilton turları, en kısa yol problemi.

Ders İçeriği

HAFTA	KONULAR
1. Hafta	Algoritmalara giriş: tanım, özellikler, sözde kod
2. Hafta	Asimptotik notasyonlar, Algoritmaların karmaşıklığı
3. Hafta	Arama ve sıralama algoritmaları
4. Hafta	Matrislerde ve sayılarda uygulamalar
5. Hafta	Özyinelemeli yapılar ve algoritmalar
6. Hafta	Serimler ve serimlerde bağlılık
7. Hafta	En kısa yol problemi, En küçük örten ağaç problemi
8. Hafta	Arasınav
9. Hafta	Euler ve Hamilton yolları
10. Hafta	Gezgin satıcı problemi
11. Hafta	Araç rotalama problemi
12. Hafta	Montaj hattı dengeleme problemi
13. Hafta	Proje yönetimi
14. Hafta	Uygulamalar

Kaynaklar

Kenneth H. Rosen, Discrete Mathematics and its Applications, 5. baskı, McGraw-Hill

Öğretim Yöntemleri

Anlatım
Sunum
Eğitim-Uygulama

Değerlendirme

	Sayısı	Toplam Katkısı (%)
Ara Sınav	1	30
Mini-Sınav	4	40
Toplam(%)		70
Yıl İçinin Başarıya Oranı(%)		70
Finalin Başarıya Oranı(%)		30
Toplam(%)		100

Dil

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2	Ö3
P1	X	X	X
P2	X	X	X
P3			X
P4		X	X
P5
P6
P7
P8
P9
P10
P11