Ders Planı / ALGORİTMA ANALİZİ

Ders Bilgileri

Dersin Kredisi 3.0
Dersin AKTS Kredisi 5.0
Dersin Öğretim Dili Türkçe
Dersin Düzeyi Lisans , TYYÇ: 6. Düzey , EQF-LLL: 6. Düzey , QF-EHEA: 1. Düzey
Dersin Türü Zorunlu
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ? Z
Dersin Koordinatörü
Dersi Veren(ler)
Dersin Yardımcıları Prof. Dr. AHMAD BABANLI

Amaç ve İçerik

Dersin Amacı Algoritma tasarımı ve analizi tekniklerini ve uygulamalarını öğrenmek
Dersin İçeriği Algoritma tasarımı ve analizi teknikleri, Seçilmiş algoritma gruplarının tasarım ve analizi: sıralama, arama, bağlama süreci ve graf algoritmaları, Algoritmaların hesaplama zorlukları, Kontrol için ayırma yaklaşımı, Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü, Dinamik programlama ve greedy algoritmaları, NP tamlığa giriş ve NP problemlerini çözer.

Haftalık Ders Konuları

1Algoritma tasarımı
2Algoritma ve analizi teknikleri
3Seçilmiş algoritma gruplarının tasarım ve analizi
4Seçilmiş algoritma gruplarının tasarım ve analizi
5Sıralama, arama
6Bağlama süreci ve graf algoritmaları
7Bağlama süreci ve graf algoritmaları
8Algoritmaların hesaplama zorlukları
9Algoritmaların hesaplama zorlukları
10Kontrol için ayırma yaklaşımı
11Kontrol için ayırma yaklaşımı
12Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü
13Dinamik programlama ve greedy algoritmaları
14NP tamlığa giriş ve NP problemleri örneği

Kaynaklar

Cormen T.H. etc. "Introduction to Algorithms", The MIT Press, 2001.