| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Algoritmalar ve Hesaplamalı Karmaşıklık Kuramı | MAT639 | 3 + 0 | 3,0 | 6,0 |
| Ön Koşullar | Yok |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisansüstü |
| Dersin Türü | Ders |
| Dersin Verilişi | Anlatım |
| Dersin Koordinatörü |
Doç. Dr. ZAKİR DENİZ |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı öğrencilere temel algoritma kavramı ve hesaplamalı karmaşıklık kuramını tanıttırmaktır. |
| Dersin İçeriği | Algoritmalar ve veri yapıları, Algoritmaların etkinliği, Böl ve parçala yaklaşımı, Fonksiyonların büyümesi Temel çizge arama algoritmaları, Karmaşıklık kuramı, P ve NP sınıfları, Np-tamlık, Boolean formülü, Bağımsız küme ve renklendirme problemleri, Yaklaşım algoritmaları, |
| Ders Öğrenme Kazanımları |
- Öğrencinin doğru düşünme ve yorum yapma yeteneği gelişecek ve öğrenci matematikle ilgili temel bilgiler kazanacaktır - Nesneye dayali programlama ile ilgili genel kavramlarin ögrenmek, |
| Hafta | Konular | Öğretim Yöntemleri |
|---|---|---|
| 1. Hafta | Algoritmalar ve veri yapıları | |
| 2. Hafta | Algoritmaların etkinliği | |
| 3. Hafta | Böl ve parçala yaklaşımı | |
| 4. Hafta | Fonksiyonların büyümesi | |
| 5. Hafta | Temel çizge arama algoritmaları | |
| 6. Hafta | Temel çizge arama algoritmaları | |
| 7. Hafta | Karmaşıklık kuramı | |
| 8. Hafta | Arasınav | |
| 9. Hafta | P ve NP sınıfları | |
| 10. Hafta | Np-tamlık | |
| 11. Hafta | Boolean formülü | |
| 12. Hafta | Bağımsız küme ve renklendirme problemleri | |
| 13. Hafta | Yaklaşım algoritmaları | |
| 14. Hafta | Yaklaşım algoritmaları |
| Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to algorithms. MIT press, 2019. |
| Sipser, Michael. Introduction to the Theory of Computation. Cengage learning, 2012. |
| Program Yeterlilik | Katkı Düzeyi | DK1 | DK2 | Ölçme Yöntemi |
|---|---|---|---|---|
| PY1 | 2 | 2 | 2 | 60 |
| PY2 | 2 | 2 | 2 | 60 |
| PY3 | 2 | 2 | 2 | 60 |
| PY4 | 2 | 2 | 2 | 60 |
| PY5 | 2 | 2 | 2 | 60 |
| PY6 | 2 | 2 | 2 | 60 |
| PY7 | 2 | 2 | 2 | 60 |
| PY8 | 2 | 2 | 2 | 60 |
| PY9 | 2 | 2 | 2 | 60 |
| PY10 | 2 | 2 | 2 | 60 |
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| Ders Katkı Düzeyi | Yok | Çok Düşük | Düşük | Orta | Yüksek | Çok Yüksek |
| Ölçme Yöntemi | Yazılı sınav | Sözlü sınav | Ödev/Proje | Laboratuvar Çalışması | Sunum /Seminer |
| Etkinlik | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Saati | 14 | 2 | 28 |
| Ön Hazırlık, Pekiştirme Çalışmaları | 2 | 4 | 8 |
| Ara Sınav 1 | 1 | 2 | 2 |
| Ödev 1 | 15 | 2 | 30 |
| Ödev 2 | 15 | 1 | 15 |
| Kısa Sınav 1 | 4 | 4 | 16 |
| Kısa Sınav 2 | 4 | 4 | 16 |
| Final | 1 | 2 | 2 |
| Uygulama | 15 | 2 | 30 |
| Uygulama DS | 14 | 2 | 28 |
| Sınıf İçi Etkinlik | 14 | 2 | 28 |
| Toplam İş Yükü | 203 | ||
| Dersin AKTS Kredisi | 6,0 | ||
