Skip to main content
Anasayfa

Ders Detayı

Ders Tanımı

DersKoduYarıyılT+U SaatKrediAKTS
BİÇİMSEL DİLLER VE OTOMATA TEORİSİCPE3220365Bahar Dönemi3+036
Ders Programı
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Diliİngilizce
Dersin SeviyesiLisans
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ğiBu 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ıraKonularÖn Hazırlık
1Sonlu Otomatlar
2Düzenli Operasyonlar
3Nondeterminism
4Düzenli İfadeler
5Pumping Lemma
6Bağlamdan Bağımsız Gramerler
7Aşağı Açılan Otomatlar
8Ara Sınav
9Bağlamdan Bağımsız Olmayan Diller
10Turing Makineleri
11Turing Makinelerinin Çeşitleri
12Algoritmanın Tanımı
13Karar Verilebilirlik ve Durma Sorunu
14P ve NP
15NP Tamlığı
16Genel Sınav
Kaynak
Michael Sipser. Introduction to the Theory of Computation, 2nd ed., 2006

Dersin Program Yeterliliklerine Katkısı

Dersin Program Yeterliliklerine Katkısı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak 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
EtkinlikSayı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ı

DersKoduYarıyılT+U SaatKrediAKTS
BİÇİMSEL DİLLER VE OTOMATA TEORİSİCPE3220365Bahar Dönemi3+036
Ders Programı
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Diliİngilizce
Dersin SeviyesiLisans
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ğiBu 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ıraKonularÖn Hazırlık
1Sonlu Otomatlar
2Düzenli Operasyonlar
3Nondeterminism
4Düzenli İfadeler
5Pumping Lemma
6Bağlamdan Bağımsız Gramerler
7Aşağı Açılan Otomatlar
8Ara Sınav
9Bağlamdan Bağımsız Olmayan Diller
10Turing Makineleri
11Turing Makinelerinin Çeşitleri
12Algoritmanın Tanımı
13Karar Verilebilirlik ve Durma Sorunu
14P ve NP
15NP Tamlığı
16Genel Sınav
Kaynak
Michael Sipser. Introduction to the Theory of Computation, 2nd ed., 2006

Dersin Program Yeterliliklerine Katkısı

Dersin Program Yeterliliklerine Katkısı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak Değerlendirme
Ara Sınavın Başarıya Oranı 40
Genel Sınavın Başarıya Oranı 60
Toplam 100

Sayısal Veriler

Öğrenci Başarı Durumu

Bilgi / Destek Butonu