Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

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.

Benzer bir sunumlar


... konulu sunumlar: "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."— Sunum transkripti:

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

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 3

4 4 Algoritma 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. ALGORİTMA Giriş (VERİ)Çıkış (Sonuç)

5 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 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 7 Ders İçeriği Asimptotik Notasyonlar –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 8 Ders İçeriği(devam) Ağaç veri modeli –İkili arama –B Ayrık Küme Algoritmaları Graf Algoritmalrı –Tanım ve gösterim –BFS, DFS –En kısa yol algoritması


"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." indir ppt

Benzer bir sunumlar


Google Reklamları