| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Biçimsel Diller ve Soyut Makineler | BLM4871 | 3 | 4 | 3 | 0 | 0 |
| Önkoşullar | 0112502 - Hesaplama Kuramı |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | Türkçe |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu @ Bilgisayar Mühendisliği Lisans Programı |
| Ders Kategorisi | Temel Meslek Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Bilgisayar Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Ömer Özgür Bozkurt |
| Dersi Veren(ler) | Banu Diri |
| Asistan(lar)ı |
| Dersin Amacı | Dillerin sınıflandırılması ve tanımlanmasında en temel düzeyde bilgi sahibi olup, otomatları ve işlevlerini öğrenerek, programlama dilleri yeteneğinin geliştirilmesi. |
|---|---|
| Dersin İç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, Curch Turing Hipotezi, Kodlar, Schutzenberger Kriteri, Sardinas Patterson Algoritması, Önek Kodlar, Sınırlı Gecikmeli Kodlar, Optimum Kodlar ve Huffman Algoritması |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenciler rogramlama dillerine temel teşkil eden, bağlamdan bağımsız dilbilgileri ve düzgün dilbilgileri başta olmak üzere dilbilgisi sınıflarına hakimdir.
- Öğrenciler yeni programlama dilleri ögrenme ve tasarlama konusunda sürekli öğrenme motivasyonuna sahiptir.
- Öğrenciler Sonlu ve yığıtlı otamatlar, Turing makineleri gibi kavramsal temel konulara hakimiyet sahibidir.
- Öğrenciler Dilbilgisi ile üretilebilecek kodların sınırlamalarını bilir.
- Öğrenciler Programlama dili olarak kullanılabilecek dilbilgilerini ayırt eder.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Temel Kavramlar ve Ders Tanıtımı | |
| 2 | Dilbilgisi Türleri ve Chomsky Sıradüzeni | |
| 3 | Düzgün Dilbilgileri | |
| 4 | Bağlamdan Bağımsız Dilbilgisi, Ayrıştırma Ağacı | |
| 5 | CFG Gösterimi | |
| 6 | BNF Gösterimi | |
| 7 | Soldan Özyineleme ve Kaldırılması, Pompalama Teoremi | |
| 8 | Karar Verme Problemi, Normal Biçimler, Yığıtlı Otomat | |
| 9 | Arasınav | |
| 10 | Bağlama Bağımlı Dilbilgisi, Doğrusal Bağımlı Otomatlar | |
| 11 | Kısıtlamasız Dilbilgileri, Turing Makineleri | |
| 12 | Turing Makineleri, Church-Turing Hipotezi | |
| 13 | Kodlar, Schutzenberger Kriteri | |
| 14 | Önek Kodlar, Sınırlı Gecikmeli Kodlar | |
| 15 | Optimum Kodlar, Huffman Algoritması | |
| 16 | Yılsonu Sınavı |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | 2 | 10 |
| Ödev | 5 | 25 |
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 1 | 25 |
| 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 | 16 | 3 | |
| Laboratuar | |||
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 10 | 1 | |
| Derse Özgü Staj | |||
| Ödev | 5 | 5 | |
| Küçük Sınavlar/Stüdyo Kritiği | 2 | 5 | |
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 10 | |
| 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 |
|---|
