GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT3408 | UYGULAMALI HESAPEDİLEBİRLİK TEORİSİ | Ders | 4 | 8 | 4,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin iki ana amacı vardır. Algoritmaların öneminin farkına varmak ve algoritma analizi için gerekli yetenek ve becerilerin kazandırılması. Ayrıca NP sınıf problemlerin incelenmesi.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof.Dr.Burak ORDIN
Öğrenme Çıktıları
| 1 | NP sınıf kavramını öğrenmek |
| 2 | NP-Tam problem sınıflarını öğrenmek |
| 3 | Zor sınıftan problemlerin yaklaşık çözüm algoritmalarını günlük hayatta karşılaştığı problemlere uygulamayı öğrenmek |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
• Algoritma Analizi, • P, NP, NP-Tam sınıf problemler ve çözüm yöntemleri, • Deterministik olmayan algoritmalar
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Algoritmaların Analizi, Girdi Sınıfları | |||
| 2 | Zaman ve yer karmaşıklığı, En iyi-en kötü-ortalama durum analizleri, Büyüme oranları. | |||
| 3 | Böl ve Yönet Algoritmaları için alt sınır hesaplama | |||
| 4 | Rekurans bağıntıları ve kapalı formül elde etme | |||
| 5 | Sayısal Algoritmalar (Horner yöntemi, Winograd ve Strassen in matris çarpım algoritmaları ve analizleri, doğrusal denklemler), | |||
| 6 | Deterministik olmayan algoritmalar, NP sınıf | |||
| 7 | NP-Tam sınıf problemler | |||
| 8 | Ara sınav | |||
| 9 | Diğer Algoritmik teknikler-1: Yaklaşık Çözüm Yöntemleri | |||
| 10 | Diğer Algoritmik teknikler-2: Yaklaşık Çözüm Yöntemleri | |||
| 11 | Diğer Algoritmik teknikler-3: Kesin Çözüm Yöntemleri | |||
| 12 | Diğer Algoritmik teknikler-4: Kesin Çözüm Yöntemleri | |||
| 13 | Np-Tam sınıf problemler için Yaklaşık Yöntemler | |||
| 14 | Np-Tam sınıf problemler için Kesin Yöntemler | |||
| 15 | Np-Tam sınıf problemler için Kesin Yöntemler (devam) | |||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
- McConnell, J. J., “Analysis of Algorithms: An Active Learning Approach”, Jones and Bartlett Publishers, 2001. - Garey, M.R., Johnson, D.S., “Computers and Intractability”, 1978.
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
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 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 28 | 28 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 40 | 40 |
| Toplam İş Yükü (saat) | 120 | ||
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 | 3 | ||||||||||
| ÖÇ 2 | 4 | 4 | 4 | ||||||||||||
| ÖÇ 3 | 4 | 3 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek