Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	BİL519 - İleri Algoritma Analizi
Ders Türü	Zorunlu Dersler
Ders Dili	Türkçe
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
Değerlendirme	2 Ara Sınav, 1 Final Sınavı
Staj & Uygulama	Yoktur
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Algoritma Analizine giris, Asymptotic Notasyonlar
2. hafta	Rekursif algoritmalar
3. hafta	Siralama Algoritmalari
4. hafta	Orta Eleman Bulunmasi, Dinamik Programlamaya Giris
5. hafta	Dinamik Programlama Devam
6. hafta	MIDTERM I
7. hafta	Acgozlu Algoritmalara Giris
8. hafta	Graphlar: Temsil, BFS, DFS
9. hafta	Temel Graph Algoritmalari: Topologikal Siralama
10. hafta	Kisa Yayilma Agaclari
11. hafta	Kisa Yol Bulma Algoritmalari
12. hafta	MIDTERM II
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