Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
BİÇİMSEL DİLLER VE OTOMATA TEORİSİ Birinci Düzey BZ 318 6 5.00 5.00 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri -
Eğitimin Dili Türkçe
Koordinatör PROF. DR. SERKAN ÖZTÜRK
Dersi Veren Öğretim Eleman(lar)ı DOÇ. DR. SERKAN ÖZTÜRK
Yardımcı Öğretim Eleman(lar)ı -
Dersin Veriliş Şekli Yüz yüze
Dersin Amacı Öğrencilere Otomata Teorisi, Kleene Teoremi, Pushdown Otomata Teorisi ve Turing Teorisi hakkında detaylı kavramların kazandırılması
Dersin Tanımı Atomata Teorisi, Push_down Otomata Teorisi ve Turing Teorisi.

Dersin İçeriği
1 Diller, Düzenli ifadeler
2 Sonlu Otomata
3 Geçiş grafları
4 Kleene Teoremi
5 Düzenli Diller, Düzenli olmayan diller
6 İçerikden bağımsız gramerler
7 Pushdown Otomata
8 Ara sınav
9 İçeriğe bağlı diller
10 İçerikten bağımsız diller
11 Turing Makineler
12 Turing Makineler
13 Post Makineler
14 Minsky Teoremi
15
16
17
18
19
20

Dersin Öğrenme Çıktıları
1 Otomata teorisi hakkında genel kavramların öğrenilmesi
2 Kleene teoreminin öğrenilmesi
3 Düzenli dilbilgisi hakkında genel kavramların öğrenilmesi
4 Pushdown otomata teorisi hakkında genel kavramların öğrenilmesi
5 Turing makineler hakkında genel kavramların öğrenilmesi
6 Post makineler hakkında genel kavramların öğrenilmesi
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 Türk milli eğitim sisteminin öngördüğü amaç ve ilkeleri tüm eğitim uygulamalarında temel alabilme
2 Çalıştığı kuruma ve çevresine özgün rehberlik ve psikolojik danışma programı geliştirebilme ve uygulayabilme
3 Türkçeyi ve İngilizceyi, istatistik ve bilgisayar uygulamalarını, bilimsel araştırma planlayıp yürütebilme ile ilişkili olarak kullanabilme
4 Farklı üstünlüğü ve yetersizliği olan bireyleri ayırt edebilme, destek olma ve sağaltım için sevk edebilme
5 Davranış bozukluğu gösteren çocuk ve yetişkinler ile kişilik bozukluğu gösteren yetişkinlere ait tanı kriterleri ile onları ayırt edebilme, destek olma ve sağaltım için sevk edebilme
6 Grupla ve bireysel psikolojik danışma oturumlarını planlayabilme, iletişim becerilerini (sözlü ve sözsüz) ve psikolojik danışma becerilerini doğru kullanabilme ve uygulayabilme
7 Eğitsel, mesleki, kişisel ve sosyal rehberlik ve psikolojik danışma hizmetlerini planlayabilme ve uygulayabilme
8 Ailelere, okul çalışanlarına ve yetişkinlere yönelik psikolojik danışma ve rehberlik ile konsültasyon çalışmaları planlayabilme ve uygulayabilme
9 Bireyi tanıma amacıyla test ve test dışı teknikleri uygulama, yorumlama ve raporlama
10 Gelişim alanlarını, kuramlarını, dönemlerini ve uyum problemlerini, davranışın sosyal ve felsefi temellerini, öğrenme, öğretim ile yönetim kavram ve ilkelerini psikolojik danışma ve rehberlik uygulamalarına aktarabilme
11 Psikolojik danışma ve rehberlik hizmetlerinin planlanmasında ve uygulanmasında mesleki etik kuralları ve psikolojik danışma ve rehberlik kuramlarını kullanabilme
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 14 3 42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 7 5 35
Ödevler 0 0 0
Sunum / Seminer hazırlama 0 0 0
Kısa sınavlar 0 0 0
Ara sınavlara hazırlık 1 10 10
Ara sınavlar 1 2 2
Proje (Yarıyıl ödevi) 0 0 0
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 1 15 15
Yarıyıl sonu sınavı 1 2 2
Araştırma 4 3 12
Toplam iş yükü     118
AKTS     5.00

Değerlendirme yöntemleri ve kriterler
Yarıyıl içi değerlendirme Sayısı Katkı Yüzdesi
Ara sınav 1 40
Kısa sınav 0 0
Ödev 0 0
Yarıyıl içi toplam   40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı   40
Yarıyıl sonu sınavının başarıya katkı oranı   60
Genel toplam   100

Önerilen Veya Zorunlu Okuma Materyalleri
Ders kitabı Introduction to Computer Theory, Daniel, I.A. Cohen, John Wiley & Sons, Inc.
Yardımcı Kaynaklar -

Ders İle İlgili Dosyalar