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