مشكلة التوصيل: البائع المتجول باستخدام بايثون

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

• نمذجة مشكلة البائع المتجول باستخدام رسوم بيانية وتكاليف
• تنفيذ حلول وخوارزميات تقريبية ببايثون ومقارنة أدائها
• فهم العلاقة بين صعوبة المسألة ومفاهيم التعقيد وP مقابل NP
• اختيار نهج حل مناسب وفق قيود الزمن والدقة في تطبيقات التوصيل