في هذا المشروع، قمت بتصميم نظام متكامل لإعداد جدول الامتحانات النهائي بشكل عادل وفعّال، بناءً على بيانات تسجيل الطلاب في المقررات الدراسية (الكورسات)، مع مراعاة الكورسات المشتركة بين الطلاب لتجنب أي تضارب في مواعيد الامتحانات.
تحليل البيانات: استخدمت بيانات الطلاب والكورسات لتحديد مجموعات التعارض (Conflict Groups) بين المواد التي يشترك فيها نفس الطالب.
تحديد التعارضات: أنشأت مصفوفة تعارض (Conflict Matrix) توضح المواد التي لا يمكن جدولتها في نفس الفترة بسبب وجود طلاب مشتركين.
تطبيق خوارزميات الجدولة: استخدمت استراتيجيات التلوين (Graph Coloring Strategies)، مثل:
Greedy Coloring
Largest Degree Ordering
Saturation Degree Ordering (DSATUR)
وقارنت أداء هذه الطرق لتحديد الخوارزمية التي تنتج أقل عدد ممكن من فترات الامتحانات دون حدوث تضارب.
تصميم الجدول النهائي: بناءً على أفضل خوارزمية، أعددت الجدول النهائي بفترات امتحانية تضمن عدم وجود امتحانين لطالب واحد في نفس الفترة، وتقليل إجمالي عدد الفترات المطلوبة.
النتائج:
نجح النظام في توزيع جميع الامتحانات دون تعارض للطلاب.
قلل عدد فترات الامتحان إلى الحد الأدنى، مما ساعد في تحسين الكفاءة وتقليل الضغط على الطلاب وإدارة الامتحانات.
وفر أداة تساعد المؤسسات التعليمية على إعداد جداول عادلة ومرنة.
الأدوات المستخدمة:
Python (Pandas، NetworkX لبناء وتحليل الجرافات)
خوارزميات التلوين (Graph Coloring)
تقنيات البرمجة الخطية في بعض التجارب لزيادة تحسين الحل
