Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
İleri Algoritma Analizi ve TasarımıBLM510637.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin DiliTürkçe
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli @ Bilgisayar Mühendisliği ABD Bilgisayar Mühendisliği Yüksek Lisans Programı
Seçmeli @ Bilgisayar Mühendisliği ABD Bilgisayar Mühendisliği Yüksek Lisans Programı (Tezsiz)
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüGörkem Serbes
Dersi Veren(ler)Ömer Özgür Bozkurt
Asistan(lar)ı
Dersin AmacıFaklı alanlardaki algoritma sınıfları, etkin algoritmaların tasarımı ve değerlendirilmesi hakkında ileri düzey bilgi sahibi olmak.
Dersin İçeriğiÖzyineli yapılar, Master Teoremi, Greedy Algoritmaları, Dinamik Programlama, Çizge Algoritmaları, Geometri Algoritmaları,Karmaşıklık Sınıfları ve NP Problemler, Kriptografi Algoritmaları
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Cormen, Leiserson, Rivest, Stein, “Introduction to Algorithms, 3E", MIT Press, 2009
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler Asimptotik Gösterim Kullanımı, Yinelem İlişkilerinin Çözülmesi ve algoritma analizi yapabilir.
  2. Öğrenciler Greedy ve Dinamik Programlama Tekniklerine dayanan algoritmaların doğruluğunu ispatlayabilir, analiz edebilir ve tasarlayabilir.
  3. Öğrenciler Çizge algoritmaların doğruluğunu ispatlayabilir, analiz edebilir ve tasarlayabilir.
  4. Öğrenciler, yüksek başarımlı matris işlemleri algoritmaları tasarlayabilir.
  5. Öğrenciler Problemin ait olduğu sınıfı belirleyebilir ve uygun algoritmayı uygulayabilir.

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

HaftaKonularÖn Hazırlık
1Zaman ve Yer Karmaşıklığı
2Yinelemeler ve Master Teoremi
3Greedy Algoritmaları
4Dinamik Programlama
5Amortize Analizi
6Temel Çizge Algoritmaları
7Asgari Tarama Ağacı
8Ara Sınav 1
9Arasınav
10Matris İşlemleri
11Doğrusal Programlama
12Karakter Katarı Eşleme
13Geometrik Algoritmalar
14Yaklaşım Algoritmaları
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev320
Sunum/Jüri
Projeler115
Seminer/Workshop
Ara Sınavlar125
Final140
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 Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması136
Derse Özgü Staj
Ödev310
Küçük Sınavlar/Stüdyo Kritiği
Projeler120
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)120
Final (Sınav Süresi + Sınav Hazırlık Süresi)140
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok