Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
---|---|---|---|---|---|---|
Algoritma Tasarımı ve Analizi | BLM5201 | 3 | 7.5 | 3 | 0 | 0 |
Önkoşullar | Yok |
---|
Yarıyıl | Güz, Bahar |
---|
Dersin Dili | İngilizce, Türkçe |
---|---|
Dersin Seviyesi | Yüksek Lisans |
Dersin Türü | Seçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim) Seçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim, İngilizce) |
Ders Kategorisi | Uzmanlık/Alan Dersleri |
Dersin Veriliş Şekli | Yüz yüze |
Dersi Sunan Akademik Birim | Bilgisayar Mühendisliği Bölümü |
---|---|
Dersin Koordinatörü | |
Dersi Veren(ler) | M. Elif Karslıgil |
Asistan(lar)ı |
Dersin Amacı | Dersin amacı farklı uygulama alanları için efektif algoritma tasarımının ve analizinin nasıl yapılacağını öğretmektir. |
---|---|
Dersin İçeriği | 1. Algoritmik Problem Çözümü 2. Algoritma Analizinin Temelleri ve Algoritma Karmaşıklığı 3. İleri Algoritma Tasarımı Teknikleri |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenci doğru ve efektif algoritma tasarımını öğrenir.
- Öğ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.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | DÖÇ-6 | |
PÇ-1 | - | - | - | - | - | - |
PÇ-2 | - | - | - | - | - | - |
PÇ-3 | - | - | - | - | - | - |
PÇ-4 | - | - | - | - | - | - |
PÇ-5 | - | - | - | - | - | - |
PÇ-6 | - | - | - | - | - | - |
PÇ-7 | - | - | - | - | - | - |
PÇ-8 | - | - | - | - | - | - |
PÇ-9 | - | - | - | - | - | - |
PÇ-10 | - | - | - | - | - | - |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta | Konular | Ön Hazırlık |
---|---|---|
1 | Algoritmik Problem Çözümünün Temelleri 1 | |
2 | Algoritmik Problem Çözümünün Temelleri 2 | |
3 | Efektif Algoritma Tasarımı 1 | |
4 | Efektif Algoritma Tasarımı 2 | |
5 | Asimptotik Analiz, en iyi, en kötü, ortalama durum | |
6 | Böl ve Yönet Algoritmalarının Analizi | |
7 | Öncelikli Kuyruklar | |
8 | Ara Sınav 1 | |
9 | Derinliğine Arama, Enine Arama | |
10 | Dinamik Programlama | |
11 | Yıliçi Sınavı 1 | |
12 | Lineer Programlama | |
13 | Geriye Doğru Arama | |
14 | Dal ve Sınır Algoritmaları | |
15 | Yıliçi Sınavı - 2 | |
16 | Final |
Değerlendirme Sistemi
Etkinlikler | Sayı | Katkı Payı |
---|---|---|
Devam/Katılım | ||
Laboratuar | ||
Uygulama | ||
Arazi Çalışması | ||
Derse Özgü Staj | ||
Küçük Sınavlar/Stüdyo Kritiği | ||
Ödev | 3 | 30 |
Sunum/Jüri | ||
Projeler | 1 | 20 |
Seminer/Workshop | ||
Ara Sınavlar | 2 | 20 |
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 | 16 | 3 | |
Laboratuar | |||
Uygulama | |||
Arazi Çalışması | |||
Sınıf Dışı Ders Çalışması | 16 | 4 | |
Derse Özgü Staj | |||
Ödev | 3 | 10 | |
Küçük Sınavlar/Stüdyo Kritiği | |||
Projeler | 1 | 40 | |
Sunum / Seminer | 1 | 20 | |
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 10 | |
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 |
---|