CENG 115
Ayrık Yapılar
Kümeler ve Fonksiyonlar, Temeller: Algoritmalar, Tam Sayılar, Matrisler, İspat Metotları, Matematiksel Tümevarım, Rekursif Tanımlamalar, ve Algoritmalar, Program Doğruluğu, Saymanın Temelleri, Güvercin Yuvası Prensibi, Permütasyonlar ve Kombinasyonlar, Rekürans Bağıntısı, Böl-Yönet / İçer-Dışla Bağıntıları, n-li Bağıntılar, Bağıntı Gösterimleri ve Kapanımları, Denklik Bağıntısı, Kısmi Düzenleme, Çizge Terminolojisi, Çizge Gösterimi ve Çizgede Eşbiçim, Bağlantı, Euler ve Hamiltonian Yollar, En Kısa Yol Problemleri, Düzlem Çizge ve Çizge Boyama, Ağaç Gezme, Ağaç Yapıları ve Sıralama, Spanning Ağaçlar, Minimum Spanning Ağaçlar, Boolean Fonksiyonlar ve Gösterimleri, Minimizasyon, Hesaplama Elementleri, Karmaşa Sınıfları, P-NP-NP Tam Karmaşa Sınıfları, Uzay Karmaşası, Sayı Dönüşümü, Hesapsal Mantık, Maksimum ve Minimum, Kodlama ve İnşa.
Öğrenim Çıktıları:
- Farklı ayrık yapıları karşılaştırabilme ve kullanabilme.
- Problemleri analiz edebilme, uygun çözüm yollarını belirleyebilme.
- Soyutlama yeteneği gösterebilme.
Konu |
Mantık |
Önermeler |
İspat yöntemleri |
Kümeler ve Fonksiyonlar |
Seriler ve Toplamlar |
Algoritmalar ve Karmaşıklık Analizi |
Sayılar, Bölünebilme ve Matrisler |
Dönem arası sınav |
Tümevarım ve özyineleme |
Sayma teknikleri, permütasyon, kombinasyon
|
Ayrık olasılık teorisi |
Yinelemeli fonksiyonlar |
İlişkiler |
Çizgeler |