Açıklama
Ayrık matematik ve ayrık yapılar giriş. Konular: önermeler mantığı, predikat hesapçılığı, küme teorisi, algoritmaların karmaşıklığı, matematiksel akıl yürütme ve ispat teknikleri, reürensler, tümevarım, sonlu otomata ve grafik teorisi. Materyal, bilişim örnekleriyle gösterilir.
Önkoşullar
- Önkoşul(lar): bir Grade 12 üniversite hazırlık matematik kursu.
Şartlar ve koşullar
- Ek kredi verilmesini engeller: MATH 1800 için ek kredi verilmesini engeller.
- Önkoşul(lar): bir Grade 12 üniversite hazırlık matematik kursu.
- Haftada üç saat ders, haftada bir saat uygulama/özetleme.
Kaynak metin orijinal dilinde
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
- Prerequisite(s): one Grade 12 university preparation mathematics course.
- Precludes additional credit for Precludes additional credit for MATH 1800 .
- Lectures three hours a week, tutorial one hour a week.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/COMP/