CENG 481

Bilgisayar Bilimlerinde Kuramsal Yaklaşımlar

Kuramsal fikirlerin çözüm setlerine dönüştürülmesi, problem çözme teknikleri ve bilgisayar bilimlerindeki uygulamaların matematiksel yaklaşımlarla entegrasyonu, Başlıca kuramlar: Algoritmalar, Karmaşa kuramı, Oyunlar Kuramı, Olasılık Kuramı, Graf Kuramı, Otomata Kuramı, Cebir ve Kriptografi.

Konu
Giriş: İlgili kavramlar ve ders içeriğinin tanımlanması.
Hesaplama Karmaşıklığı Kuramı – I
Hesaplama Karmaşıklığı Kuramı – II
Otomatlar Kuramı
Diller ve Hesaplanabilirlik
Algoritmalar; Algoritma Kuramı
Algoritmalar; Algoritma Çözümlemesi
Algoritmalar; Veri Yapıları
Algoritmalar; Yaklaşıklaşma Algotirmaları Orta büyüklük
Algoritmalar; Çizge  Algoritmaları
Algoritmalar ; Sayısal Çözümleme
Yapay Zeka
Makina Öğrenmesi
Algoritmalar; Hesaplamalı Biyoloji