هذا المرجع يصف الكتالوج المشار إليه. راجع المؤسسة لتأكيد العرض الحالي والشروط المطبقة على فصلك الدراسي.
الوصف
الخوارزميات تصميم وتحليل خوارزميات الحاسوب. المواضيع تتضمن تدوينات التقارب، حل المعادلات المتراجعة، إحصاءات المرتبة، تقنيات تصميم الخوارزميات العامة مثل القسمة والتغلب، الخوارزميات الطماعة، البرمجة الديناميكية، الاستدعاء الراجع وفرع-وحدود. خوارزميات الرسوم والسترينج. مقدمة إلى NP-الاكتمال ونظرية التعقيد. محاضرات، 3 ساعات في الأسبوع. متطلب سابق: COSC 2P03 (حد أدنى 60 بالمئة). ملاحظة: قد تُقدم هذه المقررات بعدة أساليب تدريس. سيتم ذكر طريقة التدريس في جدول المحاضرات الأكاديمي للفصل المعني.
المقررات السابقة
- المتطلب السابق: COSC 2P03 (بحد أدنى 60 بالمئة).
الشروط والإجراءات
- المتطلب السابق: COSC 2P03 (بحد أدنى 60 بالمئة).
- ملاحظة: قد يُقدَّم هذا المقرر بعدة طرائق للتدريس. ستُدرج طريقة التدريس في جدول المقررات الأكاديمي، في الفصل المعني.
نص المرجع بلغته الأصلية
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://brocku.ca/webcal/2024/undergrad/cosc.html