الوصف
مقدمة في الرياضيات المتقطعة والهياكل المتقطعة. الموضوعات تشمل: المنطق البرابوليسي، حساب التوابع، نظرية المجموعات، تعقيد الخوارزميات، التفكير الرياضي وتقنيات البرهان، العلاقات العودية، الاستقراء، الآلات المتناهية والحوسبة، ونظرية الرسوم البيانية. تُوضّح المادة بأمثلة من الحوسبة.
المقررات السابقة
- المتطلبات السابقة: مادة رياضيات تحضيرية للمستوى الجامعي Grade 12 واحدة.
الشروط والإجراءات
- يمنع الحصول على ائتمان إضافي عن MATH 1800.
- المتطلبات السابقة: مادة رياضيات تحضيرية للمستوى الجامعي Grade 12 واحدة.
- محاضرات ثلاث ساعات أسبوعيًا، تمرين ساعة واحدة أسبوعيًا.
نص المرجع بلغته الأصلية
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.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/COMP/