.png){kind=spacer}
GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | Kredi |
|---|---|---|---|---|---|---|
| YZM510 | Hesaplama Teorisi | Seçmeli Ders Grubu | 1 | 1 | 6.00 | 3.00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, öğrencilere hesaplama teorisi alanının temel kavramlarını ve yöntemlerini öğretmek, dil teorisi, otomata kuramı, hesaplanabilirlik, hesaplama karmaşıklığı, paralel hesaplama, sayısal hesaplama, hesaplama geometrisi, biyoinformatik ve hesaplama alanındaki yeni gelişmeler gibi konulara odaklanmak, öğrencileri hesaplamalı düşünme becerileri ve algoritmik problemlere yaklaşma yetenekleri ile donatmaktır.
Dersi Veren Öğretim GörevlisiGörevlileri
-
Öğrenme Çıktıları
| 1 | Hesaplanabilirlik ve hesaplanamazlık kavramlarını anlamak |
| 2 | Hesaplama modellerini (sonlu otomatlar, Turing makineleri, lambda hesaplaması vb.) öğrenmek |
| 3 | Hesaplama karmaşıklığı sınıflarını (P, NP, NP-tam vb.) anlamak |
| 4 | Hesaplama teorisinin gerçek dünya problemlerine uygulanmasını kavramak |
| 5 | Hesaplama teorisindeki güncel gelişmeleri takip etmek |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
YOK
Ders İçin Önerilen Diğer Hususlar
YOK
Dersin İçeriği
Bu dersin amacı, öğrencilere hesaplama teorisi alanının temel kavramlarını ve yöntemlerini öğretmek, dil teorisi, otomata kuramı, hesaplanabilirlik, hesaplama karmaşıklığı, paralel hesaplama, sayısal hesaplama, hesaplama geometrisi, biyoinformatik ve hesaplama alanındaki yeni gelişmeler gibi konulara odaklanmak, öğrencileri hesaplamalı düşünme becerileri ve algoritmik problemlere yaklaşma yetenekleri ile donatmaktır.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 1 | Hesaplama Teorisi'ne Giriş | ||
| 2 | Finite Automata ve Diller | ||
| 3 | Düzenli İfadeler ve Regüler Diller | ||
| 4 | Bağlaşım Dili ve Bağlaşım Gramerleri | ||
| 5 | Chomsky Hiyerarşisi ve Dil Sınıfları | ||
| 6 | Turing Makineleri ve Hesaplanabilirlik | ||
| 7 | Karar Problemleri ve Yönlendirilebilir Grafikler | ||
| 8 | Ara Sınav | ||
| 9 | Yakınsaklık ve Hesaplama Karmaşıklığı | ||
| 10 | Hesaplama Geometrisi ve Geometrik Algoritmalar | ||
| 11 | Sayısal Hesaplama ve Hesaplamalı Matematik | ||
| 12 | Paralel Hesaplama ve Dağıtık Algoritmalar | ||
| 13 | Hesaplama Biyolojisi ve Biyoinformatik | ||
| 14 | Hesaplama Teorisi'ne Giriş | ||
| 15 | Final Sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
`Introduction to the Theory of Computation` - Michael Sipser `Automata Theory, Languages, and Computation` - John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman `Computational Complexity: A Modern Approach` - Sanjeev Arora, Boaz Barak `Introduction to Parallel Computing` - Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar `Numerical Recipes 3rd Edition: The Art of Scientific Computing` - William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
-
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 72 | 72 |
| Final Sınavı | 1 | 76 | 76 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 1 | 1 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 1 | 1 |
| Toplam İş Yükü (saat) | 150 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | |
| ÖÇ 1 | 5 | 4 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| ÖÇ 2 | 3 | 4 | 4 | 2 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
| ÖÇ 3 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| ÖÇ 4 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| ÖÇ 5 | 3 | 4 | 3 | 5 | 3 | 5 | 3 | 5 | 5 | 5 | 5 | 5 | 4 | 5 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek