| 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. |
| |
Üretken Yapay Zeka Kullanımı:
- |
| |
| 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 |
| |
Dersin AKTS İş Yükü:
|
| # | Aktivite | Adet | Süre (Saat) | İş Yükü |
| 1 | Derslere Katılım (haftalık bazda) | 14 | 3,00 | 42,00 |
| 2 | Laboratuvarlara/Derslere Katılım (haftalık bazda) | 0 | 0,00 | 0,00 |
| 3 | Notların önceden hazırlanması ve son haline getirilmesi (haftalık bazda) | 14 | 2,00 | 28,00 |
| 4 | İlgili materyalin toplanması ve seçilmesi (bir kez) | 1 | 15,00 | 15,00 |
| 5 | İlgili materyalin kendi kendine incelenmesi (haftalık bazda) | 14 | 1,00 | 14,00 |
| 6 | Ev ödevleri | 0 | 0,00 | 0,00 |
| 7 | Sınavlara Hazırlık | 0 | 0,00 | 0,00 |
| 8 | Ara Sınavlara Hazırlık (Sınavların süresi dahil) | 2 | 23,00 | 46,00 |
| 9 | Dönem Ödevi/Vaka Çalışması Raporunun Hazırlanması (sözlü sunum dahil) | 0 | 0,00 | 0,00 |
| 10 | Dönem Projesi/Saha Çalışması Raporunun Hazırlanması (sözlü sunum dahil) | 0 | 0,00 | 0,00 |
| 11 | Final Sınavına Hazırlık (sınav süresi dahil) | 1 | 30,00 | 30,00 |
| |
Dersin Program Yeterlilikleri vs. Öğrenme Kazanımları:
|
| # | Program Yeterlilikleri | Katkı (0-4) |
| 1 | Mühendislik, finans ve bilimsel sorunları çözmek için yeni algoritmalar kullanma, geliştirme ve uygulama becerisine sahip olur. | 3 |
| 2 | Bilgisayar bilimlerinin teorisi ve geçmişiyle ilgili yeterli bilgiye sahiptir. | 3 |
| 3 | Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında belirli gereksinimleri karşılayacak şekilde tasarlama yeteneği; bu amaçla çağdaş tasarım tekniklerini kullanma yeteneğine sahip olur. | 3 |
| 4 | Bireysel ve çok disiplinli takımlarda etkin bir şekilde çalışabilme becerisine sahip olur. | 4 |
| 5 | Türkçe sözlü ve yazılı olarak etkili iletişim kurma becerisi; en az bir yabancı dil bilmek; etkili rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlama, etkili sunum yapma ve anlaşılır talimatlar sağlama becerilerine sahip olur. | 3 |
| 6 | Yaşam boyu öğrenmenin öneminin farkında olmak, bilgiye erişmek, teknoloji ve bilimdeki ilerlemeleri izlemek ve kendini sürekli geliştirmek. | 4 |
| 7 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi iş uygulamaları hakkında bilgi; girişimcilik ve yenilikçilik; sürdürülebilir kalkınma | 3 |
| 8 | Günümüz hesaplama araçlarını kullanarak bir soyut veya gerçek dünya problemini analiz edebilir. | 4 |
| 9 | Mesleki ve ahlaki sorumluluklar ve bunların hukuksal sonuçları hakkında daha fazla bilgi edinir. | 4 |
| 10 | Gerçek hayattaki bir sorunu nümerik ve analitik bir şekilde analiz etme becerisine sahiptir. | 3 |
| 11 | Daha derin fikirler elde etmek için teorik ve deneysel modeller kullanabilme ve karşılaştırma yeteneğine sahiptir. | 3 |