Facebook
OPIM 556 Veri Yapıları ve Algoritmaları
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 vb), ağaç yapıları (trieler ikili arama ağaçları, AVL agaçları, ağaçlarda dolaşım), hash tabloları, çizge yapıları ve gösterimleri, çizge algoritmaları (derinlemesine ve enine arama, tek kaynaklı en kısayol), sıralama algoritmaları, algoritma tasarım yöntemleri (böl ve çöz, cimrialgoritmalar, dinamik programlama)
SU Kredi : 3
AKTS Kredi : 6
Ön Koşul : -
Yan Koşul : -