Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BİL 4114	Hesaplama Kuramına Giriş	SEÇMELİ	3	0	0	5

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ.DR. MURAT ERŞEN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bilgisayar bilimleri problemlerinin çözümünde kullanılacak hesaplama kuramı kavramlarını öğretmek.

Dersin Öğrenme Kazanımları

1	Hesaplama kuramı'nın temel kavramları hakkında bilgi sahibi olabilme.
2	Hesaplama kuramı problemlerini çözebilme.
3	Hesaplama kuramı kavramları ile bilgisayar bilimleri problemlerini çözebilme.
4	Hesaplama kuramı kavramları ile etkin algoritmalar tasarlayabilme.
5	Hesaplama kuramı kavramları ile farklı disiplinlerdeki problemleri çözebilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Hesaplama kuramına giriş
2	Biçimsel ispat, ispat biçimleri
3	Sonlu otomata giriş
4	Gerekirci sonlu otomat Kısa sınav 1
5	Gerekirci sonlu otomat (devamı)
6	Gerekirci olmayan sonlu otomat
7	Gerekirci olmayan sonlu otomat (devamı)
8	Ara sınav
9	Epsilon geçişli sonlu otomat
10	Epsilon geçişli sonlu otomat (devamı)
11	Düzenli ifadeler
12	Sonlu otomat ve düzenli ifadeler Kısa sınav 2
13	Düzenli ifadelerin uygulamaları
14	Turing makinesi

Ders İçin Önerilen Kaynaklar

Ana kaynak: Introduction to Automata Theory, Languages and Computation, John E. Hopcroft, R. M., J. D. U., ISBN 0321476174
Yardımcı kaynaklar: Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller, A. Ünal Yarımağan, 2004.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	FN	Final
3	BNS	BNS	VZ * 0.40 + FN * 0.60
4	BUT	BÜTÜNLEME
5	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	VZ * 0.40 + BUT * 0.60

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar