Bilgi Paketi / Ders Kataloğu
Karmaşıklık Kuramı ve Algoritma Çözümlemesi
Ders Kodu: CSE464
Ders Türü: Seçmeli
Ders Grubu: Lisans
Eğitim Dili: İngilizce
Staj Durumu: Yok
Teori: 2
Uyg.: 2
Kredi: 3
Laboratuvar: 0
AKTS: 6
Amaç

Dersin amacı öğrencilere yazında kabul görmüş algoritmaları çözümleyebilme ve yeni algoritma tasarlayabilme yeteneği kazandırmaktır.

Özet İçerik

Algoritma tasarımı ve çözümlemesi

Dersi Veren Öğretim Görevlisi/Görevlileri
Öğrenme Çıktıları
1.Algoritma analiz yöntemlerini öğrenmek ve verilen bir algoritma üzerinde uygulayabilmek.
2.Algoritma tasarımı yapabilmek.
3.Algoritmaların zaman ve yer karmaşıklıklarını hesaplayabilmek.
4.Verilen bir problemin sınıfını (P, NP gibi) tanımlayabilmek.
5.Algoritma sınıflarına göre karşılaşılan problemlere göre seçim yapabilmek.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.Introduction to the Design and Analysis of Algorithms (3rd ed.) by Anany Levitin, Pearson 978- 0-13-231681-1
2.Introduction to Algorithms (3rd ed.) by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, The MIT Press 978-0-262-53305-8
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Kümeler, tümevarım, özyineleme, olasılık analizi
2. Hafta - Teorik
Kümeler, tümevarım, özyineleme, olasılık analizi
3. Hafta - Teorik
Algoritma kavramı ve temelleri
4. Hafta - Teorik
Algoritma kavramı ve temelleri
5. Hafta - Teorik
Algoritma karmaşıklığı kavramı
6. Hafta - Teorik
Algoritma karmaşıklığı kavramı
7. Hafta - Teorik
Algoritma tasarımı teknikleri – arama algoritmaları
8. Hafta - Teorik
Algoritma tasarımı teknikleri – kaba kuvvet
9. Hafta - Teorik
Algoritma tasarımı teknikleri – böl ve fethet
10. Hafta - Teorik
Algoritma tasarımı teknikleri – buda ve ara
11. Hafta - Teorik
Algoritma tasarımı teknikleri – dinamik programlama
12. Hafta - Teorik
Algoritma tasarımı teknikleri – açgözlü algoritmalar
13. Hafta - Teorik
NP-Complete problemlere giriş
14. Hafta - Teorik
Algoritma tasarımı teknikleri – optimizasyon algoritmaları
Değerlendirme
Değerlendirme TürüAdetYüzde
Ödev5%20
Proje1%20
Ara Sınav (Vize)1%10
Dönem Sonu Sınavı (Final)1%50
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders141242
Uygulamalı Ders140228
Ödev50315
Proje1151025
Ara Sınav116218
Dönem Sonu Sınavı120222
TOPLAM İŞ YÜKÜ (Saat)150
Program ve Öğrenme Çıktıları İlişkisi
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
OÇ-1
5
4
2
5
1
OÇ-2
4
3
5
4
2
OÇ-3
3
3
1
5
4
OÇ-4
3
2
1
3
1
OÇ-5
4
2
3
5
3
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026