Bilgisayar Mühendisliği (Doktora)

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ı

#	İçerik	PÇ Sub	* Katkı Düzeyi
#	İçerik	PÇ Sub	1	2	3	4	5
1	Farklı tip algoritmaları ve kullanım amaçlarını sınıflayabilecektir,
2	Farklı tip algoritmaların zaman ve uzay karmaşıklıklarını açıklayabilecektir,
3	Belirli hesaplama problemlerini çözmek üzere verimli “açgözlü” algoritmalar yaratabilecektir,
4	Belirli hesaplama problemlerini çözmek üzere verimli “böl ve yönet” tipi algoritmalar kodlayabilecektir,
5	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	X
	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ı %	LO 1	LO 2	LO 3	LO 4	LO 5
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	Bilgisayar Mühendisliği temel kuramlarını üst düzeyde anlar ve uygular,		-	-	-	X	-
2	Bilgisayar Mühendisliği'nde en son gelişmeler dahil olmak üzere genişlemesine ve derinlemesine bilgi sahibidir,		-	-	-	-	X
3	Bilgisayar Mühendisliği'nde en yeni bilgilere ulaşır ve bunları kavrayarak araştırma yapabilmek için gerekli yöntem ve becerilerde üst düzeyde yeterliğe sahiptir,		-	-	X	-	-
4	Bilime veya teknolojiye yenilik getiren, yeni bir bilimsel yöntem veya teknolojik ürün/süreç geliştiren ya da bilinen bir yöntemi yeni bir alana uygulayan kapsamlı bir çalışma yapar,		-	X	-	-	-
5	Özgün bir araştırma sürecini bağımsız olarak algılar, tasarlar, uygulama ve sonuçlandırır; bu süreci yönetir,		-	X	-	-	-
6	Akademik çalışmalarının çıktılarını saygın akademik ortamlarda yayınlayarak bilim ve teknoloji literatürüne katkıda bulunur,		-	-	-	-	-
7	Bilimsel, teknolojik, sosyal ve kültürel gelişmeleri değerlendirir ve bilimsel tarafsızlık ve etik sorumluluk bilinciyle topluma aktarır,		-	-	-	-	-
8	Bilgisayar Mühendisliği'nde fikirlerin ve gelişmelerin eleştirel analizini, sentezini ve değerlendirmesini yapar,		-	-	-	-	-
9	Bilgisayar Mühendisliği'nde çalışanlarla ve daha geniş bilimsel ve sosyal topluluklarla yazılı ve sözlü etkin iletişim kurar, İngilizce'yi en az Avrupa Dil Portföyü C1 Genel Düzeyinde kullanarak ileri düzeyde yazılı, sözlü ve görsel iletişim kurar ve tartışır,		-	-	-	-	-
10	Bilgisayar Mühendisliğinin kullanıldığı sistem ve konularla ilgili strateji, politika ve planlar geliştirir ve elde edilen sonuçları yorumlar.		-	-	-	-	-