Automated Course Scheduling with Greedy & Backtracking Algorithms
CourseFlow is a web-based University Course Scheduling System that automates the process of assigning courses to classrooms and time slots while resolving conflicts.
It uses Flask (Python) & SQLite to manage the course schedule and employs Greedy & Backtracking Algorithms for conflict resolution.
✅ Conflict-free scheduling using Greedy & Backtracking algorithms
✅ Real-time conflict detection & resolution
✅ Interactive web interface for admins to manage course schedules
✅ Supports teacher & room conflict resolution
✅ Algorithm performance comparison
| Component | Technology Used |
|---|---|
| Backend | Flask (Python) |
| Database | SQLite |
| Frontend | HTML, CSS, Jinja Templates |
| Algorithms | Greedy & Backtracking |
Follow these steps to set up CourseFlow locally.
git clone https://github.com/yourusername/courseflow.git cd courseflow
2️⃣ Install Dependencies pip install -r requirements.txt
3️⃣ Setup the Database python setup_db.py
4️⃣ Run the Application flask run
- Stores course details (course code, title, teacher, time slot, room).
- Uses SQLite as the database.
- Teacher Conflict: Prevents teachers from being double-booked.
- Room Conflict: Ensures no two classes occupy the same room simultaneously.
- Greedy Algorithm: Fast, assigns courses to the first available slot.
- Backtracking Algorithm: Slower but ensures an optimal schedule.
- Performance Comparison: The system determines the better algorithm for each scenario.
- Navigate to "Add Course" page
- Enter course details
- Click Submit
- Navigate to "View Courses" page
- See all scheduled courses
- Edit or delete courses as needed
- Select courses to check for conflicts
- Click "Resolve Conflicts"
- View results of Greedy vs. Backtracking Algorithms
| Algorithm | Speed | Accuracy | Best For |
|---|---|---|---|
| Greedy | ✅ Fast | ❌ May not find optimal solution | Small & simple schedules |
| Backtracking | ❌ Slow | ✅ Finds optimal schedule | Complex schedules with many constraints |
● Purpose: Allows users to add a new course by filling out a form.
● Features:
- Input Fields: Includes fields for teacher name, course code, course title, day of the week, class start and end times, and room.
- Submit Button: Users can submit the form to add the course to the schedule.
- Navigation: Provides an option to go back to the main schedule page.
● Purpose: Allows users to view, filter, and manage courses. ● Features:
- Course Table: Displays course details like teacher, course code, and schedule.
- Action Buttons: Options to edit or delete courses.
- Filter Form: Enables users to search for courses by teacher, course code, or day of the week.
● Purpose: Allow users to choose up to six courses from a provided list. ● Features:
- Selection Form: Checkboxes for course selection, up to a six-course limit.
- Feedback: Flash messages to inform users of actions or errors.
- Controls: Buttons for submitting selections or clearing the form.
● Purpose: Display a user's selected courses organized by day of the week in a structured table format. ● Features:
- Daily Schedule Tables: Each day has its table with columns for course name, professor, time, and room.
- Conflict Detection: Alerts for overlapping course times, detailing conflicts between courses.
- Resolve Conflicts Button: Provides users with an option to address scheduling issues.
● Purpose: Show results of scheduling conflict resolution using Greedy and Backtracking algorithms. ● Sections:
- Greedy Algorithm: Lists resolved and unresolved courses, details conflicts.
- Backtracking Algorithm: Highlights outcomes with detailed conflict info.
🔹 AI-powered scheduling for intelligent course assignment
🔹 Drag & Drop scheduling UI for admins
🔹 Cloud-based database support for scalability
This project is licensed under the MIT License.
👤 Muhammad Taqi Haider
🔹 Contributions are welcome! Feel free to submit a pull request. 🚀