Algoritmaların hesaplamadaki rolü. Fonksiyonların artışı, yinelemeler, olasılıksal analiz ve rastgele algoritmalar, dinamik programlama, hırslı algoritmalar, ileri veri yapıları, çizge algoritmaları ve NP-Tamlık.

Dersin Amacı

Bu derste kazanılan hem teorik hem pratik bilgiler ile bir öğrencinin gerçek yaşamda karşılaştığı matematiksel problemleri çözmek için gerekli olan altyapı ve niteliklere sahip olması beklenmektedir.

Kaynakça

Introduction to Algorithms, 3rd Ed., T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, MIT Press

Öğrenim Çıktıları:

1. Algoritma yaklaşımı ile problemlere çözüm önerebilme
2. Verilen bir problem için algoritma tasarım seçeneklerini belirleyebilme
3. Uygulamaların karmaşıklıklarını analiz edebilme

Notlandırma

Vize 35%

Ödev 20%

Final 40%

Quiz 5%