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

Slides:



Advertisements
Benzer bir sunumlar
Ders İçeriği Ağaç Veri Modeli Tanım ve Gerçekleştirim İkili Ağaç
Advertisements

FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
Karmaşıklık Giriş.
Karmaşıklık Giriş.
Yinelemeli Algoritma Analizi & Asimptotik Notasyon
Ayrık Yapılar Algoritma Analizi.
MIT503 Veri Yapıları ve algoritmalar
IT503 Veri Yapıları ve algoritmalar
FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
Enerji Sistemlerinde Yöneylem Araştırması EBT Bahar Yarıyılı
Algoritmalar En kısa yollar I En kısa yolların özellikleri
Algoritmalar DERS 2 Asimptotik Notasyon O-, Ω-, ve Θ-notasyonları
BPR152 ALGORİTMA VE PROGRAMLAMA - II
Özyinelemeli(Recursive) Algoritma Tasarımı
Recursion (Özyineleme)
Algoritmalar DERS 3 Böl ve Fethet(Divide and Conquer) İkili arama
Algoritmalar Ders 14 En Kısa Yollar II Bellman-Ford algoritması
Ders 1: Giriş Abdül Halim Zaim İstanbul Ticaret Üniversitesi
Algoritmalar DERS 4 Çabuk sıralama Böl ve fethet Bölüntüler
MIT503 Veri Yapıları ve algoritmalar Veri ağaçları
Veri Yapıları ve Algoritmalar
Görsel C# Programlama Güz 2009 (6. Hafta).
Özyineleme(Recursion)
Celal Bayar Üniversitesi Hasan Ferdi Turgutlu Teknoloji Fakültesi
Recursion (Özyineleme)
Introduction to Computer Algorithmics and Programming Ceng 113 Öğr. Gör. Turgut Kalfaoğlu
YMT 222 SAYISAL ANALİZ (Bölüm 5)
FIZ 172 BİLGİSAYARA GİRİŞ II
Veri Yapıları ve Algoritmaları ders_1
Ders İçerik Sunusu Maltepe Üniversitesi
C PROGRAMLAMA FONKSİYONLAR Adres ile Fonksiyon Çağırma Pointer (İşaretçiler) ile Fonksiyon Çağırma Rekürsif Fonksiyonlar.
Hoş geldiniz!. Dersi Tanıyalım Dersin Amacı Hocanız ve İletişim Ders Konuları Performans değerlendirmeleri Kaynaklar Tavsiyeler.
Celal Bayar Üniversitesi Hasan Ferdi Turgutlu Teknoloji Fakültesi
BİL İŞLETİM SİSTEMLERİ
PROGRAMLAMA Doç.Dr. Murat ÇAKIROĞLU 2015 – 2016 Güz Dönemi Kredi : 3+1
Matematiksel Veri Yapıları. İçerik Matematiksel Veri Yapıları – Kümeler – Diziler – Fonksiyonlar – İkili ilişkiler Sonsuz kümeler – Sonlu nicelik – Sonsuz.
Veri yapıları Hafta3 Dizi Yapıları.
Hafta2 Rekürsif Algoritmalar
Chapter 7 Space and Time Tradeoffs Copyright © 2007 Pearson Addison-Wesley. All rights reserved.
Programlama Dersi Öğretim üyesi : Prof. Dr. Raşit KÖKER
Algoritma Analizi Algoritma Algoritma bir problemi çözmek için izlenen komutlar kümesidir. Verilen bir problemin birden fazla çözümü dolayısıyla.
Algoritmalar II Ders 6 Açgözlü Algoritmalar.
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
Algoritmalar II Ders 5 Açgözlü Algoritmalar.
Algoritmalar II Ders 13 Çizgelerde tüm ikililer arasında en kısa yollar.
Algoritmalar II Ders 1: Alan zaman takası yöntemi.
Algoritmalar II Ders 7 Açgözlü Algoritmalar.
Algoritmalar II Ders 4 Dinamik Programlama Yöntemi.
Çizgeler Çizge G=(V,E), ikilisine denir, burada V sonlu bir kümedir, E ise bu kümenin elemanları arasında ikili bir bağıntıdır. V kümesine G çizgesinin.
Algoritmalar II Ders 14 Çizgelerde tüm ikililer arasında en kısa yollar.
İleri Algoritma Analizi
İleri Algoritma Analizi
İleri Algoritma Analizi
C Programlama Yrd.Doç.Dr. Ziynet PAMUK BMM211-H11
9. Ders Tüm ikililer arasında en kısa yollar
İleri Algoritma Analizi
Prof. Dr. Şahin EMRAH Algoritmalar I
Algoritmalar II Ders 11 Çizgeler. Çizgelerin bilgisayarda gösterimi. BFS algoritması.
NİŞANTAŞI ÜNİVERSİTESİ
İleri Algoritma Analizi
NİŞANTAŞI ÜNİVERSİTESİ
Algoritmalar II Ders 9 Dinamik Programlama ve Açgözlü Yaklaşım Soruları.
Algoritmalar II Ders 3 Dinamik Programlama Yöntemi.
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
İleri Algoritma Analizi
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
Algoritmalar II Ders 16 Prim algoritması.
10. Ders Floyd-Warshal algoritması
Introduction to Algorithms (2nd edition)
Sunum transkripti:

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ı