DERS TANITIM ve UYGULAMA BİLGİLERİ

Dersin Adı Kodu Yarıyıl T+U+L (saat/hafta) Türü (Z / S) Yerel Kredi AKTS
Hesaplama Kuramı CE 516 Güz 03+00+00 Seçmeli 3 7.5
Akademik Birim: Bilgisayar Mühendisliği Bölümü
Öğrenim Türü: Örgün Eğitim
Ön Koşullar Yok
Öğrenim Dili: İngilizce
Dersin Düzeyi: Yüksek Lisans
Dersin Koordinatörü: Öznur YAŞAR DİNER
Dersin Amacı: Bu ders öğrencilere hesaplama biliminin temellerini ve
bilgisayar bilimlerinde kullanıldığı alanları tanıtmayı
amaçlamaktadır.
Dersin İçeriği: Sonlu otomata, diller. Turing Makinaları. Gödel`in
tamamlanamazlık kuramı. Karmaşıklık Teorisi (Zamansal
ve uzaysal). Yakınsama Algoritmları. Olasılık
Algoritmaları
Dersin Öğrenme Çıktıları (ÖÇ):
    Dersin Öğrenme Yöntem ve Teknikleri Anlatım, Tartışma, Örnek verme, Problem Çözme, Soru-Cevap, Grup Çalışması


    HAFTALIK PROGRAM

    HaftaKonularÖn Hazırlık


    ZORUNLU ve ÖNERİLEN OKUMALAR

    Introduction to the Theory of Computation, Michael Sipser


    DİĞER KAYNAKLAR

    Computational Complexity, Christos H. Papadimitriou
    Approximation Algorithms, Vijay V. Vazirani
    Computers and Intractability, Micheal R. Garey and David S. Johnson
    Complexity Theory: A Modern Approach, Sanjeev Arora and Boaz Barak


    DEĞERLENDİRME SİSTEMİ

    Yarıyıl İçi ÇalışmalarıSayıKatkı Payı (%)
    Katılım - -
    Laboratuvar - -
    Uygulama - -
    Arazi Çalışması - -
    Proje - -
    Ödev - -
    Sunum/Jüri - -
    Derse Özgü Staj - -
    Diğer Uygulamalar (seminer, stüdyo kritiği, workshop vb.) - -
    Dersle İlgili Sınıf Dışı Etkinlikler (okuma, bireysel çalışma vb.) - -
    Ara Sınavlar/Sözlü Sınavlar/Kısa Sınavlar - -
    Final Sınavı - -
    Total: 0 0


    İŞ YÜKÜ HESAPLAMASI

    EtkinliklerSayısıSüresi (saat)Toplam İş Yükü (saat)
    Toplam İş Yükü (saat):0


    PROGRAM YETERLİLİKLERİ (PY) ve ÖĞRENME ÇIKTILARI (ÖÇ) İLİŞKİSİ

    # PY1 PY2 PY3 PY4 PY5 PY6 PY7 PY8 PY9