Dersin Amacı

Otomata teorisi dersinde ilk bilgisayarların nasıl çalıştığı ilgili bilgi sahibi olmak, büyük ve kompleks problemleri daha küçük ve yönetilebilir problemlere parçalamak ve bu problemleri soyutlayabilmek, çok sınırlı kapasite ile çalışabilme deneyimi elde etmeyi ve bilgisayar mimarisi dersine temel oluşturmak amaçlanmaktadır.

Değerlendirme

Vize Notu x 0.4 + Final Notu x 0.6
(Ödev ve yaz okulu olmayacak)

Kaynaklar

(1) Michael Sipser - Introduction to the Theory of Computation (2nd Edition) Thompson, 2005

(2) Anil Maheshwari, Michiel Smid - Introduction to Theory of Computation. Buradan indirebilirsiniz.

Dersin Altyapısı İçin Önerilen Dersler

Algoritmalar ve Programlama I ve II

Konular

Otomata teorisi dersi 3 temel konu üzerinde şekillenecektir: i. Sonlu Otomata ve Düzenli İfadeler ii. İçerikten Bağımsız Diller iii. Turing Makineleri.

Bu konular aşağıda belirtilen haftalarda ele alınacaktır.

Hafta 1. Amaç & Genel Kavramlar. Sunum

Hafta 2. Sonlu Otomata 1.Bolum. Sunum

Hafta 3. Sonlu Otomata 2.Bolum. Sunum

Hafta 4. Duzenli Ifadeler 1.Bolum. Sunum

Hafta 5. Duzenli Ifadeler 2.Bolum. Sunum

Duyurular

1. (Duyuru Tarihi: 10.03.2020) Sınıf içi performanslarınızdan ve ödevlerinizden oluşan güncel puan durumları aşağıda ilan edilmiştir. Bu puanlar (buyuk ihtimalle) vizelerinize eklencektir.

Performans Puanları

Birinci öğretim performans puanları Birinci Öğretim Liste

İkinci öğretim performans puanları İkinci Öğretim Liste

Çalışma Soruları

Çalışma Soruları-1 (Hafta 1,2,3 için) .indir

Turing Makinesi Çalışma Soruları indir

Sınav Soruları

Vize soru ve cevapları .indir

Final soru ve cevapları -A- .indir

Final soru ve cevapları -B- .indir

Final soru ve cevapları -C- .indir

Final soru ve cevapları -D- .indir

Bütünleme soru ve cevapları.indir

İletişim

Dr.Öğretim Üyesi Fırat İsmailoğlu, fismailoglu at cumhuriyet.edu.tr