MIT503 ALGORİTMALAR VE VERİ YAPILARI

Ögretmen:Doç. Dr. Yuriy Mishchenko (Toros Üniversitesi)
Email:yuriy.mishchenko@toros.edu.tr
Ders Programi:mit503_programi.tk.doc

Ders Amacı

Algoritmalar ve veri yapıları tanıştırmaktır.

Ders Programı

  1. Algoritma tanıtım, algoritma nedir (ders notları)
  2. Algoritmaların önemi, arama örneği, KD-arama (ders notları)
  3. Algoritma temsili: Sözde kod ve akış şemaları (ders notları)
  4. Veri yapıları: Diziler, yığınlar, kuyruklar, bağlantılı listeler, hash tabloları (ders notları)
  5. Veri yapıları: Veri ağacları, ikili ağaçlar, arama ağaçları, verimli veri depolama (ders notları)
  6. Veri yapıları: Graflar (ders notları)
  7. Sıralama ve bol-ve-yönet (divide-and-conquer) algoritmalar (ders notları)
  8. Özyineleme (recursion), açgözlü (greedy) algoritmalar
  9. En kısa patika, minimum yayılan ağaç problemi
  10. Maksimum akış, graf kesme problemi
  11. Dinamik programlama

Degerlendirme

  1. Final sınavı %60
  2. Vize sınavı %40

Ödev ve evde çalışma

Ödev yok

Final sinavı türü

Makale

Click here to go to homepage.