1 / 8

YMT219 : Veri Yapıları

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 – 6 0% Proje/ödev – ???. Ders Kitapları ve Yardımcı Kaynaklar. Veri Yapıları ve Algoritmalar Dr. Rifat ÇÖLKESEN

kairos
Télécharger la présentation

YMT219 : Veri Yapıları

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  5. Algoritma Türleri • YinelemeliAlgoritmalar • Ö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 • 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 • İkili arama • B • Ayrık Küme Algoritmaları • Graf Algoritmalrı • Tanım ve gösterim • BFS, DFS • En kısa yol algoritması

More Related