Glavin001 / SMMApp2

Saint Mary's Mobile App, Version 2.0 @
http://society.cs.smu.ca:7000
2 stars 0 forks source link

Automated course registration #9

Closed Glavin001 closed 10 years ago

Glavin001 commented 10 years ago

Recognized the students desired courses to take next semester and then asynchronouslly calculate the optimal courses and times for the student to register, given multiple customization options such as preferred times (morning, noon, night), etc.

Glavin001 commented 10 years ago

Very interesting and useful discussion: http://stackoverflow.com/questions/3235306/calendar-scheduler-algorithm

Summary: use graph theory ;).


  1. Sort by start date
  2. Create graph from sorted events (Courses)
  3. Traverse thru the graph of events (possible schedules)
Glavin001 commented 10 years ago
Glavin001 commented 10 years ago

Depth-First-Search graph traversal still needs work, but it's definitely getting there!

Glavin001 commented 10 years ago

Usage: Go to http://localhost:8080/schedule.