2023-11-232023-11-232023-10-20ALENCAR, Wanderley de S. Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais. 2023. 357 f. Tese (Doutorado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2023.http://repositorio.bc.ufg.br/tede/handle/tede/13147An important category, or class, of combinatorial optimization problems is called Educational Timetabling Problems (Ed-TTPs). Broadly, this category includes problems in which it is necessary to allocate teachers, subjects (lectures) and, eventually, rooms in order to build a timetable, of classes or examinations, to be used in a certain academic period in an educational institution (school, college, university, etc.). The timetable to be prepared must observe a set of constraints in order to satisfy, as much as possible, a set of desirable goals. The current research proposes the use of methods and/or techniques from the Information Visualization (IV) area to, in an interactive approach, help a better understanding and resolution, by non-technical users, of problem instances in the scope of their educational institutions. In the proposed approach, human actions and others performed by a computational system interact in a symbiotic way targeting the problem resolution, with the interaction carried out through a graphical user interface that implements ideas originating from the User Hints framework [Nas03]. Among the main contributions achieved are: (1) recognition, and characterization, of the most used techniques for the presentation and/or visualization of Ed-TTPs solutions; (2) conception of a mathematical notation to formalize the problem specification, including the introduction of a new idea called flexibility applied to the entities involved in the timetable; (3) proposition of visualizations able to contribute to a better understanding of a problem instance; (4) make available a computational tool that provides interactive resolution of Ed-TTPs, together with a specific entity-relationship model for this kind of problem; and, finally, (5) the proposal of a methodology to evaluate visualizations applied to the problem in focus.Attribution-NonCommercial-NoDerivatives 4.0 InternationalVisualização de informaçõesInteração humano- computadorVisualização interativaUser hintsInterface gráfica de usuárioProblema de agendamento de horários educacionaisProblema de escalonamento de horáriosInformation visualizationHuman-computer interactionInteractive visualizationUser hintsGraphical user interfaceEducational timetabling problemTime- scheduling problemCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTese