Bu derste temel veri yapıları ve bu yapılar üzerinde çalışan
algoritmalar anlatılmaktadır. Ders kapsamındaki konular
şöyledir: Algoritma çözümlemenin kuramsal temellerine
giriş, işleme zamanlarının modellenmesi ve algoritma
karmaşıklığı. Çizgisel veri yapıları (listeler, kuyruklar,
yığıtlar), ağaç yapıları (ikili arama ağaçları, AVL ağaçları
ağaçlarda dolaşım), özüt tabloları, öncelikli kuyruklar,
ayrışık kümeler, sıralama algoritmaları, çizge yapıları ve
gösterimleri, çizge algoritmaları (derinlemesine ve enine
arama, tek kaynaklı en kısa yol algoritmaları), algoritma
tasarım yöntemleri (böl ve çöz, fırsatçı algoritmalar,
dinamik programlama).
|