.png){kind=spacer}
GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | Kredi |
|---|---|---|---|---|---|---|
| BLG509 | İleri Algoritma Analizler | Seçmeli Ders Grubu | 1 | 1 | 6.00 | 3.00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Dersin Amacı
Dersin içeriği özyineli yapılar, Master Teoremi, açgözlü algoritmalar, dinamik programlama, çizge algoritmaları, geometri algoritmaları, karmaşıklık sınıfları ve NP problemleri, kriptografi algoritmalarını kapsamaktadır. Bu dersin amacı, farklı alanlardaki algoritma sınıflarını, etkili algoritmaların tasarımını ve değerlendirmesini ileri düzeyde anlamaktır. Öğrenciler, bu konulara derinlemesine vakıf olacak ve karmaşık problemleri çözmek için etkili algoritmalar tasarlayabileceklerdir.
Dersi Veren Öğretim GörevlisiGörevlileri
Öğrenme Çıktıları
| 1 | Karmaşık algoritmaların tasarımı ve analizi |
| 2 | Algoritmaların zaman ve bellek karmaşıklığının analizi |
| 3 | Yaklaşım stratejilerinin anlaşılması |
| 4 | Algoritma karmaşıklığı ve sınırları |
| 5 | Paralel ve dağıtık algoritmaların analizi |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
yok
Ders İçin Önerilen Diğer Hususlar
yok
Dersin İçeriği
Dersin içeriği özyineli yapılar, Master Teoremi, açgözlü algoritmalar, dinamik programlama, çizge algoritmaları, geometri algoritmaları, karmaşıklık sınıfları ve NP problemleri, kriptografi algoritmalarını kapsamaktadır. Bu dersin amacı, farklı alanlardaki algoritma sınıflarını, etkili algoritmaların tasarımını ve değerlendirmesini ileri düzeyde anlamaktır. Öğrenciler, bu konulara derinlemesine vakıf olacak ve karmaşık problemleri çözmek için etkili algoritmalar tasarlayabileceklerdir.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 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 | Ara Sınav | ||
| 9 | Matris İşlemleri | ||
| 10 | Matris İşlemleri | ||
| 11 | Doğrusal Programlama | ||
| 12 | Karakter Katarı Eşleme | ||
| 13 | Geometrik Algoritmalar | ||
| 14 | Yaklaşım Algoritmaları | ||
| 15 | Final Sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
yok
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 72 | 72 |
| Final Sınavı | 1 | 76 | 76 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 1 | 1 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 1 | 1 |
| 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 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | |
| ÖÇ 1 | 4 | 4 | 4 | 5 | 5 | 4 | 5 | 4 | 5 | 4 | 4 | 4 | 5 | 4 | 4 |
| ÖÇ 2 | 4 | 4 | 4 | 5 | 5 | 5 | 5 | 5 | 4 | 4 | 5 | 5 | 4 | 4 | 5 |
| ÖÇ 3 | 5 | 5 | 5 | 5 | 4 | 4 | 5 | 5 | 4 | 4 | 4 | 5 | 5 | 5 | 5 |
| ÖÇ 4 | 4 | 4 | 5 | 5 | 5 | 4 | 4 | 4 | 5 | 4 | 4 | 5 | 5 | 4 | 5 |
| ÖÇ 5 | 5 | 5 | 5 | 5 | 4 | 5 | 5 | 5 | 5 | 5 | 4 | 4 | 5 | 5 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek