|
| Ders Bilgileri |
|
| Dersin Adı |
: |
Introduction to Theory of Computation |
|
| Dersin Kodu |
: |
CENG-529 |
|
| Dersin Türü |
: |
Seçmeli |
|
| Dersin Aşaması |
: |
İkinci Aşama (Yüksek Lisans) |
|
| Dersin Yılı |
: |
1 |
|
| Dersin Dönemi |
: |
Güz (16 Hafta) |
|
| Dersin AKTS Kredisi |
: |
6 |
|
| Eğitici(ler)nin Adı |
: |
Doç.Dr. MUSTAFA GÖK
|
|
| Dersin Öğrenme Kazanımları |
: |
Algoritmaları deterministik veya non deterministik sınırlı otomatlarla ifade eder.
İçerik bağımsız bir dil oluşturur ve bu dilde program yazar.
Turing Makinaları ile hesaplama yapar.
Bir algoritmanın bilgiişlemsel karmaşıklığını matematiksel olarak ifade eder.
Sınırlı durum makinalarının bilgisayar benzetimini yapar.
|
|
| Dersin Veriliş Şekli |
: |
Örgün (Yüz Yüze) |
|
| Dersin Önkoşulları |
: |
Yok |
|
| Ders Hakkında Önerilen Diğer Hususlar |
: |
Yok |
|
| Dersin Amacı |
: |
Genel bilgisayım teorisine anlama ve kavram için gereken bilgi altyapısının oluşturulması. |
|
| Dersin İçeriği |
: |
Cebirsel teoremler, sınırlı otomat, içerik-bağımsız dil, Turing Makinaları, kararsızlık, bilgiişlemsel karmaşıklık |
|
| Dersin Dili |
: |
Türkçe |
|
| Dersin Yeri |
: |
Bilgisayar Mühendisliği Bölümü Yüksek Lisans Dersliğ. |
|
|
Ders Planı |
| Hafta | Konu | Öğrencinin Ön Hazırlığı | Öğrenme Aktiviteleri ve Öğretme Yöntemleri |
|
1 |
Otomat, bilgiişlenebilirlik ve karmaşıklık |
Graf teorisi gözden geçir. |
Yüz yüze anlatım |
|
2 |
Matematik notasyon ve terminoloji |
Ders notlarını oku |
Yüz yüze anlatımLecture |
|
3 |
Sınırlı otomat |
Ders notlarını oku |
Yüz yüze anlatım |
|
4 |
Determinist olmama |
Ders notlarını oku |
Yüz yüze anlatım |
|
5 |
İçerik-bağımsız diller |
Ders notlarını oku |
Yüz yüze anlatım |
|
6 |
Turing makinalar |
Ders notlarını oku |
Yüz yüze anlatım |
|
7 |
Arasınav |
Ders notlarını tekrar et |
Yazılı sınav |
|
8 |
Karar verilebilirlik |
Ders notlarını oku |
Yüz yüze anlatım |
|
9 |
Kendini çağırma teoremi |
Ders notlarını oku |
Yüz yüze anlatım |
|
10 |
Bilgi Tanımı |
Ders notlarını oku |
Yüz yüze anlatım |
|
11 |
Zaman karmaşıklığı |
Ders notlarını oku |
Yüz yüze anlatım |
|
12 |
NP sınfı |
Ders notlarını oku |
Yüz yüze anlatım |
|
13 |
Uzam karmaşıklığı |
Ders notlarını oku |
Yüz yüze anlatım |
|
14 |
Takip edilemezlik |
Ders notlarını oku |
Yüz yüze anlatım |
|
15 |
Olasılıksal algoritmalar |
Ders notlarını oku |
Yüz yüze anlatım |
|
16/17 |
Yıl sonu sınavı |
Ders notlarını tekrar et |
Yazılı sınav |
|
|
|
Önerilen Kaynak ve Okumalar |
| Kaynak Türü | Kaynak Adı |
| Ders Notu ve Kitaplar |
 Theory of Computing, Efim Kinber, Carl Smith
|
| |
| Diğer Kaynaklar | |
|
|
|
Değerlendirme (Sınav) Yöntemleri ve Kriterleri |
|
Yarıyıl/Yıl İçi Değerlendirmeleri |
Sayısı |
Katkı Yüzdesi |
|
Ara Sınavlar (Yazılı, Sözlü, vs.) |
1 |
50 |
|
Ödev/Proje/Diğer |
5 |
50 |
|
Toplam |
100 |
|
Yarıyıl/Yıl İçi Değerlendirmelerinin Başarıya Katkısı |
40 |
| |
|
Yarıyıl/Yıl Sonu Değerlendirmesi
|
100 |
|
Yarıyıl/Yıl Sonu Değerlendirmesinin Başarıya Katkısı
|
60 |
|
Toplam |
100 |
|
|
| Dersin Temel Öğrenme Kazanımlarına Katkısı |
| No | Temel Öğrenme Kazanımı | Katkısı* |
|
1 |
Bilgisayar mühendisliği alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular. |
5 |
|
2 |
Bilgisayar mühendisliği alanında sınırlı ya da eksik verileri kullanarak bilimsel yöntemlerle bilgiyi tamamlar ve uygular; değişik disiplinlere ait bilgileri bütünleştirir. |
4 |
|
3 |
Bilgisayar mühendisliği mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olup, gerektiğinde bunları inceler ve öğrenir |
4 |
|
4 |
Bilgisayar Mühendisliği problemlerini kurgular, çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular. |
5 |
|
5 |
Bilgisayar Mühendisliği alanında yeni ve/veya özgün fikir ve yöntemler geliştirir; sistem, parça veya süreç tasarımlarında yenilikçi çözümler geliştirir. |
4 |
|
6 |
Bilgisayar mühendisliği alanında analitik, modelleme ve deneysel esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık durumları çözümler ve yorumlar. |
5 |
|
7 |
Çok disiplinli takımlarda liderlik yapar, karmaşık durumlarda çözüm yaklaşımları geliştirir ve sorumluluk alır. |
4 |
|
8 |
Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak sözlü ve yazılı iletişim kurar. |
3 |
|
9 |
Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslar arası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır. |
3 |
|
10 |
Mühendislik uygulamalarının sosyal ve çevresel boyutlarını betimler. |
3 |
|
11 |
Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir. |
3 |
|
12 |
Bilgisayar mühendisliğinde uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir. |
4 |
| * Katkı düzeyleri 0 (yok) ve 5 (en yüksek) arasında ifade edilmiştir. |
|
|
| Öğrenci İş Yükü - AKTS |
| Çalışmalar | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
| Ders ile İlgili Çalışmalar |
|
Ders (Sınav haftaları dahil değildir) |
14 |
3 |
42 |
|
Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) |
14 |
3 |
42 |
| Değerlendirmeler ile İlgili Çalışmalar |
|
Ödev, Proje, Diğer |
5 |
10 |
50 |
|
Ara Sınavlar (Yazılı, Sözlü, vs.) |
1 |
10 |
10 |
|
Yarıyıl/Yıl Sonu/Final Sınavı |
1 |
10 |
10 |
|
Toplam İş Yükü: | 154 |
| Toplam İş Yükü / 25 (s): | 6.16 |
| Dersin AKTS Kredisi: | 6 |
|
|
|