Bilgisayar Müh. Bölüm Binası, 1. kat, oda 107 Tel.:+90 (224) 294 2792 email: gozcan at uludag.edu.tr
18
Dersin Web Adresi:
19
Dersin Amacı
Biçimsel Diller ve Otomatların kavranması, problemin hangi dil kümesine ait olduğunun belirlenebilmesinin kavranması Lex ve sentaks analizi, Karmaşıklığın kavranması
20
Dersin Mesleki Gelişime Katkısı:
21
Ders Öğrenme Kazanımları
1
Biçimsel Dilleri anlama becerisi;
2
Teorik Kavramları Anlama becerisi;
3
Lex ve sentaks analiz yapma becerisi;
4
Hesap karmaşıklığını anlama becerisi;
5
Turing Makinesini her yönüyle kavrama becerisi;
22
Dersin İçeriği
Hafta
Teori
Uygulama
1
Diller, DFA
2
Regüler Dilller
3
Non Determinizm
4
Regüler dillerin özellikleri ve regüler İfadeler
5
Regüler Dillerde pompalama
6
CFL ve gramerleri
7
Gramer normal formları, parserlar
8
Yıliçi sınav+Ders tekrarı
9
PDA ve CFL ilişkisi
10
Turing makinesi ve varyasyonları
11
Evrensel Turing Makinesi
12
Karar verilebilen/verilemeyen diller
13
İndirgeme/Karmaşıklık
14
Cook Teoremi, NP Complete indirgeme
23
Ders Kitabı, Referanslar ve/veya Diğer Kaynaklar:
Introduction to the Theory of Computation, Michael Sipser
24
Değerlendirme
YARIYIL İÇİ ÇALIŞMALARI
SAYISI
KATKI YÜZDESİ
Ara Sınav
1
40
Kısa Sınav
0
0
Ödev
0
0
Yıl sonu Sınavı
1
60
Toplam
2
100
Yıl içi çalışmalarının Başarıya Oranı
40
Finalin BAşarıya Oranı
60
Toplam
100
Derste Kullanılan Ölçme ve Değerlendirme Yaklaşımları
Açıklama
25
AKTS / İŞ YÜKÜ TABLOSU
Etkinlik
SAYISI
Süresi [Saat]
Toplam İş Yükü [Saat]
Teorik Dersler
14
3
42
Uygulamalı Dersler
0
0
0
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)
0
0
0
Ödevler
0
0
0
Projeler
0
0
0
Arazi Çalışmaları
0
0
0
Arasınavlar
1
54
54
Diğer
0
0
0
Yarıyıl Sonu Sınavları
1
54
54
Toplam İş Yükü
150
Toplam İş Yükü / 30 saat
5
Dersin AKTS Kredisi
5
26
PROGRAM YETERLİLİKLERİ İLE DERS ÖĞRENİN KAZANIMLARI İLİŞKİSİ TABLOSU
