| 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ı II | CS 104 | 1 | 2 | 3 + 0 | 3 | 7,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, İleri düzey sayma tekniklerini uygulayabilecek, |
| 2. Öğrenciler, özyinelemeli bağıntıları çözebilecek, |
| 3. Öğrenciler, kapsama–dışlama ilkelerini kullanabilecek, |
| 4. Öğrenciler, ilişkileri ve özelliklerini analiz edebilecek, |
| 5. Öğrenciler, grafikleri modelleyip analiz edebilecek, |
| 6. Öğrenciler, en kısa yol problemlerini çözebilecek, |
| 7. Öğrenciler, ağaçları ve kapsayıcı ağaçları anlayıp oluşturabilecek, |
| 8. Öğrenciler, Boolean fonksiyonlarını tasarlayıp sadeleştirebilecek, |
| 9. Öğrenciler, temel mantık kapısı işlemlerini anlayabilecek, |
| 10. Öğrenciler, biçimsel dilleri ve gramerleri tanıyıp açıklayabilecektir. |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Bu ders, sayma teknikleri, özyinelemeli bağıntılar, grafik kuramı, mantık devreleri ve biçimsel diller gibi ayrık matematiğin ileri konularını ele alır. Bilgisayar bilimine uygulanabilir algoritmik düşünme ve matematiksel akıl yürütme becerilerine özel önem verilir. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | İleri Düzey Sayma Teknikleri |
| 2 | Böl ve Fethet Algoritmaları ve Özyinelemeli (Rekürsif) İlişkiler |
| 3 | Dahil Etme–Dışlama (Inclusion–Exclusion) İlkesi |
| 4 | İlişkiler ve Özellikleri |
| 5 | İlişkilerin Kapanışları |
| 6 | Graf ve Graf Modelleri |
| 7 | Bağlantılılık |
| 8 | En Kısa Yol Problemleri |
| 9 | Ağaçlara Giriş |
| 10 | Örtücü Ağaçlar |
| 11 | Boole Fonksiyonları |
| 12 | Mantık Kapıları |
| 13 | Diller ve Dilbilgileri |
| 14 | Dil Tanıma |
| |
| 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. Derse 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 |