VERİ YAPILARI ve PROGRAMLAMA

Dersin Kodu ve İsmi : 2305004062014 Veri Yapıları ve Programlama
Dersin Düzeyi :
ÖnLisans
Dersin Kredisi :
Kredi = 3 , AKTS = 6
Dersin Türü :
2 Teorik + 2 Uygulama
Dersin Veriliş Biçimi :
Yüz Yüze
Eğitim Dili :
Türkçe
Ön Koşul :
Yok


Katalog Tanıtımı

Yığıtlar, kuyruklar, bağlı listeler. Dinamik bellek ayırma. Ağaç yapılar. B-ağaçları ve uygulamaları. Graflar, en kısa yollar, topolojik sıralama. Sıralama ve arama teknikleri ve performans. Statik ve dinamik hash teknikleri.


Değerlendirme

Arasınav – 35%
Ödevler – 20%
Katılım – 5%
Final – 40%


Ders Kitapları

(1) Robert L. Kruse, Alexander J. Ryba, Data Structures and Program Design in C++, Prentice-Hall, 1999.
(2) Adam Drozdek, Data Structures and Algorithms in Java, Thomson Learning, 2001.


Ders Konuları

  1. Giris
  2. Baglı Listeler
  3. Yıgınlar
  4. Kuyruklar
  5. Özyineleme
  6. Agaçlar
  7. Dengeli agaçlar
  8. Çok Yollu Agaçlar
  9. Graf Algoritmalar
  10. Hash Fonksiyonları