الخوارزميات التقريبية الجزء الأول

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

• فهم تصميم الخوارزميات التقريبية باستخدام البرمجة الخطية
• حل مشكلات تحسين تجميعية NP-hard بشكل تقريبي
• تحليل فعالية الحلول المقاربة مقارنة بالحالات المثلى
• تطبيق تقنيات متقدمة في علوم الحاسوب النظرية

• مهارات حاسوب وإنترنت أساسية
• القدرة على قراءة تعليمات المساق باللغة الإنجليزية