ALGORİTMA MANTIĞI VE UYGULAMALARI

END216

Ders Kodu: END216
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)ı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Matematik, ve Bilgisayar programlama bilgilerini uygulama becerisine sahip olur
Endüstri Mühendisliği problemlerini belirleme,matematik modelini 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( BİL102)

Ö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	Ağ teorisi, 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 ağlarında turlar ve yollar
10. Hafta	Gezgin satıcı problemi ve Çözüm Algoritmaları
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

AKTS İş Yükü

Aktivite	Sayı	Süre (Saat)	İş Yükü
Ara Sınav	1	2	2
Kısa Sınavlara hazırlık	4	8	32
Sınıf Dışı Ders Çalışma Süresi	14	2	28
Final Sınavına Hazırlık	1	20	20
Ders Saati	14	3	42
Ara Sınava Hazırlık	1	20	20
Laboratuvar
Final Sınavı	1	2	2
Ödevler
Toplam İş Yükü			146
Toplam İş Yükü / 30			4.86
Dersin AKTS Kredisi			5

Dil

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

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