Exam Scheduling using Graphx Library and Coloring algorithms

وصف المشروع:

قمت بتطوير نظام لجدولة الامتحانات باستخدام مكتبة GraphX في بايثون بالاعتماد على تقنيات نظرية الرسوم البيانية. تم تمثيل المقررات والطلاب في شكل عقد وروابط لاكتشاف التعارضات بين الامتحانات، ثم تطبيق خوارزميات تلوين (Graph Coloring) لتوزيع الامتحانات على فترات زمنية تقلل من التعارضات.

مميزات المشروع:

بناء رسم بياني يوضح التعارضات بين المقررات الدراسية.

استخدام خوارزميات تلوين مثل Greedy Largest First و DSatur.

مقارنة كفاءة الخوارزميات من حيث عدد الفترات المطلوبة.

إنشاء مخططات بصرية لفهم العلاقات بين المقررات.

تصدير الجدول النهائي إلى Excel لتسهيل استخدامه.

الأدوات المستخدمة:

Python (GraphX – Pandas – NumPy – Matplotlib).

تقنيات تلوين العقد (Graph Coloring) في الرسوم البيانية.

الهدف:

تقديم أداة عملية تساعد الجامعات على إنشاء جداول امتحانات تقلل من التعارضات وتوزّع المقررات بكفاءة، مما يحسن تجربة الطلاب ويُسهّل التخطيط الإداري.