.png){kind=spacer}
GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | Kredi |
|---|---|---|---|---|---|---|
| ESOF311 | Analysis of Algorithms | Seçmeli Ders Grubu | 3 | 5 | 6.00 | 3.00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
İngilizce
Dersin Amacı
Ders algoritmaların analizi ile ilgili bazı temel kavramları, yöntemleri, stratejileri ve teknikleri vermeyi amaçlamaktadır.
Dersi Veren Öğretim GörevlisiGörevlileri
Dr. Öğr. Üyesi Sibel BORAN
Öğrenme Çıktıları
| 1 | Öğrenci bir algoritmanın teorik ve pratik analizini yapabilir. Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklığını, en kötü durum, ortalama durum ve en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenir. |
| 2 | Öğrenci önemli mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir. Öğrenci yaygın olarak kullanılan ileri seviye algoritmaların tasarımını ve uygulama alanlarını öğrenir. |
| 3 | Öğrenci geliştirdiği kapsamlı algoritmaların raporlanabilmesini ve sunulmasını öğrenir. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Efektif Algoritma Analizinin Temelleri, Asimptotik Notasyonlar, Böl ve Yönet Algoritmalarının Analizi, Hashing Algoritmaları, Graf Algoritmaları, Dinamik Programlama, Geriye dönüş Algoritmaları, P, NP, NP-Complete Problemler
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 1 | Derse Genel Bakış | ||
| 2 | Tekrarlanma İlişkileri | ||
| 3 | Fonksiyonlar Oluşturma | ||
| 4 | Asimptotik Yaklaşımlar | ||
| 5 | Hashing Algoritmaları 1 | ||
| 6 | Hashing Algoritmaları 2 | ||
| 7 | Dinamik Programlama 1 | ||
| 8 | Ara sınav | ||
| 9 | Dinamik Programlama 2 | ||
| 10 | Graf Algoritmaları | ||
| 11 | Graf Algoritmaları - II | ||
| 12 | Geriye Dönüş Algoritmaları | ||
| 13 | P, NP, NP-tam, Problemler | ||
| 14 | Ağaçlar ve Permütasyonlar; Dizeler ve Denemeler; Kelimeler ve Eşlemeler | ||
| 15 | Yıl Sonu Sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
An Introduction to the Analysis of Algorithms, Robert Sedgewick and Philippe Flajolet, Addison-Wesley, 2013, Second Edition, ISBN-13 978-0-321-90575-8 Algorithms, Robert Sedgewick and Kevin Wayne, Addison-Wesley, 2011, Fourth Edition, ISBN-13 978-0-321-57351-3
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
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 1 | 1 |
| Final Sınavı | 1 | 1 | 1 |
| Derse Katılım | 10 | 4 | 40 |
| Bireysel Çalışma | 14 | 5 | 70 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 10 | 10 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 10 | 10 |
| Ev Ödevi | 2 | 15 | 30 |
| Toplam İş Yükü (saat) | 162 | ||
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 | |
| ÖÇ 1 | 5 | ||||||||||
| ÖÇ 2 | 5 | ||||||||||
| ÖÇ 3 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek