 |
Program
Ras se razvija od 1987. godine!
Glavni "krivac" za to je jedna napomena
u knjizi prof. dr. Dragoša Cvetkovića "Diskretne
matematičke strukture". Govoreći o bojenju grana
bihromatskog grafa, uvaženi profesor je dao i jedan
primer: primena pri izradi školskih rasporeda časova.
Tako je sve počelo!
|
1991. godine se pojavila prva komercijalna verzija programa. Program je pisan u
jeziku Clipper sa modulima za automatsko generisanje rasporeda pisanim u C-u. U
to vreme, solidna PC mašina koja se mogla naći na našem tržištu bio je AT sa
procesorom od 8 MHz. Program je morao da se prilagodi tim zahtevima.
Generator rasporeda je radio iz dva koraka. Prvo je obavljano raspoređivanje
časova po danima u nedelji vodeći računa samo o ravnomernosti pojavljivanja
broja časova. Zatim je u okviru svakog dana vršeno raspoređivanje tako da budu
zadovoljeni ostali zahtevi prihvatljivog rasporeda. U to vreme, to je bio neki
pomak. Evo kako je izgledao (već zaboravljeni) MS-DOS ekran:
Sa pojavom Windows-a, stvari su morale da se menjaju. Program je 1996. godine
preveden u novo vizuelno okruženje. Pošto je Clipper radio sa dbf bazama
podataka, logičan izbor je bio Visual FoxPro. Sam generator rasporeda je ostao
nepromenjen.
Ras 1 je promenio karoseriju i postao Ras 2.
Zahvaljujući novim dostignućima u diskretnoj matematici (posebno u oblasti
genetičkog algoritma i taboo-search metode), promenjen je generator rasporeda.
Bolji hardver je tome išao na ruku. Program je 2001. godine doveden u
operativno stanje sa novim algoritmom.
Ras 2 je promenio motor i postao Ras 3.
Komercijalni uspeh zadnje dve verzije programa je bio lokalnog karaktera.
Najveći problem je predstavljala instalacija. Naime, Visual FoxPro je alat koji
je namenjen radu sa relacionim bazama podataka i sve je tome podređeno. Za
najjednostavniju aplikaciju potrebni su Fox-ovi run-time moduli čija veličina
daleko prevazilazi stvarne potrebe samog programa. Osim toga, generator
rasporeda je i dalje radio u C-u što je dodatno otežavalo situaciju.
I tako se autor u jesen 2002. godine našao pred praznim radnim prostorom Visual
C++ okruženja i počeo da piše program od nule. Napravljen je novi
korisnički interfejs sa punom slobodom koju C++ pruža. Ras 4 ima svoj format
baze podataka (*.ras). To je relaciona baza podataka koja je napravljena samo
za njegove potrebe. Podrška toj bazi je takođe napisana od nule (indeksiranje,
referencijalni integritet, trigeri, ugrađene procedure - sve je to kodirano
slovo po slovo). Rezultat je vidljiv u veličini programa (oko 500 KB) i
veličini baza podataka pojedinačnih rasporeda (oko 50 KB).
U jesen 2003. godine izvršena su testiranja u nekoliko osnovnih i srednjih
škola. Uočene su osnovne mane programa koje su ubrzo ispravljene. Međutim,
izrada rasporeda časova je sezonski posao, a sezona je već bila prošla. Tako je
Ras 4 morao da sačeka još jednu godinu da bi ušao u škole.
U proleće 2004. godine je postavljena demo verzija programa na
www.time-table.net
Ali to više nije istorija. Dalji razvoj programa možete pogledati na stranici "Verzije".
|