| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| İleri Algoritma Analizi ve Tasarımı | BLM5106 | 3 | 7.5 | 3 | 0 | 0 |
| Önkoşullar | Yok |
|---|
| Yarıyıl | Güz, Bahar |
|---|
| Dersin Dili | Türkçe |
|---|---|
| Dersin Seviyesi | Yü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 Kategorisi | Uzmanlık/Alan Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Bilgisayar Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Ömer Özgür Bozkurt |
| Dersi Veren(ler) | Banu Diri |
| 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 |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenciler Asimptotik Gösterim Kullanımı, Yinelem İlişkilerinin Çözülmesi ve algoritma analizi yapabilir.
- Öğrenciler Greedy ve Dinamik Programlama Tekniklerine dayanan algoritmaların doğruluğunu ispatlayabilir, analiz edebilir ve tasarlayabilir.
- Öğrenciler Çizge algoritmaların doğruluğunu ispatlayabilir, analiz edebilir ve tasarlayabilir.
- Öğrenciler, yüksek başarımlı matris işlemleri algoritmaları tasarlayabilir.
- Öğrenciler Problemin ait olduğu sınıfı belirleyebilir ve uygun algoritmayı uygulayabilir.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Zaman ve Yer Karmaşıklığı | |
| 2 | Yinelemeler ve Master Teoremi | |
| 3 | Greedy Algoritmaları | |
| 4 | Dinamik Programlama | |
| 5 | Amortize Analizi | |
| 6 | Temel Çizge Algoritmaları | |
| 7 | Asgari Tarama Ağacı | |
| 8 | Tekil Kaynak ve Tüm Çiftler En Kısa Yol Bulma | |
| 9 | Arasınav | |
| 10 | Matris İşlemleri | |
| 11 | Doğrusal Programlama | |
| 12 | Karakter Katarı Eşleme | |
| 13 | Geometrik Algoritmalar | |
| 14 | Yaklaşım Algoritmaları | |
| 15 | NP-Complete Problemler | |
| 16 | Final Sınavı |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | ||
| Ödev | 3 | 20 |
| Sunum/Jüri | ||
| Projeler | 1 | 15 |
| Seminer/Workshop | ||
| Ara Sınavlar | 1 | 25 |
| Final | 1 | 40 |
| Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
| Final Sınavının Başarı Notuna Katkısı | ||
| TOPLAM | 100 | |
AKTS İşyükü Tablosu
| Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
|---|---|---|---|
| Ders Saati | 16 | 3 | |
| Laboratuar | |||
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 12 | 6 | |
| Derse Özgü Staj | |||
| Ödev | 3 | 10 | |
| Küçük Sınavlar/Stüdyo Kritiği | |||
| Projeler | 1 | 20 | |
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 20 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 35 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
