BLG 335E - Algoritma Analizi I
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; İ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;
|
|
Koordinatörleri
Hazım Kemal Ekenel
Zehra Çataltepe
Dersin Dili
İngilizce
|
|
|