BİLGİSAYAR VE BİLİŞİM BİLİMLERİ FAKÜLTESİ / BİLİŞİM SİSTEMLERİ VE TEKNOLOJİLERİ / BST2001 - VERİ YAPILARI ALGORİTMALARI

DERSİN HAFTALIK İÇERİĞİ

Hafta 
Konular 
Öğrenme 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
4 Sı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
8Hash (veri özeti) 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
12 Graf 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