Akademik Dersler - İçerik

Çuval, zincirleme matrix çarpımı gibi dinamik programlama algoritmalarını tarif eder
Detaylı bir şekilde algoritma tasarım ve analizi gerçekleştirebilecektir
Aynı problemin farklı çözümlerini karşılaştırıp analiz eder
Algoritmaları daha iyi performans için düzenler
Algoritmaların zaman ve yer analizlerini yapar
Değişik algoritma tiplerini tanımlar: Iteratif, rekursif, rastgele, açgözlü, dinamik programlama
Amortize analizi tarif edip kullanabilir
İleri algoritma analiz tekniklerini açıklayabilecektir
Açgözlü algoritmalar, Parçala-Fethet algoritmaları, dinamik programlama, rastgele algoritmalar, geridönüşlü algoritmalar gibi ileri algoritma tasarım algoritma tekniklerini açıklar
Huffman kodlama gibi önemli veri kodlama tekniklerini tarif eder
Kaba-güç, Knuth-Morris-Pratt metodu gibi değişik katar eşleştirme metodlarını tarif eder
İleri veri yapılarını kavrayabilecektir
Binomial, fibonacci yığınları gibi veri yapılarını ve nerelerde kullanıldıklarını tarif eder
Bütün ciftler arasında kısa yol bulma, min-akış max-akış, graph bölme gibi ileri graph problemlerini açıklar
Hesaplama sınıflarını tanımlayabilecektir
P, NPi NP-Hard, NP-Complete gibi terimleri tanımlar
NP-Complete problemlere örnekler verir
NP-Complete problemeri indirgeme yöntemi ile ispatlar
Yakınsama algoritma kavramını tanımlar ve nasıl kullanıldığını açıklar