YMT219: Veri Yapıları Ders Saatleri: Pazartesi 9:15-12, 17:30-20:15

... konulu sunumlar: "YMT219: Veri Yapıları Ders Saatleri: Pazartesi 9:15-12, 17:30-20:15"— Sunum transkripti:

1 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 – ???

2 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.

3 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

4 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.

5 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

6 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ı

7 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ı

8 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ı