Algoritmaların Tasarım ve Analizi


Sayar A.

  • Dersin Düzeyi: Yüksek Lisans
  • Tasarlanan Ders Kodu: 511
  • Öğretim Türü: Örgün Öğretim (Normal Öğretim)
  • Dersin Kapsamı: Teorik
  • Akademik Yıl: 2010 - 2011
  • Ders İçeriği:

    Bu ders algoritmalarin nasil tasarlandigini, dogrulugunun nasil ispatlandigini, performanslarinin nasil olculdugunu ve nasil gelistirilebilecegini calisir ve analiz eder. Algoritma tasarim ve analizdeki bulgularimizi motive etmek icin bilgisayar biliminin bircok alanindan gelen problemlere bakacagiz. Teknikleri, divide-ve-conquer, dinamik programlama, greedy, randomization, amortized analiz, ve reduction olarak ozetleyebiliriz. Uygulama olarak da: siralama, duzenleme ve arama, grafik algoritmalari, geometrik algoritmalar, matematik algoritmalar, ve karakter-dizisi karsilastirma algoritmalarini sayabiliriz