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).
SU Kredi : 3.000
AKTS Kredi : 6.000
Ön Koşul :
Undergraduate level CS 204 Minimum Grade of D
Yan Koşul :
CS 300R