الوصف
دورة ثانية في تصميم وتحليل الخوارزميات. تشمل الموضوعات: علاقات التكرار المتقدمة، التعقيد الجبري، خوارزميات الرسوم المتقدمة، التحليل الموزون، خوارزميات لمشكلات NP-الكاملة، الخوارزميات العشوائية.
المقررات السابقة
- المتطلبات السابقة: COMP 3804 أو MATH 3804 .
الشروط والإجراءات
- المتطلبات السابقة: COMP 3804 أو MATH 3804 .
- محاضرات ثلاث ساعات أسبوعيًا.
نص المرجع بلغته الأصلية
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/COMP/