Please use this identifier to cite or link to this item: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3259
metadata.dc.type: Monografia de Especialização
Title: Teoria dos grafos: uma abordagem para a programação de horários de exames finais em cursos universitários
metadata.dc.creator: Scheeren, Vanessa
metadata.dc.contributor.advisor1: Vaz, Francieli Aparecida
metadata.dc.contributor.advisor-co1: Pereira, Elizangela Dias
metadata.dc.contributor.referee1: Vaz, Francieli Aparecida
metadata.dc.contributor.referee2: Machado, Cátia Maria dos Santos
metadata.dc.contributor.referee3: Bihain, Anderson Luís Jeske
metadata.dc.description.resumo: A crescente procura por formação superior e qualificação profissional resulta no aumento do número de cursos e instituições de ensino para atender a esta demanda, fato que ressalta um problema cada vez mais frequente no meio educacional, o Problema de Programação de Horários. O processo de elaboração de cronogramas de horários de aulas e exames é realizado semestralmente pela maioria das instituições de ensino e, quando realizados de forma manual, demandam o empenho de muitos profissionais que destinam um longo período de suas atividades funcionais a este fim. Nesse sentido, com a intenção de contribuir para o aperfeiçoamento da elaboração de cronogramas de horários de exames nas instituições de ensino, esse trabalho tem como objetivo central desenvolver um modelo de solução para o Problema de Programação de Horários de Exames que atenda a um conjunto de restrições pré-determinadas, possibilitando elaborar um cronograma de exames finais viável para a realidade em questão. Com esta finalidade foram considerados dados reais referentes aos componentes curriculares ofertados aos discentes do curso de Matemática - Licenciatura da Universidade Federal do Pampa, campus Bagé. A abordagem proposta por este estudo, para solucionar o Problema de Programação de Exames, fundamenta-se na Teoria dos Grafos a partir da Coloração de Grafos desenvolvida através do algoritmo de Welsh-Powell adaptado. Estas adaptações foram realizadas a fim de atender as restrições determinadas para este cronograma de exames. O algoritmo desenvolvido em linguagem Fortran para a construção da matriz de adjacência, necessária para a modelagem do problema como um grafo, otimizou consideravelmente o processo de obtenção do cronograma de exames finais. Os resultados alcançados nesta pesquisa mostraram que a Coloração de Grafos, ancorada na Teoria dos Grafos, e realizada por meio do algoritmo de Welsh-Powell adaptado, possibilitou a elaboração de um cronograma de exames finais viável para o curso de Matemática - Licenciatura, atendendo a todas as restrições estabelecidas.
Abstract: The increasing demand for higher education and professional qualification results in an increase in the number of courses and educational institutions to fulfill that demand, a fact that highlights an increasingly frequent problem in the educational environment, the Timetabling Problem. The process of preparing timetables for classes and exams is done every semester by most educational institutions and, when carried out manually, demand the commitment of many professionals who dedicate a long period of their functional activities for this. In this way, with the intention of contributing to the improvement of the elaboration of exam schedules in educational institutions, this work has the central objective to develop a solution model for the Examination Timetabling Problem that meets a set of constraints, making it possible a feasible final examination schedule for the true facts in the area concerned. For this purpose, real data were considered referring to the curricular components offered to the students of the Mathematics - Licenciatura course of the Federal University of Pampa, Campus Bagé. The approach proposed for this study, to solve the Examination Timetabling Problem, is based on the Graph Theory from the Graph Colouring developed through the adapted Welsh-Powell algorithm. These adaptations were made in order to serve specific restrictions set for this exam schedule. The algorithm developed in Fortran language for the construction of the adjacency matrix, necessary for the modeling of the problem as a graph, considerably optimized the process of obtaining the schedule of final exams. The results obtained in this research showed that Graph Colouring, set on Graph Theory, and performed using the adapted Welsh-Powell algorithm, allowed the elaboration of a viable final examination schedule for the Mathematics - Licenciatura course, considering all restrictions established.
Keywords: Grafos
Coloração
Programação de horários de exames
Otimização
Graphs
Graph colouring
Schedule of exams
Optimization
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA
metadata.dc.language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal do Pampa
metadata.dc.publisher.initials: UNIPAMPA
metadata.dc.publisher.department: Campus Bagé
metadata.dc.publisher.program: Especialização em Modelagem Computacional em Ensino, Experimentação e Simulação
Citation: SCHEEREN, Vanessa. Teoria dos grafos: uma abordagem para a programação de horários de exames finais em cursos universitários. 63 p. 2018. Monografia (Especialização) – Curso de Pós-Graduação Modelagem Computacional em Ensino, Experimentação e Simulação, Universidade Federal do Pampa, Universidade Federal do Pampa, Campus Bagé, Bagé, 2018.
metadata.dc.rights: Acesso Aberto
URI: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3259
Issue Date: 11-Jun-2018
Appears in Collections:Especialização em Modelagem Computacional em Ensino, Experimentação e Simulação

Files in This Item:
File Description SizeFormat 
Mono Esp Vanessa Scheeren 2018.pdf1,02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.