YMT219: Veri Yapıları Ders Saatleri: Pazartesi 9:15-12, 17:30-20:15 Yer: Bil. Lab. -1 Öğretim Görevlisi: Prof. Dr. Asaf VAROL Notlandırma 1 Ara sınav - %40 Final – 60% Proje/ödev – ???
Ders Kitapları ve Yardımcı Kaynaklar Veri Yapıları ve Algoritmalar Dr. Rifat ÇÖLKESEN Papatya yayıncılık Data Structures and Problem Solving Using Java Mark Allen Weiss Pearson International Edition Intoduction to Algorithms Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rıvers, Clifford Stein The MIT Press Ayrıca internet üzerinden çok sayıda kaynağa ulaşabilirsiniz.
Dersin Gereksinimleri Bu dersteki öğrencilerin Nesne tabanlı programlama dillerinden birisini(Java, C++) veya yordamsal programlama dillerinden birisini(C, Pascal) bildiği varsayılmıştır. Bilinmesi gereken konular: Temel veri türleri (int, float) Kontrol yapısı (if else yapısı) Döngüler Fonksiyonlar(Methods) Giriş çıkış işlemleri Basit düzeyde diziler ve sınıflar
Algoritma ALGORİTMA Giriş (VERİ) Çıkış (Sonuç) Algoritma, belirli bir işi veya görevi var olan veya sonradan tanımlanan veri modeline dayandırılarak adım adım ortaya koymaktır. Verilen bir problemi çok farklı algoritmalar doğru bir şekilde çözebilir. Fakat özel bir algoritmanın seçilmesi zaman ve hafıza kullanımında önemli ölçüde değişikliklere neden olabilir.
Algoritma Türleri Yinelemeli Algoritmalar Özyinelemeli (Böl & Yönet) Algoritmalar Rastgele Algoritmalar Açgözlü(Greedy) Algoritmalar Dinamik Programlama Yaklaşma Algoritmaları Genetik Algoritmalar
Dersin Amacı Algoritma analizi için gerekli olan matematiksel altyapının oluşturulması Çalışma süresi ve bellek kullanımı açısından farklı algoritmaların verimliliğinin karşılaştırılması Standartlaşmış algoritmaların üzerinde çalışma ve bu algoritmaların yeni problemlerin çözümünde kullanılması
Ders İçeriği Asimptotik Notasyonlar Sıralama and Seçme Yenilemeli ve özyinelemeli algoritmaların analizi Sıralama and Seçme Temel sıralama algoritmaları Özyinelemeli sıralama algoritmaları Seçme algoritmaları Arama algoritmaları Bağlantılı listeler ve uygulamaları Yığın ve kuyruk yapısı
Ders İçeriği(devam) Ağaç veri modeli Ayrık Küme Algoritmaları İkili arama B Ayrık Küme Algoritmaları Graf Algoritmalrı Tanım ve gösterim BFS, DFS En kısa yol algoritması