Algoritmaların Çözümlenmesi (BLGM371)
Algoritmaların tanımı ve özellikleri. Algoritmaların tasarımı, analizi ve gösterimi. Veri soyutlama. Sözde-kod tanımları. Hesaplama modelleri. Matemetiksel Bulgular: Fonksiyonların Büyüme Hızı, Asimptotik gösterimler. Tekrarlayan algoritmalar ve ilintili tekrarlayan bağlantılar üzerine çalışmalar (yerine koyma yöntemi, ardışık uygulama yöntemi, uzman yöntemi, tekrarlayan dallanma yöntemi). Algoritma tasarımı detayları: Brute-Force (ayrıntılı arama), Böl-ve-Yönet (Birleşik Dizin, İkili Arama Ağacı). Dinamik Programalama (Matris Zinciri Çarpımı, Ortak Dizilerin Uzunluğu, 01-Knapsack Problemi). Açgözlü Algoritmalar (Açgözlü Aktivite Seçici, Kesirli Knapsack problemi). Grafik Algoritmaları: Küme ve grafiklerin betimlenmesi. Açılım Öncelikli Arama, Derinlik Öncelikli Arama. En az mesafedeki dallanmalar. Tekkaynaklı en kısa yollar. En kısa yolların tüm çeşitleri.