ymt219 veri yap lar l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
YMT219 : Veri Yapıları PowerPoint Presentation
Download Presentation
YMT219 : Veri Yapıları

Loading in 2 Seconds...

play fullscreen
1 / 8

YMT219 : Veri Yapıları - PowerPoint PPT Presentation


  • 497 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'YMT219 : Veri Yapıları' - kairos


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
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 – 60%
    • Proje/ödev – ???
ders kitaplar ve yard mc kaynaklar
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
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
  • 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
Algoritma Türleri
  • YinelemeliAlgoritmalar
  • Özyinelemeli (Böl & Yönet) Algoritmalar
  • Rastgele Algoritmalar
  • Açgözlü(Greedy)Algoritmalar
  • Dinamik Programlama
  • Yaklaşma Algoritmaları
  • Genetik Algoritmalar
dersin amac
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
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ı
ders eri i devam
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ı