MTM2511 · Algoritmalar ve Veri Yapıları

3. Yarıyıl · Zorunlu · 3+0+0 · 5 ECTS

Ders Hakkında

Algoritma Analizi Giriş; Matematiksel Fonksiyonların Analiz Temelleri; Algoritmaların Çalışma Sürelerinin Hesaplanması; Algoritma Analiz Fonksiyonları; Böl-Fethet Algoritması; Euclid Algoritması; Binary Arama (C kodları ve örnekleri); Sıralama Metotları(C kodları ve örnekleri); Veri Yapılarına Giriş; Listeler (C kodları ve örnekleri); Yıgınlar ve Kuyruklar (C kodları ve örnekleri); Trees; İkili Ağaçlar (C kodları ve örnekleri); Arama Ağaçları(C kodları ve örnekleri); AVL Ağaçları (C kodları ve örnekleri); B ve B+ Agaçları (C kodları ve örnekleri)

Kaynaklar

“Data Structures, Past, Present, and Future, ” Mark Allen Weiss, Proceedings of the 46th ACM Technical Symposium on Computer Science Education, 2015
"Data Structures and Algorithm Analysis in C++", Mark Allen Weiss, Addison Wesley, Reading, MA., 1994, 498 pgs. Second edition, 1999, 588 pgs. Third edition, 2007, 586 pgs. Fourth edition, 2014, 656 pgs.
"Data Structures and Algorithm Analysis in Java", Mark Allen Weiss, Addison Wesley, Reading, MA., 1999, 542 pgs. Second edition, 2007, 546 pgs. Third edition, 2012, 614 pgs.
"Data Structures, and Problem Solving with C++", Mark Allen Weiss, Addison Wesley, Reading, MA., 1996, 820 pgs. Second edition, 2000, 944 pgs.
"Data Structures and Algorithm Analysis in C", Mark Allen Weiss, Addison Wesley, Reading, MA., 1993, 461 pgs. Second edition, 1997, 512 pgs.

Değerlendirme Sistemi

Yarıyıl içi

%60

Ödev%10
Ara Sınavlar%50

Final

%40

Dönem sonu sınavı