Re: Wanted some practical problems to solve in data structures

"sweety_s" <gayatri.neelema@xxxxxxxxx> wrote in message

I am interested in DS, but wanted some real application problems so
that i can improve my concepts regarding this subject

Timetabling program.

You've got a list of teachers, some of whom have days or half days blanked out. You've got a list of rooms, with distances between them (to make it even harder, differenct capacities). Each teacher has a list of subjects he can teach, and a list of years / sets he can teach, with some sort of favourite weighting.

Each child has an ability score in, lets say, maths, english, science. These are correlated. Each has a list of subjects he must do and would like to do.
You mustn't have more than a few children of lower or higher ability than other children in a set for the same year above or below them. No child, except the sixth form, must ever have a "free" period, though teachers may have.

Finally you've got a few rooms that must be used for certain subjects, and a few subjects like games that must be doubles or even triples.

Basically your structure is a graph. You need a "lesson", with children, teachers, times, and rooms linked into it.

As you write the program you'll also see various problems. You mustn't timetable all maths for Monday. You mustn't give any teacher too many or too few frees. You mustn't be unfair to teachers or children by giving them too many of their non-first choices.

Try to get the best timetable you can. When setting up test data, try to be sensible with it. Pupils' ability scores will be correlated, science teachers might be able to teach maths or computing, but much less likely English and drama. Only a few distances between rooms are going to be prohibitive, though you might well have several buildings and need to try to keep people in the same one. Science, games, computers, art tend to need special rooms.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

.

Relevant Pages

  • Re: U.S. science education lags, study finds
    ... America would encourage Math majors and Science majors to go into K-12 ... public education, at least for some period of time in their career. ... the teaching profession. ... and it is REALLY difficult to find Science teachers for the ...
    (talk.origins)
  • Re: U.S. science education lags, study finds
    ... As a School Board member for a small district in California, ... America would encourage Math majors and Science majors to go into K-12 ... public education, at least for some period of time in their career. ... and it is REALLY difficult to find Science teachers for the ...
    (talk.origins)
  • If you believe any of your theories, youve turned science into a religion.
    ... Even before officials in Kansas and parts of Pennsylvania declared that intelligent design could be taught in public school science classes, retired Syosset teacher Jack Friedman was coaching middle school science teachers on how to address the issue with their students. ...
    (sci.astro.amateur)
  • Re: U.S. science education lags, study finds
    ... America would encourage Math majors and Science majors to go into K-12 ... public education, at least for some period of time in their career. ... the teaching profession. ... and it is REALLY difficult to find Science teachers for the ...
    (talk.origins)
  • Re: If you believe any of your theories, youve turned science into a religion.
    ... > Intelligent design movement prompts public school science teachers to ... > teachers on how to address the issue with their students. ...
    (sci.astro.amateur)