الوصف
مقدمة في تصميم وتحليل الخوارزميات. المواضيع تشمل: معادلات الإعادة، الفرز والبحث، قسّم لتغلب، البرمجة الديناميكية، الخوارزميات الطماعة، صعوبة NP-اكتملية.
المقررات السابقة
- المتطلبات السابقة: i) واحد من COMP 2402 أو SYSC 2100؛ و ii) واحد من COMP 2804 أو MATH 3855 أو MATH 3825 أو COMP 3805.
الشروط والإجراءات
- مدرج أيضاً كـ COMP 3804.
- المتطلبات السابقة: i) واحد من COMP 2402 أو SYSC 2100؛ و ii) واحد من COMP 2804 أو MATH 3855 أو MATH 3825 أو COMP 3805.
- محاضرات وتمارين ثلاث إلى أربع ساعات ونصف في الأسبوع.
نص المرجع بلغته الأصلية
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 3804 .
- Lectures and tutorials three to four and a half hours a week.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/MATH/