Ders Notları

100% Complete (success)
Dikkat !!! Lütfen okuyunuz ...

Öğretim Üyesi (Üyeleri): Dr. Öğr. Üyesi Durmuş Özkan Şahin *

(*) Ders notu girebilmek için, bu alanda kendi isminiz yazıyor olmalı...

  • Bologna verilerinin girilmesi;
    ubys.omu.edu.tr adresinden,
    ÜBYS' de Öğretim Elemanları yetkisi seçilmeli... Öğretim elemanı danışmanlık işlemlerinden yapabilirsiniz...
Yıl: 2024, Dönem: Bahar
Ders Kitabı / Malzemesi / Önerilen Kaynaklar

1) Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to algorithms. MIT press. 2) Erickson, J., Algorithms, Açık erişimli kitap

Dersin İçeriği

Algoritma tasarımı ve analizi, böl ve yönet yöntemleri, kaba kuvvet yöntemi, azalt ve çöz yöntemi, dönüştür ve çöz yöntemi, dinamik programlama, aç gözlü programlama, adım adım iyileştirme, NP problemler, sıralama algoritmaları, arama algoritmaları, çırpı veri yapısı, çizge algoritmaları

Dersin Amacı

Bu dersin amacı öğrencilerin algoritmik içgüdü kazanmasını sağlamaktır, yani çeşitli algoritmaların nasıl çalıştığını bilmeleri ve problemler için en uygun algoritmaları seçmeleri konusunda yol göstermektedir.

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Sıralama algoritmaları-1
2 Sıralama algoritmaları-2
3 Sıralama algoritmaları-3
4 Arama algoritmaları
5 Karma tablo uygulaması ve analizi
6 Algoritmaların analizi
7 Algoritma tasarım teknikleri (Kaba kuvvet yöntemi, Böl ve yönet yöntemi, Azalt ve yönet yöntemi, Dönüştür ve yönet yöntemi)
8 Ara sınav
9 Algoritma tasarım teknikleri (Hafıza ve zaman takası yöntemi, Dinamik programlama yöntemi, Açgözlü yaklaşım yöntemi)
10 NP'nin tanımı ve bu kapsamda yer alan bazı problemlerin incelenmesi
11 Bazı önemli algoritmalar (Huffman sıkıştırma algoritması, Öklid algoritması, Strassen algoritması, Karatsuba algoritması)
12 Graflara giriş, BFS ve DFS algoritmaları
13 Graflar üzerinde en kısa yol bulma problemi ve algoritmaları
14 Minimum kapsayan ağaç problemi ve algoritmaları
15 Final sınavı