| 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ü | Selçuk Alp |
| Dersi Veren(ler) | Selçuk Alp, Reşit Çelik |
| Asistan(lar)ı |
| Dersin Amacı | Bu dersin amacı, öğrencilerin algoritma tasarımı ve analizi tekniklerini ve uygulamalarını yapabilmelerini sağlamaktır. |
|---|---|
| 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 problemleri. |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Algoritma analizi ve temel algoritma kavramlarını örneklerle açıklayabileceklerdir.
- Praktik problemlerin çözümünde algoritma oluşturabileceklerdir.
- Matematik problemlerin çözümünde algoritma oluşturabileceklerdir.
- Algoritmanın programlamada kullanılması yaklaşımlarının öğrenilmesini değerlendirebileceklerdir.
- Somut problemlere uygulanabilir algoritmaların değerlendirilmesi yöntemlerini açıklayabileceklerdir.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
| DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Algoritmalara giriş. | Kaynak: Ders Kitabı, 3-30. |
| 2 | Algoritmalara analizi. | Kaynak: Ders Kitabı, 31-64. |
| 3 | Veri yapıları temelleri. | Kaynak: Ders Kitabı, 65-102. |
| 4 | Sıralama algoritmaları. | Kaynak: Ders Kitabı, 103-144. |
| 5 | Arama algoritmaları. | Kaynak: Ders Kitabı, 103-144. |
| 6 | Grafik gezme (traversal) algoritmaları | Kaynak: Ders Kitabı, 145-190. |
| 7 | Ağırlıklı grafik algoritmaları | Kaynak: Ders Kitabı, 191-229. |
| 8 | Ara Sınav 1 | |
| 9 | Kombinatoryal arama ve sezgisel yöntemler. | Kaynak: Ders Kitabı, 230-272. |
| 10 | Dinamik programlama. | Kaynak: Ders Kitabı, 273-315. |
| 11 | Zor problemler ve yaklaşım algoritmaları. | Kaynak: Ders Kitabı, 316-355. |
| 12 | Algoritma tasarlama yöntemleri. | Kaynak: Ders Kitabı, 356-392. |
| 13 | Sayısal problemler. | Kaynak: Ders Kitabı, 393-433. |
| 14 | Kombinatoryal ve grafik problemleri. | Kaynak: Ders Kitabı, 434-522. |
| 15 | Hesaplamalı geometri. | Kaynak: Ders Kitabı, 562-619. |
| 16 | Final |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | 14 | 5 |
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | 4 | 25 |
| Ödev | ||
| 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 | 5 | |
| Derse Özgü Staj | |||
| Ödev | 0 | 0 | |
| Küçük Sınavlar/Stüdyo Kritiği | 4 | 2 | |
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 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 |
|---|
