YMT 581 İleri Bilişim Matematiği
Eğitmen Bilgileri:
Duyurular:
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)
- 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 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)