Endüstri Mühendisliği Yüksek Lisans Programı (Tezli)

CE 601 | Ders Tanıtım Bilgileri

Dersin Adı

İleri Algoritmalar

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
CE 601	Güz/Bahar	3	0	3	7.5

Ön-Koşul(lar)	Yok
Dersin Dili	İngilizce
Dersin Türü	Seçmeli
Dersin Düzeyi	Doktora
Dersin Veriliş Şekli	-
Dersin Öğretim Yöntem ve Teknikleri	-
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	Prof. Dr. Turhan TUNALI
Öğretim Eleman(lar)ı	-
Yardımcı(ları)	-

Dersin Amacı

Bu dersin amacı algoritmaları, kullanımlarını motive eden gerçek hayattaki problemlere bakarak tanıtmaktır. Öğrenciler bilgisayar uygulamalarında karışılacakları bir dizi tasarım ve analiz tekniklerini öğreneceklerdir. 'Greedy' algoritmalar, 'Divide & Conquer' tipi algoritmalar ve dinamik programlama farklı örnek uygulamalar ile ele alınacaktır.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Farklı tip algoritmaları ve kullanım amaçlarını sınıflayabilecektir,
Farklı tip algoritmaların zaman ve uzay karmaşıklıklarını açıklayabilecektir,
Belirli hesaplama problemlerini çözmek üzere verimli “açgözlü” algoritmalar yaratabilecektir,
Belirli hesaplama problemlerini çözmek üzere verimli “böl ve yönet” tipi algoritmalar kodlayabilecektir,
Belirli optimizasyon problemlerini çözmek üzere verimli “dinamik programlama” algoritmaları formüle edebilecektir.

Ders Tanımı

Ders temel algoritma analizi, çizge kuramı konsepti, aç gözlü algoritmaları, böl ve yönet algoritmaları ve dinamik programlama algoritmalarını kapsar.

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Introduction: Some Representative Problems	Course Book; Chapter 1.
2	Basics of Algorithms Analysis	Course Book; Chapter 2.
3	Graphs	Course Book; Chapter 3.
4	Greedy Algorithms: Interval Scheduling	Course Book; Chapter 4.
5	Greedy Algorithms: Scheduling to Minimize Lateness	Course Book; Chapter 4.
6	Greedy Algorithms : Minimum-Cost	Course Book; Chapter 4.
7	Divide and Conquer: Counting Inversions	Course Book; Chapter 5.
8	Ara Sınav 1
9	Divide and Conquer: Integer Multiplication	Course Book; Chapter 5.
10	Divide and Conquer: Convolutions and The Fast Fourier Transform	Course Book; Chapter 5.
11	Dynamic Programming: Weighted Interval Scheduling	Course Book; Chapter 6.
12	Dynamic Programming: Subset Sums and Knapsacks	Course Book; Chapter 6.
13	Dynamic Programming: Sequence Alignment	Course Book; Chapter 6.
14	Ara Sınav 2	Course Book; Chapter 11.
15	Dönemin gözden geçirilmesi
16	Final Sınavı

Ders Kitabı	Algorithm Design, Jon Kleinberg, Éva Tardos, ISBN-10: 0321295358, ISBN-13: 9780321295354, Addison-Wesley, 2005.
Önerilen Okumalar/Materyaller	Algorithms, Cormen, T.H., Liesersan, C.E. and Rivest, R.L. ISBN 0-01-013143-0, McGraw-Hill

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum
Proje	1	20
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	2	40
Final Sınavı	1	40
Toplam

Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı	3	60
Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı	1	40
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16		0
Sınıf Dışı Ders Çalışması	15	4	60
Arazi Çalışması			0
Küçük Sınav / Stüdyo Kritiği			0
Portfolyo			0
Ödev			0
Sunum / Jüri Önünde Sunum			0
Proje	1	25	25
Seminer/Çalıştay			0
Sözlü Sınav			0
Ara Sınavlar	2	25	50
Final Sınavı	1	42	42
		Toplam	225

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	PÇ Sub	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	PÇ Sub	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Temel bilimlerin metodolojik ve uygulamalı ögeleri hakkında uygun bilgi birikimine sahip olur ve bu bilgiyi endüstriyel sistemler kapsamında mühendislik ile ilişkili problemleri tanımlamak için uygular.		-	-	-	-	-
2	En yeni yöntemleri, teknikleri ve ekipmanı kullanarak Endüstri Mühendisliği ile ilişkili problemleri tanımlar, formüle eder ve çözer.		-	-	-	-	-
3	Endüstriyel sistemlerin analizini ve tasarımını kaliteden ödün vermeden yapmak için teknikler ve araçları kullanır.		-	-	-	-	-
4	Temel araştırmaları yürütür ve ilgili konferans ve dergilerde makaleler yayınlar.		-	-	-	-	-
5	Endüstriyel sistemlerin performans ölçümünü yapmak için testler yapar, elde edilen sonuçları analiz eder ve yorumlar.		-	-	-	-	-
6	Endüstriyel sistemlerde karar verme süreçlerini yönetir.		-	-	-	-	-
7	Hayat boyu öğrenmeye yatkındır; mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir.		-	-	-	-	-
8	Endüstri Mühendisliği ile ilgili verilerin toplanması, yorumlanması, yayımı, uygulanması ve gerekli teknolojilerin kullanımı aşamalarında toplumsal, bilimsel ve etik değerlere sahip olur.		-	-	-	-	-
9	Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler; Endüstri Mühendisliği ile ilgili kıstaslara uygun, özgün bir tez hazırlar.		-	-	-	-	-
10	Bir yabancı dili kullanarak Endüstri Mühendisliği ile ilgili bilgileri takip eder, çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır.		-	-	-	-	-

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest

YENİ GÜZELBAHÇE KAMPÜSÜMÜZ

Detaylar

KÜRESEL KARİYER

İzmir Ekonomi Üniversitesi, dünya çapında bir üniversiteye dönüşürken aynı zamanda küresel çapta yetkinliğe sahip başarılı gençler yetiştirir.

Daha Fazlası..

BİLİME KATKI

İzmir Ekonomi Üniversitesi, nitelikli bilgi ve yetkin teknolojiler üretir.

Daha Fazlası..

İNSANA DEĞER

İzmir Ekonomi Üniversitesi, toplumsal fayda üretmeyi varlık nedeni olarak görür.

Daha Fazlası..

TOPLUMA FAYDA

22 yıllık güç ve deneyimini toplumsal çalışmalara aktarmak..

Daha Fazlası..

İzmir Ekonomide yapacağın Lisansüstü eğitimle bir adım öndesin

Lisansüstü Programları Doktora Programları