الوصف
العدّ: طرق أساسية، الشمول والاستبعاد، علاقات التتابع، دوال المولد وتطبيقاتها. نظرية الرسوم والخوارزميات: الاتصال، الاستوائية، مسارات هاملتون ومسارات أويلر. شيفرات تصحيح الأخطاء.
المقررات السابقة
- المتطلبات السابقة: MATH 2108 أو MATH 3101.
الشروط والإجراءات
- يمنع الحصول على ائتمان إضافي مقابل MATH 3805 (لم يعد يُعرض)، وMATH 3855 وCOMP 3805.
- المتطلبات السابقة: MATH 2108 أو MATH 3101.
- محاضرات ثلاث ساعات أسبوعيًا، تمرين ساعة واحدة أسبوعيًا.
نص المرجع بلغته الأصلية
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour a week.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/MATH/