Dersin Amacı | Matematiksel model oluşturmada ve veri içeren her türlü konuda ihtiyaç duyulan algoritma analiz ve veri yapı modellerine ait her türlü alt yapıyı vermek ve ilgili konudaki en iyi çözümü bilgisayar üzerinde C tabanlı bir dil kullanarak geliştirmektir. |
Dersin İçeriği | 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) |
Ders Kitabı / Malzemesi / Önerilen 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.
- “Data Structures using C and C++”, Yedidyah Langsam, M. J. Augenstein, A. M.Tenenbaum
- “Algorithms & Complexity”, Wilf Herberts, Prentice Hall Pub.
- “Algorithms”, Cormen L. Riresr, Mc Grawtwill
- "Bilg. Prog. veYaz. Müh. Veri Yapıları ve Algoritmalar”, Rıfat Çölkesen, Papatya Yayıncılık, 2002
|