TR EN
CS 301 Algoritmalar Select Term:
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 : ( Undergraduate level MATH 204 Minimum Grade of D AND Undergraduate level CS 300 Minimum Grade of D )
Yan Koşul : CS 301R
Home

Orta Mahalle, 34956 Tuzla, İstanbul, Türkiye

Telefon: +90 216 483 90 00

Fax: +90 216 483 90 05

© Sabancı Üniversitesi 2023