| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Ayrık Matematik ve Uygulamaları I | CS 103 | 1 | 1 | 3 + 0 | 3 | 4,00 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Öğrenciler mantıksal akıl yürütme ve ispat tekniklerini uygulayabilecek, |
| 2. Öğrenciler, İç içe niceleyicileri yorumlayıp kullanabilecek, |
| 3. Öğrenciler kümeler üzerinde işlemler yapıp özelliklerini analiz edebilecek, |
| 4. Öğrenciler, dizilerle çalışıp toplamları değerlendirebilecek, |
| 5. Öğrenciler, algoritmaları anlayıp analiz edebilecek, |
| 6. Öğrenciler, algoritmik karmaşıklığı belirleyebilecek, |
| 7. Öğrenciler, bölünebilirlik ve modüler aritmetik kavramlarını uygulayabilecek, |
| 8. Öğrenciler, lineer kongruens denklemlerini çözebilecek, |
| 9. Öğrenciler, ispatlarda tümevarım ve özyinelemeli tanımları kullanabilecek, |
| 10. Öğrenciler, Bayes Teoremi dahil olmak üzere sayma ve olasılık problemlerini çözebilecektir. |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Bu ders, mantık, ispatlar, kümeler, algoritmalar, sayı teorisi, sayma ve olasılık gibi ayrık matematiğin temel kavramlarını tanıtır. Derste, matematiksel akıl yürütme ve bunun bilgisayar bilimine uygulanması üzerinde durulur. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Temel Konular: Mantık ve İspatlar |
| 2 | İç İçe Niceleyiciler |
| 3 | Kümeler ve Küme İşlemleri |
| 4 | Diziler ve Toplamalar |
| 5 | Algoritmalar |
| 6 | Algoritmaların Karmaşıklığı |
| 7 | Bölünebilirlik ve Modüler Aritmetik |
| 8 | Kongruens Denklemlerinin Çözümü |
| 9 | Matematiksel Tümevarım |
| 10 | Özyinelemeli Tanımlar ve Yapısal Tümevarım |
| 11 | Saymanın Temelleri |
| 12 | Binom Katsayıları ve Özdeşlikler |
| 13 | Ayrık Olasılığa Giriş |
| 14 | Bayes Teoremi |
| |
| Kaynaklar: |
| KENNETH H. ROSEN Discrete Mathematics and Its Applications McGraw-Hill 2021 978-9390727353 |
| |
| Diğer Kaynaklar: |
| Susanna S. Epp Discrete Mathematics with Applications Cengage Learning 2019 978-1337694193 |
| |
| Öğretim Yöntem ve Teknikleri: |
| Haftada 3 saat ders anlatımı yapılacaktır. Devam zorunludur. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ara Sınav | 2 | %60 |
| Final Sınavı | 1 | %40 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |