CS 3001
Algoritmalar
Öğretim Elemanı: Prof. Dr. Hilal KAZAN
Dersin Amacı
Bu dersin temel amacı öğrencilere problem çözmenin temelleri hakkında bilgi vermektir. Hesaplama verimliliği ve algoritmaların tasarımı ve uygulanmasının bilgisayar biliminde ve hesaplama problemlerinde kullanılması.
Dersin İçeriği
Algoritmaların tasarımı ve analizi ile ilgili temel kavramlara giriş. Temel analizlere genel bakış teknikleri: fonksiyonların asimptotik olarak yaklaştırılması, toplamların sınırlanması ve tekrarlamaların çözülmesi. Böl ve yönet gibi tasarım tekniklerine odaklanarak verimli çözülebilir problemlerin çözümünü, randomizasyon, dinamik programlama, amortisman ve açgözlü algoritmalar. Çeşitli yeni illüstrasyon teknikleri, Kümeler, diziler, dizeler, grafikler vb. Ile ilgili problemlere uygulanan algoritmalar
Dersin Ön Koşulu/ Yan Koşulu
CS 1002 ve CS 2007