GAZİ ÜNİVERSİTESİ BİLGİ PAKETİ - 2019 AKADEMİK YILI

DERS TANIMI
BİÇİMSEL DİLLER VE OTOMATA/BMT-305
Dersin Adı: BİÇİMSEL DİLLER VE OTOMATA
Dersin Kredisi: 3 Ders AKTS : 3
Dersin Yarıyılı: 5 Dersin Türü : Zorunlu
DERS BİLGİLERİ
 -- DERS KATALOG TANIMI (İÇERİĞİ)
 -- TEMEL DERS KİTABI
 -- YARDIMCI DERS KİTAPLARI
 -- DERSİN ÖNKOŞULLARI
 -- DERSİN DİLİ
  Türkçe
 -- DERSİN AMACI ve HEDEFİ
 -- DERSİN ÖĞRENİM ÇIKTILARI
Soyut makinalar ve bilgisayarların matematiksel modelleri
Yüksek seviyeli programlama dillerinin temelini teşkil eden biçimsel diller ve dilbilgileri
Sonlu durum makinaları
Düzenli ifadeler
Yığıtlı (hafızalı)otomatalar
Bağlamdan bağımsız diller
Turing makineleri
-
-
-

 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir
 --DERSİN HAFTALIK DAĞILIMI
1. Hafta  Kümeler ve Kleene operatörü
2. Hafta  Deterministik sonlu otomatalar (DFA)
3. Hafta  Deterministtik olmayan sonlu otomatalar (NFA)
4. Hafta  Deterministtik ve deterministtik olmayan sonlu otomataların denkliği
5. Hafta  Yığıtlı otomatalar (PDA)
6. Hafta  Düzgün deyimler ve sonlu otomata eşdeğerleri
7. Hafta  Sağ-doğrusal ve sol-doğrusal dilbilgisi
8. Hafta  Ara sınav, Düzgün dilbilgisi - sonlu otomata dönüşümü
9. Hafta  Bağlamdan bağımsız dilbilgisi (CFG)
10. Hafta  Bağlamdan bağımsız dilbilgisi - yığıtlı otomata ilişkisi
11. Hafta  Türetme kuralları
12. Hafta  Çıkış üreten sonlu otomatalar
13. Hafta  Moore ve Mealy makineleri
14. Hafta  Turing makineleri
15. Hafta  
16. Hafta  
 -- ÖĞRETİM FAALİYETLERİ
 -- DEĞERLENDİRME ÖLÇÜTLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
50
 Ödev
1
10
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
0
0
 Dönemiçi Çalışmaların Yıliçi Başarıya Oranı (%)  
60
 Finalin Başarıya Oranı (%)  
40
 -- DERSİN İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
14
3
42
 Haftalık uygulamalı ders saati
0
 Okuma Faaliyetleri
14
1
14
 İnternette tarama, kütüphane çalışması
5
1
5
 Materyal tasarlama, uygulama
0
 Rapor hazırlama
0
 Sunu hazırlama
0
 Sunum
0
 Ara sınav ve ara sınava hazırlık
1
10
10
 Final sınavı ve final sınavına hazırlık
1
10
10
 Diğer
0
 TOPLAM İŞ YÜKÜ: 
81
 TOPLAM İŞ YÜKÜ / 25 : 
3.24
 DERSİN AKTS KREDİSİ: 
3
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Mühendislik, matematik ve fen konularında yeterli kuramsal ve uygulamalı bilgi birikimi edinip, Bilgisayar Mühendisliği problemlerini saptayabilme, tanımlayabilme, formüle edebilme.X
2
Bilgisayar Mühendisliği problemlerini çözmeye uygun analiz, modelleme ve tasarım yöntemlerini seçebilme ve uygulayabilme.X
3
Tanımlanmış bir hedef doğrultusunda, Bilgisayar Mühendisliği ile ilgili bir sistemi, süreci veya ürünü, belirli gereksinimleri karşılayacak şekilde tasarlayabilme; bu amaçla modern tasarım yöntemlerini uygulayabilme.X
4
Mühendislik çözümlerini, tasarımın niteliğine göre, güvenlik, dayanıklılık, uyarlanabilirlik, ekonomi, çevre sorunları, sürdürülebilirlik ve üretilebilirlik gibi öğeleri içeren gerçekçi kısıtlar ve koşullar altında değerlendirebilme.X
5
Bilgisayar Mühendisliği problemlerinin analizi ve çözümü için benzetim (simülasyon) veya deney yapma ve tasarlama, sonuçları yorumlama becerisi. Sanayinin ihtiyaç duyduğu gerçek problemler için verileri çözümleme becerisi.X
6
Mühendislik uygulamaları için gerekli çağdaş teknikleri ve hesaplama araçlarını kullanabilme; bilişim teknolojilerini etkin bir şekilde kullanabilme.X
7
Disiplin içi ve disiplinler arası etkin biçimde bireysel ve takım çalışması yapabilme. Bağımsız davranma, inisiyatif kullanma ve yaratıcılık becerisi.X
8
Fikirlerini Türkçe sözlü ve yazılı, açık ve öz bir şekilde ifade ederek etkin iletişim kurabilme. En az bir yabancı dili mesleği için etkin biçimde kullanabilme.X
9
Proje planlaması ve yönetimi yapabilme; iş hayatında girişimcilik, yenilikçilik v.b. yaklaşımların önemini kavrama becerisi.X
10
Yaşam boyu öğrenmenin gerekliliğini kavrayarak yeniliklere açık olma bilinci ile kendini yenileme becerisi.X
11
Mesleki ve ahlaki sorumluluk bilincine sahip olma.X
12
Özgüven, zorluklardan yılmama, kararlılık, sabır gibi kişilik özelliklerinin geliştirilmesi.X
13
Çağımızın sosyal, ekonomik, çevresel vb. sorunları hakkında farkındalık ve mühendislik mesleğini bu farkındalığın getirdiği sorumluluk bilinci ile gerçekleştirme.X
 -- ÖĞRETİM ELEMAN(LAR)I
   (Prof. Dr. Recep Demirci)
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
   (https://websitem.gazi.edu.tr/site/rdemirci)
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
   (rdemirci@gazi.edu.tr)