Este trabalho apresenta uma solução para o Problema de Horários de Exames de cursos universitários. O propósito é desenvolver um cronograma de exames finais viável que aplique todos os exames no período de cinco dias, atendendo às condições impostas pelo problema. Esta abordagem justifica-se pelo fato de que a elaboração do calendário de exames de forma manual consiste em uma atividade exaustiva, que exige a dedicação de muitos funcionários por um longo período de tempo e ainda assim, na maioria das vezes, o resultado final não atende as expectativas. Nesta proposta a técnica de solução fundamenta-se na Teoria dos Grafos, mais precisamente no método de Coloração de Grafos realizado por meio do algoritmo de Welsh-Powell adaptado. Com este propósito, para desenvolver a solução para o problema de programação de horários de exames finais foram utilizados dados reais referentes aos componentes curriculares ofertados aos alunos do Curso de Matemática – Licenciatura da Universidade Federal do Pampa. Os resultados alcançados mostraram que o algoritmo de Welsh-Powell adaptado, alicerçado na técnica de Coloração de Grafos conseguiu atender aos objetivos do problema. Com base neste trabalho foi possível desenvolver um Calendário de Exames Finais viável, dentro do prazo estabelecido, satisfazendo a todas as condições impostas.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.