BBF 303E - Algoritma Analizi II

Dersin Amaçları

Algoritma alanında matematiksel düşünme pratiği vermek
Algoritma seviyesinde karmaşıklığın önemini anlamak
Değişik algoritma türlerini tanımak
Bazı problemler ve onların algoritmik çözümleri hakkında bilgi sahibi olmak.
Değişik algoritma türlerinin ortak özellikleri hakkında bilgi sahibi olmak.

Dersin Tanımı

Bu ders zaman iyi zaman performansına sahip algoritmaların tasarım ve performans analizlerinin öğrenilmesini hedefler. Algoritma Analizinin Temelleri; Asimptotik Notasyon; Çizgeler; Açgözlü Algoritmalar; Parçala-Yen; Dinamik Programlama ; Ağ Akışı; NP ve Hesapsal Çetinlik