Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma AnaliziBLM357133202
Önkoşullar0112512 - Veri Yapıları ve Algoritmalar
YarıyılGüz
Dersin DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Bilgisayar Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüM. Elif Karslıgil
Dersi Veren(ler)Banu Diri
Asistan(lar)ı
Dersin AmacıDersin amacı farklı uygulama alanları için algoritma tasarımının ve analizinin nasıl yapılacağını öğretmektir.
Dersin İçeriği1. Giriş 2. Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı 3. Asimptotik Analiz 4. Böl ve Yönet Algoritmaları 5. Öncelikli Kuyruk 6. Derinliğine Arama, Enine Arama 7. Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar) 8. Dinamik Programlama 9. Lineer Programlama 10. Geriye dönüş 11. Branch and Bound 12. NP, NP-Complete, NP-hard problemler 13. İleri Algoritmalar
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Introduction to the Design and Analysis of Algorithms (3rd Edition) by Anany Levitin, 2011
  • Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci bir algoritmanın doğruluğunu analiz edebilir.
  2. Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklğını, en kötü durum, ortalam durum ev en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenecektir.
  3. Öğrenci genel mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
  4. Öğrenci algoritmaların karmaşıklık hesabını yapabilir.
  5. Öğrenci arama ve sıralama algoritmaları başta olmak üzere pekçok standart algoritmayı öğrenir ve kullanabilir.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Giriş
2Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı
3Asimptotik Analiz
4Böl ve Yönet Algoritmaları
5Öncelikli Kuyruk
6Derinliğine Arama, Enine Arama
7Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar)
8Dinamik Programlama 1 - Yıliçi Sınavı 1
9Dinamik Programlama 2
10Lineer Programlama
11Geriye dönüş Algoritmaları
12Dal ve Sınır Algoritmaları
13Yıliçi Sınavı 2
14NP, NP-tam, NP-zor problemler
15İleri Algoritmalar
16Final Sınavı

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar520
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler110
Seminer/Workshop
Ara Sınavlar240
Final130
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati216
Laboratuar55
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler110
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)28
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok