| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Algoritma Analizi | BLM3021 | 3 | 5 | 2 | 0 | 2 |
| Önkoşullar | BLM2512 |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | İngilizce, Türkçe |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu @ Bilgisayar Mühendisliği Lisans Programı (%30 İngilizce) |
| Ders Kategorisi | Temel Meslek Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Bilgisayar Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | M. Elif Karslıgil |
| Dersi Veren(ler) | M. Elif Karslıgil, M. Amaç Güvensan |
| Asistan(lar)ı |
| Dersin Amacı | Dersin Amacı Dersin amacı, belli başlı algoritma sınıflarının tasarımı ve analizi için ileri teknikleri tanıtmak ve farklı uygulama alanlarını göstermektir. |
|---|---|
| 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 |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğ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.
- Öğ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.
- Öğrenci geliştirdiği kapsamlı algoritmaların raporlanabilmesini ve sunulmasını öğrenir.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
| DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | |
| PÇ-1 | - | - | - | - | - |
| PÇ-2 | 5 | 5 | 5 | 5 | 5 |
| PÇ-3 | 5 | 5 | 5 | 5 | 5 |
| PÇ-4 | - | - | - | - | - |
| PÇ-5 | 5 | 5 | 5 | 5 | 5 |
| PÇ-6 | 5 | 5 | 5 | 5 | 5 |
| PÇ-7 | - | - | - | - | - |
| PÇ-8 | - | - | - | - | - |
| PÇ-9 | - | - | - | - | - |
| PÇ-10 | - | - | - | - | - |
| PÇ-11 | - | - | - | - | - |
| PÇ-12 | - | - | - | - | - |
| PÇ-13 | 5 | 5 | 5 | 5 | 5 |
| PÇ-14 | - | - | - | - | - |
| PÇ-15 | - | - | - | - | - |
| PÇ-16 | - | - | - | - | - |
| PÇ-17 | - | - | - | - | - |
| PÇ-18 | - | - | - | - | - |
| PÇ-19 | - | - | - | - | - |
| PÇ-20 | 5 | 5 | 5 | 5 | 5 |
| PÇ-21 | - | - | - | - | - |
| PÇ-22 | - | - | - | - | - |
| PÇ-23 | - | - | - | - | - |
| PÇ-24 | - | - | - | - | - |
| PÇ-25 | - | - | - | - | - |
| PÇ-26 | - | - | - | - | - |
| PÇ-27 | - | - | - | - | - |
| PÇ-28 | - | - | - | - | - |
| PÇ-29 | - | - | - | - | - |
| PÇ-30 | - | - | - | - | - |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Efektif Algoritma Analizinin Temelleri | |
| 2 | Asimptotik Analiz | |
| 3 | Rekürsif 0lmayan ve Rekürsif Algoritmaların Analizi | |
| 4 | Böl ve Yönet Algoritmaların Analizi | |
| 5 | Hashing Algoritmaları 1 | |
| 6 | Hashing Algoritmaları 2 | |
| 7 | Dinamik Programlama 1 | |
| 8 | Ara Sınav 1 | |
| 9 | Dinamik Programlama 2 | |
| 10 | Graf Algoritmaları | |
| 11 | Graf Algoritmaları - II | |
| 12 | Geriye Dönüş Algoritmaları | |
| 13 | Konu tekrarı ve uygulamaları | |
| 14 | P, NP, NP-tam, Problemler | |
| 15 | Konu tekrarı ve uygulamaları | |
| 16 | Final |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | 3 | 10 |
| Uygulama | 3 | 0 |
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | 3 | 4 |
| Ödev | 2 | 10 |
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 2 | 36 |
| 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 | 14 | 2 | |
| Laboratuar | 3 | 2 | |
| Uygulama | 3 | 2 | |
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 14 | 2 | |
| Derse Özgü Staj | |||
| Ödev | 2 | 10 | |
| Küçük Sınavlar/Stüdyo Kritiği | 3 | 1 | |
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 2 | 20 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 20 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
