| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Algoritma Analizi | BLM3571 | 3 | 3 | 2 | 0 | 2 |
| Önkoşullar | 0112512 - Veri Yapıları ve Algoritmalar |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | Türkçe |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu @ Bilgisayar Mühendisliği Lisans Programı |
| 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) | Banu Diri |
| Asistan(lar)ı |
| Dersin Amacı | Dersin amacı farklı uygulama alanları için algoritma tasarımının ve analizinin nasıl yapılacağını öğretmektir. |
|---|---|
| Dersin İçeriği | 1. Giriş 2. Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı 3. Asimptotik Analiz 4. Böl ve Yönet Algoritmaları 5. Öncelikli Kuyruk 6. Derinliğine Arama, Enine Arama 7. Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar) 8. Dinamik Programlama 9. Lineer Programlama 10. Geriye dönüş 11. Branch and Bound 12. NP, NP-Complete, NP-hard problemler 13. İleri Algoritmalar |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenci bir algoritmanın doğruluğunu analiz edebilir.
- Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklğını, en kötü durum, ortalam durum ev en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenecektir.
- Öğrenci genel mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
- Öğrenci algoritmaların karmaşıklık hesabını yapabilir.
- Öğrenci arama ve sıralama algoritmaları başta olmak üzere pekçok standart algoritmayı öğrenir ve kullanabilir.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Giriş | |
| 2 | Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı | |
| 3 | Asimptotik Analiz | |
| 4 | Böl ve Yönet Algoritmaları | |
| 5 | Öncelikli Kuyruk | |
| 6 | Derinliğine Arama, Enine Arama | |
| 7 | Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar) | |
| 8 | Dinamik Programlama 1 - Yıliçi Sınavı 1 | |
| 9 | Dinamik Programlama 2 | |
| 10 | Lineer Programlama | |
| 11 | Geriye dönüş Algoritmaları | |
| 12 | Dal ve Sınır Algoritmaları | |
| 13 | Yıliçi Sınavı 2 | |
| 14 | NP, NP-tam, NP-zor problemler | |
| 15 | İleri Algoritmalar | |
| 16 | Final Sınavı |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | 5 | 20 |
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | ||
| Ödev | ||
| Sunum/Jüri | ||
| Projeler | 1 | 10 |
| Seminer/Workshop | ||
| Ara Sınavlar | 2 | 40 |
| Final | 1 | 30 |
| 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 | 2 | 16 | |
| Laboratuar | 5 | 5 | |
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | |||
| Derse Özgü Staj | |||
| Ödev | |||
| Küçük Sınavlar/Stüdyo Kritiği | |||
| Projeler | 1 | 10 | |
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 2 | 8 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 10 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
