CENG 115
Ayrık Yapılar
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
Konular |
Mantık |
Önermeler |
İspat yöntemleri |
Kümeler ve Fonksiyonlar |
Seriler ve Toplamlar |
Algoritmalar ve Karmaşıklık Analizi |
Sayılar, Bölünebilme ve Matrisler |
Dönem arası sınav |
Tümevarım ve özyineleme |
Sayma teknikleri, permütasyon, kombinasyon |
Ayrık olasılık teorisi |
Yinelemeli fonksiyonlar |
İlişkiler |
Çizgeler |
Notlandırma
Vize 25%
Kısa Sınav 15%
Ödev 30%
Final 30%