Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
---|---|---|---|---|---|---|
Algoritma Teknikleri | IST3170 | 3 | 5 | 3 | 0 | 0 |
Önkoşullar | Yok |
---|
Yarıyıl | Güz |
---|
Dersin Dili | Türkçe |
---|---|
Dersin Seviyesi | Lisans |
Dersin Türü | Seçmeli @ İstatistik Lisans Programı (%30 İngilizce) Seçmeli @ Fen Bilgisi Eğitimi Lisans Programı |
Ders Kategorisi | Uzmanlık/Alan Dersleri |
Dersin Veriliş Şekli | Yüz yüze |
Dersi Sunan Akademik Birim | İstatistik Bölümü |
---|---|
Dersin Koordinatörü | |
Dersi Veren(ler) | |
Asistan(lar)ı | Reşit Çelik |
Dersin Amacı | Algoritma tasarımı ve analizi tekniklerini ve uygulamalarını öğrenmek |
---|---|
Dersin İçeriği | Algoritma tasarımı ve analizi teknikleri, Seçilmiş algoritma gruplarının tasarım ve analizi: sıralama, arama, bağlama süreci ve graf algoritmaları, Algoritmaların hesaplama zorlukları, Kontrol için ayırma yaklaşımı, Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü, Dinamik programlama ve greedy algoritmaları, NP tamlığa giriş ve NP problemlerini çözer. |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Algoritma analizi ve temel algoritma kavramları örneklerle açıklar.
- Praktik problemlerin çözümünde algoritma oluşturur.
- Matematik problemlerin çözümünde algoritma seçer ve/veya oluşturur.
- Algoritmanın programlamada kullanılması yaklaşımlarının öğrenilmesini değerlendirir.
- Somut problemlere uygulanabilir algoritmaların değerlendirilmesi yöntemlerini açıklar.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | |
PÇ-1 | - | - | - | - | - |
PÇ-2 | - | - | - | - | - |
PÇ-3 | - | - | - | - | - |
PÇ-4 | - | - | - | - | - |
PÇ-5 | 5 | 5 | 5 | 5 | 5 |
PÇ-6 | - | - | - | - | - |
PÇ-7 | - | - | - | - | - |
PÇ-8 | 4 | 4 | 4 | 4 | 4 |
PÇ-9 | 5 | 5 | 5 | 5 | 5 |
PÇ-10 | - | - | - | - | - |
PÇ-11 | - | - | - | - | - |
PÇ-12 | - | - | - | - | - |
PÇ-13 | - | - | - | - | - |
PÇ-14 | - | - | - | - | - |
PÇ-15 | - | - | - | - | - |
PÇ-16 | - | - | - | - | - |
PÇ-17 | - | - | - | - | - |
PÇ-18 | - | - | - | - | - |
PÇ-19 | - | - | - | - | - |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta | Konular | Ön Hazırlık |
---|---|---|
1 | Algoritma tasarımı | Konu 1 |
2 | Algoritma ve analizi teknikleri | Konu 2 |
3 | Seçilmiş algoritma gruplarının tasarım ve analizi | Konu 3 |
4 | Seçilmiş algoritma gruplarının tasarım ve analizi | Konu 3 |
5 | Sıralama, arama | Konu 4 |
6 | Bağlama süreci ve graf algoritmaları | Konu 5 |
7 | Bağlama süreci ve graf algoritmaları | Konu 6 |
8 | Ara Sınav 1 | |
9 | Algoritmaların hesaplama zorlukları | Konu 7 |
10 | Algoritmaların hesaplama zorlukları | Konu 7 |
11 | Kontrol için ayırma yaklaşımı | Konu 8 |
12 | Kontrol için ayırma yaklaşımı | Konu 8 |
13 | Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü | Konu 9 |
14 | Dinamik programlama ve greedy algoritmaları | Konu 10 |
15 | NP tamlığa giriş ve NP problemleri örneği | Konu 11 |
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 | ||
Seminer/Workshop | ||
Ara Sınavlar | 1 | 30 |
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 | 3 | |
Laboratuar | |||
Uygulama | |||
Arazi Çalışması | |||
Sınıf Dışı Ders Çalışması | 14 | 4 | |
Derse Özgü Staj | |||
Ödev | 3 | 10 | |
Küçük Sınavlar/Stüdyo Kritiği | |||
Projeler | |||
Sunum / Seminer | |||
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 | 15 | |
Toplam İşyükü : | |||
Toplam İşyükü / 30(s) : | |||
AKTS Kredisi : |
Diğer Notlar | Yok |
---|