GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS Kredi
EBLG222 Ayrık Matematik Ders 2 4 6.00 3.00

Lisans


Türkçe


Bu dersin amacı bilgi teknolojileri alanında ihtiyaç duyulan ayrık matematiğin temel bilgi ve becerilerini öğrencilere sunmaktır.


Doç. Dr. Murat BEKEN


1 Bu dersin sonunda öğrenci, mantıksal yöntemleri kullanabilir ve kanıt tekniklerini tanımlar.
2 Yinelemeli bağıntıları tanımlar ve yinelemeli bağıntıları algoritmalarda kullanır
3 Çizgeleri sınıflar ve çizgelerin yapılarıyla ilgili temel kavramları tanımlar
4 Modüler aritmetik ve sayılar teorisi bilgilerini uygular
5 olasılığın kurallarını ayrık yapılar üzerinde uygular

Birinci Öğretim



Yok


Mantık ve Kanıt; Bağıntılar; Algoritmalar; Sayma Yöntemleri, Yinelgen Bağıntılar; Çizgeler; Olasılık kuralları; Modüler aritmetik


Hafta Teorik [OgretimYontemVeTeknikleri] [OnHazirlik]
1 Mantık
2 Kanıt Yöntemleri
3 Matematiksel Tümevarım
4 Yinelemeli Bağıntılar ve çözümleri
5 Sayma Yöntemleri
6 Güvercin yuvası kuralı, permütasyon, kombinasyon
7 Modüler Aritmetik, asal sayılar, ortak bölenlerin en büyüğü
8 Olasılık, Koşullu olasılık, Bayes kuralı
9 Rastgele değişkenler, beklenti, önemli olasılık dağılımları
10 Ara Sınav
11 Çizge Terimleri ve eşyapılı çizgeler
12 Çizgeler, Euler Çizgeleri, Hamilton çevrimleri, düzlemsel çizgeler, çizge boyama
13 Çizgelerde (maksimum) eşleştirme
14 Final

Discrete Mathematics and Its Applications, 7th Edition, Kenneth H. Rosen. Mathematics for Computer Science, Eric Lehman and Tom Leighton, 2004



Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 100
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 2 2
Final Sınavı 1 2 2
Derse Katılım 15 1 15
Soru-Yanıt 5 2 10
Ara Sınav İçin Bireysel Çalışma 1 30 30
Final Sınavı içiin Bireysel Çalışma 1 40 40
Performans 14 3 42
Toplam İş Yükü (saat) 141

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7 PÇ 8 PÇ 9 PÇ 10 PÇ 11
ÖÇ 1 3 2 4 3
ÖÇ 2 2 1 2 1 2
ÖÇ 3 2 1 2
ÖÇ 4 1 2 2 3
ÖÇ 5 3 4 2
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek