Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	BİL519 - Advanced Algorithm Analysis (İleri Algoritma Analizi)
Ders Türü	Zorunlu Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	7.5
Öğretim Elemanları	DOKTOR ÖĞRETİM ÜYESİ SELCAN KAPLAN BERKAYA
Dersin Veriliş Biçimi	Yüz yüze
Dersin Önkoşulları	Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Veri Yapıları ve Algoritmalar
Zorunlu ya da Önerilen Kaynaklar	Yok
Okuma Listesi	Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. MIT press
Değerlendirme	1 Ara Sınav, 1 Final Sınavı, Ödev, Proje
Staj & Uygulama	Yoktur
Sürdürülebilir Kalkınma Amaçları	Nitelikli Eğitim , Sanayi, Yenilikçilik ve Altyapı

Haftalar	Konular
1. hafta	TR: Algoritma Analizine Giris, Asimtotik Notasyonlar
2. hafta	TR: Rekursif Algoritmalar
3. hafta	Siralama Algoritmalari
4. hafta	Orta Eleman Bulunmasi, Dinamik Programlamaya Giris
5. hafta	Dinamik Programlama Devam
6. hafta	TR: Acgozlu Algoritmalara Giris
7. hafta	TR: Ara Sınav I
8. hafta	Graphlar: Temsil, BFS, DFS
9. hafta	TR: Temel Graf Algoritmaları: Topolojik Siralama
10. hafta	TR: Kisa Yayilma Agaclari
11. hafta	TR: Kisa Yol Bulma Algoritmalari
12. hafta	TR: ConvexHull-FarthestPair Algoritmaları
13. hafta	NP-Zor Problemlere giris
14. hafta	NP-Zor Problemler ve Yaklasik Cozum Bulma Algoritmalari

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
1.Ara Sınav	1	30
Ödev	1	20
Dönem Sonu Sınavı	1	50
Toplam (%)		100