الوصف
مقدمة في الرياضيات المتقطعة والخوارزميات في سياق علوم الحاسوب. نظرية الأعداد الأساسية وطرق العد، خوارزميات للسلاسل، الأشجار والمتتاليات. تطبيقات على مسائل تسلسل الـ DNA والبروتين. تحليل وتعقيد الخوارزميات.
المقررات السابقة
- المتطلبات السابقة: COMP 1006 وواحد على الأقل من MATH 1007، MATH 1107، أو STAT 2507.
الشروط والإجراءات
- مدرج أيضًا كمقرر CMPS 2800.
- يمنع الحصول على ائتمان إضافي لم يمنح ائتمانًا إضافيًا لـ فقط واحد من (MATH 1805 (لم يعد معروضًا) أو COMP 1805) أو MATH 2800/CMPS 2800 قد يُحتسب للحصول على ائتمان في برنامج B.Math.
- المتطلبات السابقة: COMP 1006 وواحد على الأقل من MATH 1007، MATH 1107، أو STAT 2507.
- محاضرات ثلاث ساعات أسبوعيًا.
نص المرجع بلغته الأصلية
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours a week.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/MATH/