Uwm.. algorithm for generating school schedule application?

Ask questions about projects relating to: computer science or pure mathematics (such as probability, statistics, geometry, etc...).

Moderators: MelissaB, kgudger, Ray Trent, Moderators

Uwm.. algorithm for generating school schedule application?

Postby ibrohimislam » Wed Feb 08, 2012 12:13 am

first, I'm sorry my English is bad.
I'm doing a project about to make school schedule application, that'll generating schedule automaticly..
I just began it and I still confused with algorithm.. and.. yeah... can someone help me..
ibrohimislam
 
Posts: 1
Joined: Tue Feb 07, 2012 11:49 pm
Occupation: Student: 11th grade
Project Question: How is algorithm for make school schedule application, schedule generating?
Project Due Date: 1 March 2012
Project Status: I am just starting

Re: Uwm.. algorithm for generating school schedule applicati

Postby vysarge » Fri Feb 10, 2012 8:15 pm

Hi ibrohimislam!

I've had some limited experience with algorithms for schedule generation, but have worked on similar programs in the past.

Are you planning to create an algorithm that will generate a schedule based on the classes requested by students? If so, the algorithm is basically trying to give each student as many classes that they wanted as it can.

There are a few general ways of doing this:
1. A simple brute force solution. This kind of algorithm will run through every possible scenario, add up the number of satisfied students or granted classes, and find the best schedule. Although it is the easiest to code, it is the most inefficient- it will take the most time to run, and isn't usually considered an elegant solution.
2. Alternately, a more efficient algorithm might examine which classes were requested most often, and add them to the schedule first. Since each student has a limited number of class spaces, some class assignments might result in conflicts. However, using this method should reduce the pool of possible schedules, which can then be more easily brute-forced.

If you have had some experience with computer programming, this site could be a useful resource. Genetic algorithms are the recommended method for creating schedules, as they have high efficiency and good results.

If there's anything specific that you're confused about, please don't hesitate to ask! :) Hope this helps!

Good luck!
Vysarge
-Vysarge

~~~~~~~~~~~~~
Nature uses only the longest threads to weave her patterns, so that each small piece of her fabric reveals the organization of the entire tapestry.
-Richard Feynman
vysarge
Expert
 
Posts: 65
Joined: Tue Sep 27, 2011 4:56 pm
Occupation: Student: 12th grade
Project Question: Student volunteer.
Project Due Date: N/a: see above.
Project Status: Not applicable


Return to Grades 9-12: Math and Computer Science

Who is online

Users browsing this forum: No registered users and 1 guest