| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Ayrık Matematik | MCS 123 | 1 | 1 | 2 + 2 | 3 | 6,00 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. use logical notation to define and reason about fundamental mathematical concepts such as sets, relations, functions, and integers. |
| 2. evaluate elementary mathematical arguments and identify fallacious reasoning (not just fallacious conclusions). 3. synthesize induction hypotheses and simple induction proofs |
| 3. synthesize induction hypotheses and simple induction proofs |
| 4. prove elementary properties of modular arithmetic and explain their applications in Computer Science algorithms |
| 5. derive closed-form and asymptotic expressions from series and recurrences for growth rates of processes |
| 6. calculate numbers of possible outcomes of elementary combinatorial processes such as permutations and combinations |
| 7. calculate probabilities and discrete distributions for simple combinatorial processes; calculate expectations |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
|
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Elements of Logic |
| 2 | Propositional Equivalences, Predicates and Quantifiers |
| 3 | Basic Proof Techniques |
| 4 | Set Theory and Operations on Sets |
| 5 | Functions and the Growth of Functions |
| 6 | Algorithms and Complexity of Algorithms |
| 7 | Mathematical Induction |
| 8 | Permutations and Combinations |
| 9 | Basics of Counting, Pigeonhole Principle |
| 10 | Recurrence Relations and Solving Linear Recurrence Relations |
| 11 | Divide-and-Conquer Algorithms and Recurrence Relations |
| 12 | The Principle of Inclusion-Exclusion and Applications |
| 13 | Relations and Their Properties |
| 14 | Graphs and Trees |
| |
| Kaynaklar: |
| |
| |
| Diğer Kaynaklar: |
| |
| |
| Öğretim Yöntem ve Teknikleri: |
| |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ara Sınav | 2 | %50 |
| Ödev | 5 | %5 |
| Proje | 5 | %5 |
| Final Sınavı | 1 | %40 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |