MAT201 Ayrık Matematik (2026 Güz)

Undergraduate course, Ufuk University, Computer Engineering, 2026

Ayrık matematik, bilgisayar mühendisliğinin dilidir. Bu ders bir matematik dersi gibi değil, bir mühendislik dersi gibi işlenir: her hafta önce meslekte karşımıza çıkan somut bir problemle başlarız, sonra o problemi çözen matematiği öğrenir ve kodunu yazarız.

Yanlış yazılmış bir if koşulu, çakışan bir hash anahtarı, döngüye giren bir bağımlılık listesi, yavaş çalışan bir sorgu - bunların hepsi ayrık matematik problemidir. Amacımız, mezun olduktan sonra bu problemleri tanıyabilmek ve adını koyabilmektir.

Dersi tamamlayan öğrenci; bir gereksinimi belirsizliğe yer bırakmadan ifade edebilir, yazdığı kodun neden doğru çalıştığını gerekçelendirebilir, bir işin maliyetini büyüme hızıyla tahmin edebilir ve problemi uygun bir ayrık yapıyla (küme, bağıntı, çizge, ağaç) modelleyip koda dökebilir.

Haftalık Plan

  • 1. Hafta – Ders tanıtımı
  • 2. Hafta – Önermeler mantığı
  • 3. Hafta – Açık önermeler, niceleyiciler ve kümeler
  • 4. Hafta – Fonksiyonlar
  • 5. Hafta – Algoritmalar ve karmaşıklık
  • 6. Hafta – Sayma
  • 7. Hafta – Özyinelemeli bağıntılar
  • 8. Hafta – Ara Sınav (9 Kasım 2026)
  • 9. Hafta – Bağıntılar
  • 10. Hafta – Denklik bağıntıları ve kısmi sıralama
  • 11. Hafta – Çizgeler
  • 12. Hafta – Çizgelerde yol problemleri
  • 13. Hafta – Ağaçlar

Notlandırma

  • Ara sınav %30
  • Kod ödevleri ve kısa sınavlar %20
  • Final sınavı %50

Katılım

Katılım zorunludur, yoklama alınacaktır. Yönetmeliğe göre devam koşulunu sağlamayan öğrenciler final ve bütünleme sınavlarına giremezler.

Yer ve Zaman

  • Pazartesi 13:00 – 16:00
  • 21 Eylül 2026 – 28 Aralık 2026
  • Ara sınav: 9 Kasım 2026, 13:00

Kaynaklar