Hafta 16 — Final Sınav Dönemi: Quiz-2¶
CEN207 Veri Yapıları (eski kodu CE205) · 2026–2027 Güz · 04–17.01.2027
Quiz-2 9–14. haftaları kapsar ve final notunun %30'udur (diğer %70 final projesi RAP2).
| Hafta | Tekrar edilecek konular |
|---|---|
| 9 | Çizge algoritmaları: MST (Prim, Kruskal), en kısa yollar (Dijkstra, Bellman–Ford), SCC, en büyük akış, döngü tespiti, geri izleme |
| 10 | Sıralama algoritmaları ve karşılaştırılması |
| 11 | İkili arama ağacı, AVL, kırmızı-siyah, splay ve B-ağacı ailesi |
| 12 | Dize arama (KMP, Boyer–Moore), LCS, düzenleme uzaklığı, hizalama, trie |
| 13 | Dosya organizasyonu I: sıralı ve doğrudan dosyalar, çakışma çözümü |
| 14 | Dosya organizasyonu II: indeksli dosyalar, dosyalar için B-ağaçları, genişletilebilir hash, dış sıralama |