Informační systém pro školy s automatickou tvorbou rozvrhů

Abstract

Tato práce se věnuje použitím informačního systému pro správu školní agendy. Školy jsou nuceny spravovat velké množství informací a to nejenom o svých studentech. Samotná problematika je velmi rozsáhlá a různorodá. Proto jsou uvedeny nejběžnější typy dat a požadavků škol na provoz školního informačního systému. Součástí školního informačního systému je systém pro automatické generování rozvrhů. Nejdříve jsou definovány základní pojmy z oblasti rozvrhování, na které navazují metody a algoritmy pro řešení problému vytvoření školních rozvrhů. Školní rozvrhování je problém naplánování výuky, za určitých omezujících podmínek. Dále se práce věnuje návrhu školního informačního systému, organizování dat v nich a řešením problémů při jeho návrhu. Navrhovaný informační systém klade důraz na jednoduchou rozšiřitelnost a širokou možnost využití. V této části práce je také uveden navrhovaný algoritmus pro řešení definovaného školního rozvrhování.This thesis devote itself to use of information system for school agenda administration. Schools are forced to administer big amounts of informations, not only referred to their students. Broad issue is very extensive and disparate, so the most common types of data and demands on school information system operation are stated. The system for automatic generation of timetables is part of the school information system. At the first, basic conceptions of scheduling scope are defined and tied together with them are methods and algorithms for timetable creation problem solving. School timetabling is problem of scheduling lessons with certain limitative conditions. Further, thesis is engaged in design of school information system, data organization in such system and solving of system design problems. Designed information system accentuates on easy expandability and wide range of usage possibilities. Also suggested algorithm for solving of defined school timetabling is stated in this part of thesis.