StudiePlanlæggeren 0.0.3

Dansk vejledning

De 2 første linjer er en opsætningsparameter. Der findes i øjeblikket 2 opsætningsparameter:

• .ALT - gennemtving beregning af dårlige løsninger (enkelte tomme semestre, dobbelt-beregninger etc.).
• .ANTAG - skriv en serie af kursusnumre, du allerede har bestået.
• .MAXPOINT - sætter en grænse for antallet af point på et semester (den har foreslået over 46 p. på et semester).
• .PRINT_ALT - udskriv alle løsninger (der er ofte mange!).
• .SEMESTER - vælg første beregnings-semester. Gyldige parametre er hhv E(fterår) og F(orår). Ind imellem mislykkedes beregningen hvis ingen af fagene starter i næste semester. Da kan det være en fordel at springe et semester over i beregningen.
• .STOPFØRSTE - Afbryder beregningen på første løsning (ofte ikke den optimale, men nogen gange nødvendig hvis man er i tidsnød).

Linjerne derefter opretter de fag, du gerne vil have. Som det ses er hvert felt adskilt af et/flere mellemrum. Syntaksæderen er ikke særlig god, så du må sørge for at formatet er:

[kursusnummer] [kursusnavn] [skemamodul] [forudsætningskurser]

• [Kursusnummer] - er det 5-cifrede nummer, der står i studiehåndbogen.
• [Kursusnavn] - er et selvvalgt navn, evt. det fra studiehåndbogen. Hvis navnet indeholder mellemrum SKAL DET OMSLUTTES AF "" (HUSK BÅDE START OG SLUT)!
• [Skemamodul] - De skemamoduler, faget ligger i - dvs. "E?" og "F?", hvor ? ligger mellem 1 og 7.
• [Forudsætningskurser] - En række af kursusnumre, der er forudsætning for faget. I en serie af numre, skal bare et kursus være blandt forudsætningerne, hvis flere kræves indsættes et og-tegn (&) i mellem to numre (mellemrum selvfølgelig udenom &). Ex. 52281/52235.52231 bliver i denne syntaks til 52281 52235 & 52231

Alle linjer med syntaksfejl bliver ignoreret af programmet!

Programmet var egentlig et kommandolinjeprogram, derfor det elementære brugerinterface. Fordelen er at du kan tage en tekst-editor på det system du nu end arbejder på og redigere input-filen. Derefter kan sende den gennem programmet.

Mht. beregningstiden er det svært at udtale sig om den nøjagtige afviklingstid, da der er for mange parametre med inde idet nogle af de kombinationer, man kunne tro var der jo ikke er der pga. afhængigheder. Jeg forventer at hvis du anvender .ALT vil næsten alle kombinationer blive prøvet, hvorfor afviklingstiden må ligge i retning af n!, hvor n er antallet af fag. Uden .ALT er der ikke en simpel beregning, kun overslag. På min P2-266 med JDK 1.2 er afviklingstiden for 21 fag 11 sek. og for 44 for stor til at jeg gad at vente (dvs. over 5 timers CPU-tid). Desuden har det betydning hvilken JVM, der anvendes. IBM's har et fortræffeligt ry, men er ikke til at downloade nemt (den er gratis), Sun's nye HotSpot har jeg ikke prøvet, men den er garanteret virkelig god (det er den samme kode der afvikles ofte). En native Java compiler er selvfølgelig at foretrække, men der er ingen på markedet i øjeblikket (der er en til Linux under udvikling ved jeg). Er det i øvrigt studierelevant beregning, for så kan man sikkert låne noget CPU-tid i G-Bar (husk på laveste prioritet! - er det renice det hedder). Så vidt jeg ved er der ingen mulighed for at der kan opstå en uendelig løkke, så i alle tilfælde skulle et resultat findes (evt. ingen løsning).

ADVARSEL: DETTE PROGRAM ER IKKE GENNEMTESTET - DVS. DU SKAL HUSKE AT CHECKE DENS BEREGNINGER - DU ER SELV ANSVARLIG FOR RETTE TILMELDINGER!

Instructions

The first two lines are statements to the application preparing the calculation. Currently the following two statements are supported:

• .ALT - force deep recursion in algoritms (some empty, some calculated twice, etc.).
• .ANTAG - assume a set of courses are passed. Write the numbers on a list with spaces between.
• .MAXPOINT - sets a limit for the amount of points on one semester.
• .PRINT_ALT - print all possible solutions (a lot!).
• .SEMESTER - select first semester in calculation: E=fall and F=spring. Sometimes, the calculation fails if no courses could be added in the first semester. If that is the case, just switch first semester.
• .STOPFØRSTE - break on first solution (often not best solution, but somtimes nescesary due to time limitations).

The lines beneath the statements are course-definitions:

[course no.] [course name] [module] [prerequisites]

• [course no.] - the 5-digit number from the manual.
• [course name] - the name of the course. If this name contains whitespaces, it must be SURROUNDED BY QUOTES ("")!
• [module] - The modules, that this course uses - eg. "E?" for a fall course and "F?" for a spring course (? is an integer in the range 1 through 7).
• [prerequisites] - a series of course no. that must be passed in order to attend this course. A series of number indicates just one of the courses must be passed. If serveral courses must be passed, use a & between the series. Eg. 52281/52235.52231 is translated into 52281 52235 & 52231

The applet will ignore all lines with syntax errors!

Use your favorite editor (eg. Emacs, VI or NotePad) to create the input for the program, run the program and save/print the output with your text-editor.

The time of the calculation is very hard to predict due to the many parameters and the algoritm, so only very rough estimates may be made. On my P2-266, 21 courses took 11 secs to solve, whereas 44 courses took more than I cared to wait for (that means more than 5 hours CPU-time). The only solution is to have patience - I do not believe that there is any possibilty of an infinite loop in the code, so a result should be reached in any event (perhaps no solution, but that is a result too).

WARNING: YOUR ARE RESPONSIBLE FOR YOUR OWN COURSES - THEREFORE BE SURE TO VERIFY THE OUTPUT FROM THE PROGRAM MANUALLY (I AM IN NO WAY RESPONSIBLE)! THIS IS STILL CONSIDERED BETA SOFTWARE

Files