|
Ön Koşul
|
-
|
|
Ders Dili
|
Türkçe
|
|
Dersin Sorumlusu
|
Dr. Öğr. Üyesi Seda ŞAHİN
|
|
Dersi Verenler
|
-
|
|
Ders Yardımcıları
|
-
|
|
Kaynaklar
|
K1- Gonnet, G. H., (1984) Handbook Algorithms and Data Structure, Addision-Wesley Pub., 1984.
K2-Çölkesen, R., Data Structure and Algorithms, Papatya Publishing House, İstanbul, 1999.
K3-Çölkesen, R., Algorithm Development and Data Structures, Papatya Publishing House, İstanbul, 2011.
|
|
Yardımcı Kitap
|
-
|
|
Dersin Amacı
|
Karşılaşılan problemlerin modellenmesi, en uygun algoritmaların ve veri modellerinin seçilmesinin öğretilmesidir.
|
|
Dersin İçeriği
|
Veri yapıları ve veri modellerinin sınıflanması ve temel özellikleri, Veri modellerinin özetlenmesi: Bağlantılı liste, ağaçlar, graflar, durum makinası veri modelleri, Durum makinası veri modeli ve örnek uygulamalar, Durum makinası ile metinde sözcük arama ve uygulaması. Bir programlama diliyle durum makinası uygulaması geliştirilmesi, Graf teorisine giriş ve grafların gösterilimi: Komşuluk matrisi, Graf türleri ve grafların bellekte tutulması; örnek uygulamaları, Graf renklendirme, en kısa yol algoritması, yol ağacı problemi vs. incelenmesi, Graf renklendirme ve çakışmadan ders atama probleminin çözülmesi, En kısa yol algoritmaları: Dijkstra algoritmasının davranışı, gerçeklenmesi ve harita üzerinde Dijkstra algoritmasının uygulaması, En kısa yol ağacı algoritmaları: Kruskla algoritmasının incelenmesi ve uygulaması, Algoritmaların yürütme zamanı ve karmaşıklığının hesaplanması. Büyük O notasyonu, Sıkıştırma algoritmaları ve programları, Huffman kodlama ağacı ve örnek uygulaması: Karakterlerin kullanım sıklığı ve Huffman ağacının oluşturulması, Olasılık Teorisi üzerine uygulama geliştirme ve gramer çözümleme algoritmaları
|