YMT 581 İleri Bilişim Matematiği

Eğitmen Bilgileri:

• Dr. Fatih Özkaynak
  • ozkaynak@firat.edu.tr
  • Ofis saati: 

Duyurular:

• Tüm ders videolarını toplu içeren oynatma listesi (izle)
• 2019/2020 Bahar Dönemi Ders saatleri Pazartesi 10:15-13:00
• Zorunlu Ders Kitapları
  • Ders Kitabı 1 (pdf)
  • Ders Kitabı 2: Discrete Mathematics and Its Applications: Kenneth H. Rosen
    • Bu kitabı kütüphanede bulabilirsiniz ayrıca türkçe çevirisi de mevcuttur. BURADAN sipariş edebilirsiniz

Ders Planı:  

Hafta 1:
Ayrık Matematik ve Uygulamaları
1.1 Önermeli Mantık I
1.2 Önermeli Mantık II
1.3 Önermeli Mantık Uygulamaları
1.4 Önerme Denklikleri DeMorgan Kuralları
1.5 Sağlanabilirlik
1.6 Yüklemler ve Niceleyiciler
1.7 Çıkarım Kuralları
1.8 İspatlara Giriş

Hafta 2:
2.1 Kümeler
2.2 Küme İşlemleri
2.3 Fonksiyonlar
2.4 Diziler ve Toplamlar
2.5 Kümelerin Niceliği
2.6 Matrisler

Hafta 3:
3.1 Algoritmalar
3.2.1 Arama Algoritmaları
3.2.2 İkili Arama
3.3 Sıralama Algoritmaları
3.4 Açgözlü Algoritmalar
3.5 Durma Problemi
3.6 Fonksiyonların Büyümesi ve Asimptotik Notasyonlar
3.7 Algoritmaların Karmaşıklığı
3.8 Algoritmik Paradigmalar
3.9 Çözülebilirlik
3.10 P ve NP Karmaşıklık Sınıfları

Ders Değerlendirme  Koşulları
Ara Sınav (%20)
Final Sınavı (%20)
Ödevler (%40)
Araştırma Ödevi (%20)