Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| BİÇİMSEL DİLLER VE OTOMATA TEORİSİ | CPE3220365 | Bahar Dönemi | 3+0 | 3 | 6 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı: biçimsel dilleri ve sonlu otomatları tanıtmak, determinizm ve indeterminizm kavramlarını analiz etmek, öğrencilere biçimsel diller ve soyut makineler kullanarak soyutlama konusunda temel anlayış kazandırmak, hesaplama kavramını ve sınırlarını araştırmak ve bilgisayar bilimi için teorik bir temel oluşturmaktır. |
| Dersin İçeriği | Bu ders; Sonlu Otomatlar,Düzenli Operasyonlar,Nondeterminism,Düzenli İfadeler,Pumping Lemma,Bağlamdan Bağımsız Gramerler,Aşağı Açılan Otomatlar,Ara Sınav,Bağlamdan Bağımsız Olmayan Diller,Turing Makineleri,Turing Makinelerinin Çeşitleri,Algoritmanın Tanımı,Karar Verilebilirlik ve Durma Sorunu,P ve NP,NP Tamlığı,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Sonlu durum makinelerinin işleyişini anlar. | ||
| 2-Deterministik ve deterministik olmayan otomatların denkliğini anlar. | ||
| 3-Bağlamdan bağımsız gramerler ile aşağı açılan otomatların eşdeğerliğini anlar. | ||
| 4-Biçimsel dilleri düzenli, bağlamdan bağımsız, Turing'e karar verilebilir, Turing'e göre tanınabilir olarak sınıflandırır. | ||
| 5-P ve NP sınıflarındaki teorik problemleri analiz eder. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Sonlu Otomatlar | |
| 2 | Düzenli Operasyonlar | |
| 3 | Nondeterminism | |
| 4 | Düzenli İfadeler | |
| 5 | Pumping Lemma | |
| 6 | Bağlamdan Bağımsız Gramerler | |
| 7 | Aşağı Açılan Otomatlar | |
| 8 | Ara Sınav | |
| 9 | Bağlamdan Bağımsız Olmayan Diller | |
| 10 | Turing Makineleri | |
| 11 | Turing Makinelerinin Çeşitleri | |
| 12 | Algoritmanın Tanımı | |
| 13 | Karar Verilebilirlik ve Durma Sorunu | |
| 14 | P ve NP | |
| 15 | NP Tamlığı | |
| 16 | Genel Sınav |
| Kaynak |
| Michael Sipser. Introduction to the Theory of Computation, 2nd ed., 2006 |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | ||||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | ||||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | ||||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | ||||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | ||||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | ||||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | ||||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |
| AKTS / İşyükü Tablosu | ||||||
| Etkinlik | Sayı | Süresi (Saat) | Toplam İş Yükü (Saat) | |||
| Toplam İş Yükü (Saat) | 0 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(0/30) | 0 | |||||
| Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır. | ||||||
Dersin Detaylı Bilgileri
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| BİÇİMSEL DİLLER VE OTOMATA TEORİSİ | CPE3220365 | Bahar Dönemi | 3+0 | 3 | 6 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı: biçimsel dilleri ve sonlu otomatları tanıtmak, determinizm ve indeterminizm kavramlarını analiz etmek, öğrencilere biçimsel diller ve soyut makineler kullanarak soyutlama konusunda temel anlayış kazandırmak, hesaplama kavramını ve sınırlarını araştırmak ve bilgisayar bilimi için teorik bir temel oluşturmaktır. |
| Dersin İçeriği | Bu ders; Sonlu Otomatlar,Düzenli Operasyonlar,Nondeterminism,Düzenli İfadeler,Pumping Lemma,Bağlamdan Bağımsız Gramerler,Aşağı Açılan Otomatlar,Ara Sınav,Bağlamdan Bağımsız Olmayan Diller,Turing Makineleri,Turing Makinelerinin Çeşitleri,Algoritmanın Tanımı,Karar Verilebilirlik ve Durma Sorunu,P ve NP,NP Tamlığı,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Sonlu durum makinelerinin işleyişini anlar. | ||
| 2-Deterministik ve deterministik olmayan otomatların denkliğini anlar. | ||
| 3-Bağlamdan bağımsız gramerler ile aşağı açılan otomatların eşdeğerliğini anlar. | ||
| 4-Biçimsel dilleri düzenli, bağlamdan bağımsız, Turing'e karar verilebilir, Turing'e göre tanınabilir olarak sınıflandırır. | ||
| 5-P ve NP sınıflarındaki teorik problemleri analiz eder. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Sonlu Otomatlar | |
| 2 | Düzenli Operasyonlar | |
| 3 | Nondeterminism | |
| 4 | Düzenli İfadeler | |
| 5 | Pumping Lemma | |
| 6 | Bağlamdan Bağımsız Gramerler | |
| 7 | Aşağı Açılan Otomatlar | |
| 8 | Ara Sınav | |
| 9 | Bağlamdan Bağımsız Olmayan Diller | |
| 10 | Turing Makineleri | |
| 11 | Turing Makinelerinin Çeşitleri | |
| 12 | Algoritmanın Tanımı | |
| 13 | Karar Verilebilirlik ve Durma Sorunu | |
| 14 | P ve NP | |
| 15 | NP Tamlığı | |
| 16 | Genel Sınav |
| Kaynak |
| Michael Sipser. Introduction to the Theory of Computation, 2nd ed., 2006 |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | ||||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | ||||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | ||||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | ||||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | ||||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | ||||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | ||||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |