BLG 381E - İleri Veri Yapıları

Dersin Amaçları

1. Bu ders Bilgisayar Mühendisliği eğitiminde ileri düzeydeki pek çok derste (Veri Tabanı, Bilgisayar Ağları, Yapay Zeka...) kullanılacak ileri veri yapılarının ve tekniklerin tanıtılmasını amaçlar.
2. İleri veri yapıları kullanarak belli bir problemi çözmek için bir program yazabilme ve elde edilen sonuçları yorumlayabilme becerisi
3. Verilen bir çözümü ileri veri yapılarını göz önüne alarak inceleme, değerlendirme ve iyileştirme becerisi
4. Ders İngilizce verildiği için İngilizce anlama ve yazma becerisinin geliştirilmesi

Dersin Tanımı

Giriş, ikincil yedekleme birimleri, asimptotik analiz; Yinelemeler; Sıralama, merge ve heap sıralama yöntemleri; Hızlı sıralama, lineer zamanda sıralama; Quicksort, sorting in linear time; Sözlükler, daraltma yöntemi, sınıf içi çalışma; İkili arama ağaçları, 2-3 ağaçları, 2-3-4 ağaçları, kırmızı ve siyah ağaçlar; B-ağaçları; Diğer dengeli ağaçlar: AVL, Splay, Sözdizimsel arama ağaçları; Binomial heapler; Fibonacci heapler; Sıralama ağları; Karakter-katarı eşleme algoritmaları