Hoş Geldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Bilgisayar ve Bilişim Fakültesi / BLG 335E / Dersin Bilgileri
 

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
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2024