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)
• Ödev1: Ders Kitabı 2 için ilk üç bölümündeki soruların tamamını çözmenizi bekliyoruz. Bu üç bölümün her birinden seçeceğiniz 10 (toplamda 30) sorunun detaylı çözümlerini içeren bir sunum hazırlayıp 01.11.2019 tarihine kadar göndermenizi istiyoruz. Soruların zorluğu sunumun başarısı ekstra puanlandırılacaktır.
• 2019/2020 Güz Dönemi Ders saatleri Pazartesi 09:15-12: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)