Teoria dos grafos: uma abordagem para a programação de horários de exames finais em cursos universitários

• Autor(a) principal: Scheeren, Vanessa
• Data de Publicação: 2018
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNIPAMPA
• Texto Completo: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3259
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA; Grafos; Coloração; Programação de horários de exames; Otimização; Graphs; Graph colouring; Schedule of exams; Optimization

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.