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