Bu dersin sonunda öğrenciler; 1) Mantık ve İspat yöntemlerini bilir. 2) Tümevarım ve özyineleme yöntemlerini bilir. 3) Sayma ile ilgili problemleri anlar ve saymanın temel ilkelerini kullanarak çözer. 4) Çizge kuramına ait temel bilgileri kavrar. 5) Çizge kuramı ile modelleme yapabilir.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Soyut Matematik
DERS TANIMI
Mantık, ispat yöntemleri, bağıntılar, fonksiyonlar, sayılar, permütasyon, kombinasyon, graf teorisine giriş ve uygulamaları.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Saymanın Temel Prensipleri
2. Hafta
Temel bağlaçlar ve doğruluk tabloları
3. Hafta
Mantıksal denklik: Mantık kuralları
4. Hafta
Mantıksal gereklilik: Çıkarım kuralları,
5. Hafta
Niceleyicilerin kullanımı
6. Hafta
Tümevarım
7. Hafta
Özyineleme
8. Hafta
Arasınav
9. Hafta
Sayma, Toplam ve Çarpım Kuralları
10. Hafta
Permütasyon
11. Hafta
Kombinasyon: Binom teoremi
12. Hafta
Olasılığa Giriş
13. Hafta
Çizge Kuramına Giriş Tanım ve Örnekler
14. Hafta
Çizge Kuramı
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
Discrete and Combinatorial Mathematics, R.P. Grimaldi, Addison-Wesley, 5. basım, 2004.
Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları, 7. Baskıdan Çeviri, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Yayıncılık Ankara, 2015
Ian Anderson, A first course in Discrete Mathematics, Springer
ÖĞRETİM YÖNTEM VE TEKNİKLERİ
Anlatım,Soru-Cevap
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
Sayısı
Toplam Katkısı(%)
Ara Sınav
1
40
Toplam(%)
40
Yıl İçinin Başarıya Oranı(%)
40
Finalin Başarıya Oranı(%)
60
Toplam(%)
100
AKTS İŞ YÜKÜ
Aktivite
Sayı
Süresi(Saat)
İş Yükü
Ara Sınav
1
2
2
Kısa Sınavlara hazırlık
Sınıf Dışı Ders Çalışma Süresi
13
2
26
Final Sınavına Hazırlık
6
3
18
Ders Saati
13
3
39
Ara Sınava Hazırlık
6
3
18
Laboratuvar
Final Sınavı
1
2
2
Ödevler
4
3
12
Toplam İş Yükü
117
Toplam İş Yükü / 30
3,9
Dersin AKTS Kredisi
4
DİL
Türkçe
STAJ / UYGULAMA
Yok
PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ