BLM2001 / VERİ YAPILARI VE ALGORİTMALAR

DERSİN HAFTALIK İÇERİĞİ

 
KONULAR 
KAYNAKLAR 
1Problem çözme ve algoritma geliştirme: algoritmaların belirliliği, sonluluğu, etkililiği girdi/çıktı ve analizi.1,2
2Algoritmik program tasarımı ve akış şemaları1,2
3Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar, sürdürülebilir algoritma tasarımı1,2
4Sıralama algoritmaları: Kabarcık sıralama, kümeleme sıralama, araya sokma sıralama, seçmeli sıralama, hızlı sıralama vb.1,2
5Arama algoritmaları: Doğrusal arama, ikili arama1,2
6Bağlantılı listeler: Tek yönlü ve çift yönlü bağlantılı listeler ve uygulamaları.1,2
7Yığın ve Kuyruk Yapıları: Yığın ve kuyruk tasarımı, dizi ve bağlantılı listeler ile yığın ve kuyruk tasarımı1,2
8Çırğı (hash) fonksiyonu ve uygulamaları1,2
9Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması1,2
10İkili ağaçlar, AVL ağaç yapıları1,2
11B/B+ ağaç yapıları1,2
12Graf veri modeli: Graf kavramları, grafların bellekte tutulma biçimleri, komşuluk matrisleri ve listeleri1,2
13Graf gezme algoritmaları: Depth-first search algoritması, breath first search algoritması.1,2
14En kısa yol bulma problemi ve uygulaması1,2