Hoş Geldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen Bilimleri Enstitüsü / BLG 557E / Dersin Bilgileri
 

Dersin Bilgileri

Dersin Adı
Türkçe Hesaplama Kuramı
İngilizce Theory of Computation
Dersin Kodu
BLG 557E Kredi Ders
(saat/hafta)
Uygulama
(saat/hafta)
Labratuvar
(saat/hafta)
Dönem 1
3 3 - -
Dersin Dili İngilizce
Dersin Koordinatörü Tolga Ovatman
Dersin Amaçları 1. Hesaplama ve karmaşıklık ile ilgili konulara genel bir bakış sağlamak.
2. Hesaplama teorisindeki temel konuları anlatmak.
3. Karmaşıklık teorisindeki temel konuları anlatmak.
4. Öğrencilerin temel hesaplama modelleri ile hesaplanabilirlik analizi yapma yeteneği kazanmasını sağlamak.
Dersin Tanımı Biçimsel dil ve otomat tipleri ve özyinelemeli sıralanabilen dillerin gözden geçirilmesi, hesaplama modelleri ve hesaplanabilirlik, karar verilebilirlik ve indirgenebilirlik, hesaplama teorisinde ileri konulara giriş, zaman ve bellek karmaşıklığı, hesaplaması zor problemler, karmaşıklık teorisinde ileri konulara giriş.
Dersin Çıktıları 1. Bir hesaplama problemine yönelik hesaplanabilirlik ve karmaşıklık analizleri yapabilmek,
2. Bir hesaplama probleminin çözülebileceğine karar verme karakteristiğinin anlamak ve uygulayabilmek.
3. Karmaşıklık sınıflarının ve problem indirgeme tekniklerini anlamak ve uygulayabilmek.
4. Hesaplaması zor problemlere dair temel analizleri kavramak.
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı • Sipser M., Introduction to the Theory Of Computation 3rd Edition, Cengage Learning, 2013
• Martin J.C., Introduction To Languages And The Theory Of Computation 4th Edition, Mcgraw-Hill, 2011
• Attalah M.J., Blanton M., Algorithms And Theory Of Computation Handbook Vol.2:Special Topics And Techniques 2nd Edition, CRC Press, 2010
Diğer Referanslar
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2024