Dersin Bilgileri

Dersin Adı	Türkçe	Algoritma Analizi I
	İngilizce	Analysis of Algorithms I
Dersin Kodu	BLG 335E	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	5	3	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Hazım Kemal Ekenel Zehra Çataltepe
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;
Dersin Çıktıları		Bu dersi başarıyla tamamlayan öğrenciler; I. Asimptotik Gösterim hakkında bilgi verilmesi. II. Yinelemelerin (Recurrence) çözümleri. III. Sıralama algoritmaları (Merge, Hızlı, Heap). IV. Verinin daha hızlı saklanması ve erişilmesi için gerekli karmaşık teknikler ve veri yapılarının tanıtılması (daraltma (hashing), Kırmızı-Siyah ağaçlar, B-ağaçları). V. Sıralama ağacı (heap) yapısının, çeşitlerinin (Binomial, Fibonacci) ve uygulamalarının tanıtılması. VI. İleri veri yapılarının arama, sıralama için gereken zaman performanslarını ölçme ve anlama, ve bir problem için uygun olan veri yapısının hangisi olduğu hakkında fikir sahibi olma.
Önkoşullar		BLG 221 MIN DD veya BLG 221E MIN DD veya BLG 233 MIN DD veya BLG 233E MIN DD veya BLG 252E MIN DD veya BLG 252 MIN DD
Gereken Olanaklar
Diğer
Ders Kitabı		Introduction to Algorithms , 2nd Edition,T.H.Cormen, C.E. Leiserson, R.L. Rivest, MIT Press, 2001, ISBN: 978-0262531962.
Diğer Referanslar		1. Data Structures and Algorithm Analysis in C++, 2nd Edition, Mark Allen Weiss, AddisonWesley, 2006, 978-032137531, 608 pages. 2. File Structures, An Object Oriented Approach with C++ , M.Folk, B.Zoellick, G.Ricardi, Addison-Wesley,1998, 978-020187401, 724 pages.

Dersler

Yardım

Hakkında