Ders Planı /

Ders Bilgileri

Dersin Kredisi
Dersin AKTS Kredisi
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ü
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ?
Dersin Koordinatörü Dr. Öğr. Üyesi ROA'A ALI ABDULLAH MOHAMMEDQASEM
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-Kenneth Rosen, Discrete Mathematics and Its Applications , Fifth Ed., McGraw-Hill, 2003
2-Marcel B. Finan Introductory Notes in Discrete Mathematics
3-Lovasz, Vesztergombi. Discrete mathematics (lecture notes, 1999)