GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT3434 | OTOMATA TEORİSİ | Ders | 4 | 8 | 4,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Sonlu Otomatanın temel kavramlarının incelenmesi ve sonlu otomata modellemesiyle proje geliştirme.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof.Dr.Burak ORDİN
Öğrenme Çıktıları
| 1 | Otomata Modelleme tekniğini öğrenmek |
| 2 | Bir Sistemin Sonlu Durum makinesi yardımıyla modellenebilmesini öğrenmek |
| 3 | Formal Dil kavramının önemini anlamak |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
yok
Ders İçin Önerilen Diğer Hususlar
-
Dersin İçeriği
• Soyut Makine ve sonlu otomata • Deterministik sonlu otomata • Deterministik olmayan sonlu otomata • Regüler Diller
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Soyut Makine kavramının ve sonlu otomata kavramının tanımlanması | - | ||
| 2 | Sonlu Otomata ve bir uygulaması. | - | ||
| 3 | Deterministik sonlu otomata kavramı ve örnek uygulamaların geliştirilmesi | - | ||
| 4 | Deterministik Olmayan sonlu otomata kavramı ve örnek uygulamaların geliştirilmesi | - | ||
| 5 | Epsilon geçişli otomata diğer otomatalar arasındaki ilişkilerin incelenmesi. | - | ||
| 6 | Otomataların Denkliği | - | ||
| 7 | Regüler ifadeler, regüler diller ve Özellikleri | - | ||
| 8 | Ara sınav | - | ||
| 9 | Gramer ve örnek gramerlerin oluşturulması | - | ||
| 10 | Regüler dillerin denkliği | - | ||
| 11 | Otomataların enküçüklenme yöntemleri | - | ||
| 12 | Gramer türleri ve bu türlere ait örnek gramerler | - | ||
| 13 | Pushdown Otomata ve özellikleri | - | ||
| 14 | Pushdown otomata örnekleri | - | ||
| 15 | Turing Makinası ve türleri | - | ||
| 16 | Yarıyıl sonu sınavı | - |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Hopcroft,J.E., Ullman,J.D., “Introduction to Automata Theory Languages and Computation”, Addison Wesley, 2001.
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 | 30 | 30 |
| Final Sınavı | 1 | 1 | 1 |
| Derse Katılım | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 1 | 1 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 40 | 40 |
| Toplam İş Yükü (saat) | 120 | ||
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 | 3 | 4 | 5 | 4 | |||||||||||
| ÖÇ 2 | 3 | 5 | 5 | 4 | |||||||||||
| ÖÇ 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek