BBF 301E - Algoritma Analizi I

Dersin Amaçları

1. Bu ders Bilgisayar Mühendisliği eğitiminde ileri düzeydeki pek çok derste (Veritabanı, 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; İ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ı; Binomial heapler; Fibonacci heapler