Ana içeriğe atla
TR EN
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.000
AKTS Kredi : 6.000
Ön Koşul : -
Yan Koşul : -