| Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
| Biçimsel Diller ve Soyut Makineler | BM329 | 5 | 3 + 0 | 4,0 |
| Birim Bölüm | BİLGİSAYAR MÜHENDİSLİĞİ |
| Derece Seviye | Lisans - Zorunlu - Türkçe |
| Dersin Verilişi | Yüz yüze |
| EBS Koordinatörü | |
| Ders Veren | Prof. Dr. Uğur YÜZGEÇ |
| Amaç |
Programlama dillerin sınıflandırılması ve tanımlanmasında en temel düzeyde bilgi sahibi olup, soyut makineleri ve işlevlerini öğrenerek, programlama dilleri yeteneğinin geliştirilmesi. |
| Ders İçeriği |
Alfabe, Dil, Dilbilgisi, Dilbilgisi Sınıflar, Chomsky Sıradüzeni, Düzgün Dilbilgisi, Bağlamdan Bağımsız Dilbilgileri, CFG ve BNF Gösterimi, Ayrıştırma Ağacı,Soldan Özyineleme ve kaldırılması, Pompalama Teoremi, Karar verme problemi, Normal Biçimler, Yığıtlı Otomat, Bağlama Bağımlı Dilbilgileri, Doğrusal Bağımlı Otomatlar, Kısıtlamasız Diller, Turing makinesi. |
| Ders Kaynakları |
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman “Introduction to Automata Theory, Languages, and Computation 2E.”, Addison Wesley
Ü. Yarımağan, "Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller, 2. Baskı", Seckin Yayinevi |
| Açıldığı Öğretim Yılı | 2016 - 2017 2017 - 2018 2018 - 2019 2019 - 2020 |
| Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
| Ara Sınav 1 | 30 |
| Kısa Sınav 1 | 20 |
| Toplam | 50 |
| Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
| Final | %50 |
| Toplam | %50 |
| Yarıyıl İçinin Başarıya Oranı | %50 |
| Yarıyıl Sonu Çalışmalar | %50 |
| Toplam | %100 |
| Kategori | Ders İlişki Yüzdeleri (%) |
|
Aktarılabilir Beceri Dersleri
|
0
|
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
|
Destek Dersleri
|
0
|
|
Ek Dersler
|
0
|
|
Kategori
|
0
|
|
Mesleki Seçmeli Dersler
|
0
|
|
Temel Meslek Dersleri
|
70
|
|
Uygulama Dersleri
|
0
|
|
Uzmanlık / Alan Dersleri
|
30
|
| Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
| Araştırma – yaşam boyu öğrenme, yazma, okuma, Bilişim | Sınıf Dışı Çalışma | 3 | 14 | 42 |
| Dinleme ve anlamlandırma | Ders | 3 | 14 | 42 |
| Final | Final | 10 | 1 | 10 |
| Ara Sınav 1 | Ara Sınav 1 | 5 | 1 | 5 |
| Kısa Sınav 1 | Kısa Sınav 1 | 3 | 1 | 3 |
| Toplam İş Yükü (Saat) | 102 | |||
| AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 4 | |||
| AKTS | ||||
| Hafta | Konu | Öğretim Metodu |
|---|---|---|
| 1 | Sonlu Özdevinir | |
| 2 | Deterministik Sonlu Özdevinirler | |
| 3 | Deterministik olmayan Sonlu Özdevinirler | |
| 4 | Moore ve Mealy Özdevinirleri | |
| 5 | Sonlu Özdevinirlerin İndirgenmesi | |
| 6 | Düzgün Kümeler ve Düzgün Deyimler | |
| 7 | Dilbilgisi ve Diller | |
| 8 | Düzgün Dilbilgileri | |
| 9 | Bağlamdan Bağımsız Dilbilgisi, Ayrıştırma Ağacı | |
| 10 | Dilbilgisinin Yalınlaştırılması | |
| 11 | Chomsky ve Greibach Normal Biçimleri | |
| 12 | Yığıtlı Özdevinirler | |
| 13 | Turing Makineleri | |
| 14 | Ayrıştırma İşlemleri |
| Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
| Turing makinelerini öğrenmek | |||
| Programlama dilbilgisi sınıflarını bilmek | |||
| Dillerin sorunlarını anlayabilmek ve bunları çözmek | |||
| Dillerin hiyerarşisini anlama | |||
| Otomatları ve çeşitlerini öğrenmek. |
DERS ÖĞRENME ÇIKTISI |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Turing makinelerini öğrenmek | - | - | - | - | - | - | - | - | - | - |
| Programlama dilbilgisi sınıflarını bilmek | - | - | - | - | - | - | - | - | - | - |
| Dillerin sorunlarını anlayabilmek ve bunları çözmek | - | - | - | - | - | - | - | - | - | - |
| Dillerin hiyerarşisini anlama | - | - | - | - | - | - | - | - | - | - |
| Otomatları ve çeşitlerini öğrenmek. | - | - | - | - | - | - | - | - | - | - |
