| Kodu |
Dersin Adı |
Yarıyıl |
Süresi(T+U) |
Kredisi |
AKTS Kredisi |
| BIL403 |
BİÇİMSEL DİLLER VE SOYUT MAKİNELER |
5 |
3 |
3 |
6 |
DERS BİLGİLERİ |
| Dersin Öğretim Dili : |
Türkçe |
| Dersin Düzeyi |
LİSANS, TYY: + 6.Düzey, EQF-LLL: 6.Düzey, QF-EHEA: 1.Düzey |
| Dersin Türü |
Seçmeli |
| Dersin Veriliş Şekli |
- |
| Dersin Koordinatörü |
Dr.Öğr.Üyesi SERKAN GÖNEN |
| Dersi Veren Öğretim Üyesi/Öğretim Görevlisi |
|
| Ders Ön Koşulu |
Yok |
AMAÇ VE İÇERİK |
| Amaç: |
Bu dersin amacı soyut makinelerin becerileri üzerine öğrencilerin çalışabilmesini sağlamaktır. |
| İçerik: |
Bu ders kapsamında otomata teorisi ve biçimsel diller konuları anlatılmaktadır. Ayrıca düzenli ifadeler ve biçimsel diller, sonlu otomata, pushdown otomata ve Turing makinelerine giriş konuları anlatılmaktadır. |
DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.) |
| Otomata Teorisi, Hesaplama kuramı ve Biçimsel dillere ilişkin temel kavramları ve modelleri öğrenecekler. |
| Sonlu durum makineleri, Aşağı itmeli makineler ve Turing makineleri gibi soyut makineler üzerine sorular çözebilecekler. |
| Biçimsel dillerin; düzenli ifadeler ve biçimsel gramerlerle gösterimlerini öğrenecekler. |
| Hesaplama sürecinin soyut modellerini anlayacaklar, bu modellerin güçleri ve sınırları hakkında fikir yürütebilecekler. |
HAFTALIK DERS KONULARI VE ÖNGÖRÜLEN HAZIRLIK ÇALIŞMALARI |
| Hafta |
Ön Hazırlık |
Konular |
Yöntem |
| 1 |
Literatür araştırması |
Giriş |
Sözlü Anlatım |
| 2 |
Ders materyali hazırlama |
Sonlu Otomatlar |
Sözlü Anlatım |
| 3 |
Ders materyali hazırlama |
Sonlu Otomatlar |
Sözlü Anlatım |
| 4 |
Ders materyali hazırlama |
Düzenli Diller ve Düzenli İfadeler |
Sözlü Anlatım |
| 5 |
Ders materyali hazırlama |
Düzenli Diller ve Düzenli İfadeler |
Sözlü Anlatım |
| 6 |
Ders materyali hazırlama |
Düzenli Dillerin Özellikleri |
Sözlü Anlatım |
| 7 |
Ders materyali hazırlama |
Düzenli Diller için Pumping Teoremi |
Sözlü Anlatım |
| 8 |
Ders materyali hazırlama |
Pushdown Otomatlar |
Sözlü Anlatım |
| 9 |
Ders materyali hazırlama |
Biçimden Bağımsız Diller |
Sözlü Anlatım |
| 10 |
- |
ARA SINAV |
- |
| 11 |
Ders materyali hazırlama |
Parsing ve Gramer |
Sözlü Anlatım |
| 12 |
Ders materyali hazırlama |
Bağımsız Diller için Pumping Teoremi |
Sözlü Anlatım |
| 13 |
Ders materyali hazırlama |
Turing Makineleri |
Sözlü Anlatım |
| 14 |
Ders materyali hazırlama |
Turing Makineleri |
Sözlü Anlatım |
| 15 |
Ders materyali hazırlama |
Turing Makineleri ve Bilgisayarlar |
Sözlü Anlatım |
| 16 |
- |
FİNAL |
- |
| 17 |
- |
FİNAL |
- |
KAYNAKLAR |
| Ünal Yarımağan, Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller, Akademi Yayıncılık, 2011 |
| Dan Simovici, Theory of Formal Languages With Applications, World Scientific, 1999 |
| John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation, Pearson, 2006 |
ÖLÇME VE DEĞERLENDİRME |
| Yarıyıl İçi Yapılan Çalışmaların Ölçme ve Değerlendirmesi |
Etkinlik Sayısı |
Katkı Yüzdesi |
Açıklama |
Sınav Yapılma Şekli |
| (0) Etkisiz |
(1) En Düşük |
(2) Düşük |
(3) Orta |
(4) İyi |
(5) Çok İyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
DERSİN PROGRAM ÖĞRENME ÇIKTILARINA KATKISI
| BİLGİ |
| Kuramsal |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Mühendislik, bilim ve matematik temellerine dayanarak karmaşık mühendislik problemlerini tanımlama, analiz etme, tasarlama, modelleme ve çözme becerisi
|
|
|
|
|
4 |
|
| BİLGİ |
| Olgusal |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Halk sağlığı, güvenliği ve refahının yanı sıra global, kültürel, sosyal, çevre ve ekonomik faktörleri dikkate alarak belirli ihtiyaçları karşılayan çözümler üretmek için mühendislik tasarımını uygulama becerisi
|
|
|
|
3 |
|
|
| BECERİLER |
| Bilişsel |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Çeşitli paydaşlarla etkili bir şekilde iletişim kurma becerisi
|
|
|
|
3 |
|
|
| BECERİLER |
| Uygulamalı |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği
|
|
1 |
|
|
|
|
| YETKİNLİKLER |
| Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği
|
|
1 |
|
|
|
|
| YETKİNLİKLER |
| Öğrenme Yetkinliği |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Uygun öğrenme stratejilerini kullanarak gerektiğinde yeni bilgi edinme ve uygulama yollarını bulma becerisi
|
|
|
|
3 |
|
|
| YETKİNLİKLER |
| İletişim ve Sosyal Yetkinlik |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Üyelerinin birlikte liderlik sağladığı, işbirlikçi ve kapsayıcı bir ortam yarattığı, hedefler belirlediği, görevleri planladığı ve hedefleri karşıladığı bir ekipte etkili bir şekilde çalışabilme becerisi
|
|
|
2 |
|
|
|
| YETKİNLİKLER |
| Alana Özgü Yetkinlik |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
| 1 |
Uygun deney tasarlama ve yürütme, verileri analiz etme ve yorumlama ve sonuca varmak için mühendislik esaslarını uygulama becerisi
|
|
1 |
|
|
|
|
DERSİN İŞ YÜKÜ VE AKTS KREDİSİ |
| Öğrenme-Öğretme Etkinlikleri İş Yükü |
| Öğrenme-Öğretme Etkinlikleri |
Etkinlik(hafta sayısı) |
Süresi(saat sayısı) |
Toplam İş Yükü |
| Ders |
14 |
4 |
56 |
| Derse Ön Hazırlık ve Ders Sonrası Pekiştirme |
0 |
0 |
0 |
| Arazi Çalışması |
0 |
0 |
0 |
| Grup Çalışması / Ödevi |
0 |
0 |
0 |
| Laboratuvar |
0 |
0 |
0 |
| Okuma |
5 |
3 |
15 |
| Ödev |
0 |
0 |
0 |
| Proje Hazırlama |
0 |
0 |
0 |
| Seminer |
0 |
0 |
0 |
| Staj |
0 |
0 |
0 |
| Teknik Gezi |
0 |
0 |
0 |
| Web Tab. Öğrenme |
0 |
0 |
0 |
| Uygulama |
0 |
0 |
0 |
| Yerinde Uygulama |
0 |
0 |
0 |
| Mesleki Faaliyet |
0 |
0 |
0 |
| Sosyal Faaliyet |
0 |
0 |
0 |
| Tez Hazırlama |
0 |
0 |
0 |
| Alan Çalışması |
0 |
0 |
0 |
| Rapor Yazma |
0 |
0 |
0 |
| Final Sınavı |
1 |
2 |
2 |
| Final Sınavı Hazırlığı |
1 |
30 |
30 |
| Ara Sınav |
1 |
2 |
2 |
| Ara Sınav Hazırlığı |
1 |
20 |
20 |
| Kısa Sınav |
0 |
0 |
0 |
| Kısa Sınav Hazırlığı |
0 |
0 |
0 |
| TOPLAM |
23 |
0 |
125 |
|
Genel Toplam |
125 |
|
|
Toplam İş Yükü / 25.5 |
4,9 |
|
|
Dersin AKTS(ECTS) Kredisi |
5,0 |
|