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%

Öğretim Elemanı

Lecturer Dr.
Profesör
Diğer Birinci Sınıf Dersleri