Ders Planı / DISCRETE MATHEMATICS

Ders Bilgileri

Dersin Kredisi 4.0
Dersin AKTS Kredisi 5.0
Dersin Öğretim Dili İngilizce
Dersin Düzeyi Lisans , TYYÇ: 6. Düzey , EQF-LLL: 6. Düzey , QF-EHEA: 1. Düzey
Dersin Türü Zorunlu
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ? Z
Dersin Koordinatörü Prof. Dr. RAFET AKDENİZ
Dersi Veren(ler)
Dersin Yardımcıları

Amaç ve İçerik

Dersin Amacı Bilgisayar uygulamalarının matematiksel temellerini öğretmek, bilgi modellemesi yapmak ve graf teorisinin esaslarının vermektir.
Dersin İçeriği Mantık, kümeler, algoritmalar, tam sayılar, matrisler, ispat yöntemleri, sayma, permütasyon, kombinasyon, olasılık, ileri sayma teknikleri, yinelemeli yapılar, bağıntılar, graflar, ağaçlar.

Haftalık Ders Konuları

1Temel kavramlar, lojik, kümeler
2Boole cebri, boole fonksiyonları, lojik kapılar
3Fonksiyonlar, algoritmalar
4Bağıntılar, özellikleri, bağıntıların temsili
5Tam sayılar, matrisler
6İspat yöntemleri, tümevarım, rekürsif algoritmalar
7Sayma prensipleri, permütasyon, kombinasyon, olasılık
8Ara Sınav
9İleri sayma teknikleri, yinelemeli fonksiyonlar (homojen olan ve olmayan) ve çözüm yöntemleri
10Graf teorisi, genel graf kavramları, izomorfizm
11Problemler(en kısa yol, Euler, Hamilton yol problemleri, gezgin satıcı problemleri, dört renk problemi)
12Ağaçlar, genel kavramlar, sıralama ağaçları
13Modelleme, sonlu durum makineleri, Turing makinesi
14Genel Tekrar

Kaynaklar

1-Internet Kaynakları.