exam Timetabling System using Graph Coloring Algorithms

نظام ذكي لإنشاء جداول الامتحانات باستخدام خوارزميات تلوين الرسوم البيانية (Graph Coloring) بهدف إنتاج جداول خالية من التعارضات بين المقررات الدراسية مع تحقيق الاستخدام الأمثل للفترات الزمنية المتاحة.

يقوم المشروع ببناء رسم بياني للتعارضات بين الامتحانات اعتمادًا على تسجيلات الطلاب، حيث تمثل العقد (Nodes) المقررات الدراسية وتمثل الحواف (Edges) حالات التعارض بين الامتحانات. بعد ذلك يتم تطبيق خوارزميات التلوين المختلفة لتحديد الفترات الزمنية المناسبة لكل امتحان دون حدوث أي تعارض.

أبرز المميزات:

• إنشاء رسم بياني للتعارضات بين الامتحانات.

• تطبيق خوارزمية Greedy Coloring.

• تطبيق خوارزمية DSATUR للمقارنة وتحسين النتائج.

• توليد جدول امتحانات تلقائي وخالٍ من التعارضات.

• عرض مرئي للرسم البياني وتوزيع الفترات الزمنية.

• مقارنة أداء الخوارزميات من حيث عدد الفترات الزمنية وزمن التنفيذ.

التقنيات المستخدمة:

Python، NetworkX، Pandas، NumPy، Matplotlib

دوري في المشروع:

تصميم وتطوير النظام بالكامل، بناء نموذج التعارضات، تطبيق خوارزميات الجدولة، إنشاء التصورات البيانية، وتحليل ومقارنة نتائج الخوارزميات المختلفة.