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 |