|
Bu ders bir dizi temel problem için algoritmaların yanı
sıra genel algoritma tasarım ve analiz tekniklerini
içerecektir. Bu teknikler arasında böl-ve-çöz, dinamik
programlama, açgözlü algoritmalar sayılabilir.
İncelenecek diğer konular arasında, algoritma analizi,
özyinelemeli denklemler ve asimptotik analiz, arama ve
sıralama algoritmaları, sıralı istatistikler, en kısa yol
problemleri ve ağ akış problemleri bulunmaktadır. Ayrıca
hesaplama karmaşıklığı sınıflarına (P, NP, NP-hard, NP-
complete, PSPACE, vb.) bir girişin yanında,
yaklaşıklama algoritmaları ile algoritmaların pratik
gerçeklemelerinin performans değerlendirmelerinin
yapılması da bu ders içerisinde işlenen konulardır.
|
