Mantık, önermeler ve ispat yöntemleri. Kümeler. Fonksiyonlar, seriler ve toplamlar. Algoritmalar ve karmaşıklık analizi. Sayılar ve bölünebilme. Matrisler. Tümevarım, iterasyon ve özyineleme. Olasılık teorisi. Sayma teknikleri. Çizgeler ve ağaçlar.

Dersin Amacı

1.Problem araştırma ve çözme strateji, teknik ve araçlarını öğretmek
2.Mantıksal ve matematiksel düşünme yeteneğini kazandırmak
3.Bilgisayar biliminde gereksinim duyulacak matematiksel notasyon ve ortak ayrık matematik kavramları konusunda aşinalık oluşturmak
4.Soyut problemlere getirilen algoritmik çözümleri sunmak suretiyle algoritmik düşünme becerisini geliştirmek

Kaynakça

Zeitz, Paul; 1999; “The Art and Craft of Problem Solving”; John Wiley & Sons, Inc. ,Rosen, Kenneth H.; 2007; “Discrete Mathematics and its Applications”; 6th Ed.; McGraw-Hill ,Stein, Clifford, Drysdale, Robert L., Bogart, Kenneth; 2011; “Discrete Mathematics for Computer Scientists”; Pearson

Öğrenme Çıktıları:

1. Farklı ayrık yapıları karşılaştırabilme ve kullanabilme

2. Problemleri analiz edebilme, uygun çözüm yollarını belirleyebilme

3. Soyutlama yeteneği gösterebilme

Notlandırma

Vize 25%

Kısa Sınav 15%

Ödev 30%

Final 30%