Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	BİM304 - Computer Algorithm Design (Bilgisayar Algoritma Tasarımı)
Ders Türü	Zorunlu Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	6.0
Öğretim Elemanları	DOKTOR ÖĞRETİM ÜYESİ SELCAN KAPLAN BERKAYA
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Veri Yapıları ve Algoritmalar
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 Dönem Sonu Sınavı, Ödevler, Proje, Kısa sınavlar.
Staj & Uygulama	Yok.
Sürdürülebilir Kalkınma Amaçları	Nitelikli Eğitim , Sanayi, Yenilikçilik ve Altyapı

Haftalar	Konular
1. hafta	Giriş, Matematiksel temeller, Asimptotik Notasyonlar
2. hafta	Iteratif sıralama algoritmaları: BubbleSort, SelectionSort, InsertionSort
3. hafta	Rekursif Algoritmalar: MergeSort, QuickSort, Median bulma
4. hafta	Rekursif Algoritmalar: MergeSort, QuickSort, Median bulma
5. hafta	Heapler ve HeapSort
6. hafta	Sayma sıralama ve Radix sıralama algoritmaları
7. hafta	ARASINAV
8. hafta	Graflar: BFS, DFS
9. hafta	Union/Find Veri Yapısı ve Uygulamaları
10. hafta	Topolojik Sıralama
11. hafta	Yayılma Ağaçları Algoritmaları
12. hafta	En-kısa Yol algoritmaları
13. hafta	ClosestPair-ConvexHull-FarthestPair Algoritmaları
14. hafta	Açgözlü Algoritmalar: Aktivite Seçim Problemi, Huffman Kodlama

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