وصف المادة |
:
يقدم هذا المساق مفاهيم متقدمة لتصميم وتحليل الخوارزميات، ويستعرض مجموعة متنوعة من التطبيقات لذلك. كما يقدم
المساق العديد من نماذج وتقنيات الحساب لتحليل تعقيد الخوارزمية. المواضيع التي يناقشها المساق هي: تصميم وتحليل تعقيد
الخوارزميات التكرارية وغير التكرارية للبحث و الترتيب و العمليات على المجموعات، العشوائية في تصميم الخوارزميات،
خوارزميات الرسم البياني، ضرب المصفوفات، مشاكل complete-NP وخوارزميات التقريب. مواضيع المساق يتم
تعزيزها من خالل العديد من مشاريع البرمجة. |