p→q A∪B ∀x∃y G=(V,E) a≡b(mod n) ¬(p∧q) ∈,∉,⊆ gcd(a,b) φ(n) deg(v)
Üniversite Matematik Dersleri
Ayrık Matematik
Ayrık Matematik, süreklilik yerine ayrık yapıları inceleyen ve bilgisayar biliminin matematiksel temelini oluşturan temel üniversite dersidir. Mantık, küme teorisi, sayma yöntemleri, graf teorisi, sayı teorisi ve ilişkiler gibi konuları kapsar. Algoritma analizi, kriptografi, veri yapıları ve ağ tasarımında doğrudan uygulama bulur. Matematiksel ispat yazımını ve soyut düşünceyi geliştiren bu ders; Veri Yapıları ve Algoritmalar, Algoritma Analizi, Derleyici Tasarımı gibi ileri bilgisayar bilimi derslerinin olmazsa olmaz temelidir.
Ders İçeriği
9 konu
Konuİçerik
1MantıkÖnermeler, Mantıksal Bağlaçlar, Doğruluk Tabloları, Totolojiiler, Çıkarım Kuralları, Niceleyiciler (∀, ∃)
2İspat YöntemleriDoğrudan İspat, Karşıt Olumsuz İspat, Çelişkiyle İspat, Matematiksel Tümevarım (Zayıf ve Güçlü)
3Küme TeorisiKüme Kavramı, Küme İşlemleri (∪, ∩, ×), Kümeler Arası İlişkiler, Güç Kümesi, Denklik Bağıntıları
4Fonksiyonlar & BağıntılarFonksiyon Türleri (Birebir, Örten), Bileşke ve Ters Fonksiyon, Denklik ve Kısmi Sıralama Bağıntıları
5Sayma & KombinatorikToplama ve Çarpma İlkesi, Permütasyon ve Kombinasyon, Binom Teoremi, İçerme-Dışlama İlkesi, Güvercin Yuvası İlkesi
6Sayı TeorisiBölünebilirlik, EBOB ve EKOK, Asal Sayılar, Modüler Aritmetik, Çin Kalan Teoremi, Euler Totient Fonksiyonu (φ)
7Graf TeorisiGraf Kavramı ve Türleri, Derece, Yol ve Döngü, Euler ve Hamilton Grafları, Ağaç Yapıları, Düzlemsel Graflar
8Ağaçlar & Algoritmalarİkili Ağaçlar, Kapsayan Ağaçlar (Kruskal, Prim), Derinlik ve Genişlik Öncelikli Arama
9Özyineleme & Kapalı FormÖzyinelemeli İlişkiler, Homojen ve Homojen Olmayan Çözümler, Üretici Fonksiyonlar

BUders Ayrık Matematik Yardımcı Kaynaklar

Ayrık Matematik için hazırlanmış video dersler, interaktif quizler ve geçmiş sınav provaları aşağıdaki bağlantılarda toplanmıştır.

☀ Teneffüs ✍ Eğitim Yazıları ? Sık Sorulan Sorular ⊕ Gizlilik Politikası