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

DERS TANIMI
BİÇİMSEL DİLLER VE OTOMATA/BM-305
Dersin Adı: BİÇİMSEL DİLLER VE OTOMATA
Dersin Kredisi: 3 Ders AKTS : 3
Dersin Yarıyılı: 5 Ders Türü : Zorunlu
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Bölüm Başkanlığı
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  http://tf-bm.gazi.edu.tr
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  bm.tf@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Yeni programlama dilleri öğrenme ve tasarlama gelişir.








 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 -- DERSİN ÖNKOŞULLARI
  Bu dersin önkoşulu yada eş koşulu bulunmamaktadır.
 -- ÖNERİLEN DERSLER
  Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
 --DERS İÇERİĞİ
1. Hafta  Otomatlara Giriş
2. Hafta  Sonlu Otomat (FA) ve Deterministik Sonlu Otomat (DFA)
3. Hafta  Non-deterministik sonlu otomat (NFA)
4. Hafta  Düzgün deyimler, Düzgün deyimleri tanıyan DFA
5. Hafta  Tür3 Dilbilgisi – FA ilişkisi
6. Hafta  Anlık tanım, 2DFA
7. Hafta  Çıkış üreten sonlu otomatlar
8. Hafta  Mealy ve Moore Makineleri
9. Hafta  Ara Sınav
10. Hafta  Düzgün kümelerin özellikleri, Türetme ağaçları
11. Hafta  Bağlamdan bağımsız dilbilgilerinin indirgenmesi ve normal formları
12. Hafta  Yığıtlı otomatlar
13. Hafta  Chomsky sıradüzeni
14. Hafta  Turing makineleri
15. Hafta  Turing makineleri
16. Hafta  Final
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller, Ünal Yarımağan Formal Languages and Automata, Peter Linz, 2006
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, Soru-Yanıt, Gösterme, Uygulama - Alıştırma
 -- STAJ / UYGULAMA
   UYGULAMA
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
30
 Ödev
0
0
 Uygulama
0
0
 Projeler
1
10
 Pratik
0
0
 Quiz
0
0
 Yıliçinin Başarıya Oranı (%)  
40
 Finalin Başarıya Oranı (%)  
60
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
16
3
48
 Haftalık uygulamalı ders saati
0
 Okuma Faaliyetleri
10
1
10
 İnternette tarama, kütüphane çalışması
6
1
6
 Materyal tasarlama, uygulama
0
 Rapor hazırlama
4
2
8
 Sunu hazırlama
0
 Sunum
0
 Ara sınav ve ara sınava hazırlık
1
2
2
 Final sınavı ve final sınavına hazırlık
1
2
2
 Diğer
0
 TOPLAM İŞ YÜKÜ: 
76
 TOPLAM İŞ YÜKÜ / 25 : 
3.04
 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