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