Exam Time Table Generator

Graph Coloring Based Exam Time Table Generating Application

Comment

Inspiration

📅 Exam timetable is required in every educational institution. In every semester or year, the universities and colleges are required to generate an exam timetable for conducting the internal and the final semester exams. The presence of vast numbers of offered courses makes it difficult to schedule exams in a limited epoch of time and often leads to clashing subjects of Subjects for similar semesters. ** We have often witnessed this situation being in College**

What it does ❓

Exam Time-Table Generator is a simple and easy-to-use application that takes Semester Subjects and the Maximum number of slots as input from the user and displays the Schedule for examination with no subjects of a same semester clashing in the same slot. The Application utilizes the Concepts of Graph and Graph coloring algorithm to generate a schedule for the examination.

How we built it 💡

Graph coloring is one decent approach that can deal with timetable scheduling problems and can satisfy changing requirements. In this work, we have framed a systemic model by applying a graph vertex coloring approach for generating exam timetabling with the help of a course matrix generated from given data of an educational institute. For Every Adjacent Vertex, we gave it a different color so that it doesn't clash in the same slot.

Time Complexity of Algorithm: O(n2)

Space Complexity of Algorithm: O(n2), where, n is the number of Subjects

Challenges we ran into 🤔

48hr Hackathon was a short period of time for us to think, approach, and implement a solution. We tried our best at creating a C++ Application to be used, and are working on the UI of the Web Application and would shift it to Javascript. Web Applications could be freely accessed by anyone globally on the internet and would be easier to use.

We faced problems in designing the Algorithm. Currently, we are working on a Web Application so, we are also finding challenging while shifting our code from C++ to Javascript.

Accomplishments that we're proud of 😇

We have designed the C++ Application to be used by College Administrations to make their task easier for making schedules for Semester Examinations.

What we learned 📙

  • Graph and Graph Coloring Algorithms
  • Data Structures and Algorithms in C++
  • Creating Interactive Website using Javascript (Currently working on this part)

What's next for Exam Time Table Generator 😃

Our Future Goals includes creating Web Application that can be accessed globally where user can not only generate Schedule but also can print the same in PDF format, mail the same to Email ids.

The current Algorithm support 3 Semesters per Academic Year, We would be improvising the Algorithm with better complexity and supports more constraints.

Share this project:

Updates