Informační systém pro školu

Abstract

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.