Informační systém pro školu
Information system for school
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/15908Identifikátory
SIS: 47074
Kolekce
- Kvalifikační práce [11196]
Autor
Vedoucí práce
Oponent práce
Bejček, Eduard
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Ústav formální a aplikované lingvistiky
Datum obhajoby
24. 6. 2008
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
V predloženej práci študujeme tvorbu informačného systému pre školy, ktorý umožňuje správu webového obsahu. Najprv sa v práci zaoberáme implementáciou samotného systému, ktorého prednosťou je jeho modulárnosť. Potom nasleduje podstatná časť, ktorou je popis implementácie jedného z modulov, a to modulu pre automatické generovanie školského rozvrhu. V tejto časti vysvetľujeme použité algoritmy a heuristické metódy. Ide hlavne o algoritmy použité na riešenie problému splňovania podmienok a o použitý algoritmus lokálneho prehľadávania známy ako tabu search.
In the present work we study creation of the school information system providing management of website. First, in this work, we deal with the implementation of system, whose advantage is its modularity. Then, the following essential part is description of the implementation of module, namely module for the automated school timetabling. In that part we explain used algorithms and heuristic's methods. Mainly, it consists of algoritms used for solving of constraint satisfaction problem and of used algorithm of local search known as tabu search.