Tamanho da fonte:
TEORIA DOS GRAFOS NO ENSINO MÉDIO, O PROBLEMA DO CAIXEIRO VIAJANTE E OUTRAS APLICAÇÕES
Última alteração: 2018-09-24
Resumo
Um dos grandes temas atuais no ensino da matemática está voltado para a resolução de problemas. Uma maneira não convencional de se resolver certos tipos de problemas, pelo fato de não se fazer parte do currículo do ensino médio, é através da teoria dos grafos. Este é um importante ramo da matemática discreta, que pode ser aplicado em diferentes áreas, como informática, engenharias, ciências sociais e várias outras. Suas aplicações podem ser nos relacionamentos, no traçado ótimo de rotas, redes de computadores entre outras. O projeto mostra que é possível trabalhar a Teoria dos Grafos no Ensino Médio e propor soluções de alguns problemas no cotidiano. Aqui foi proposto o Problema do Caixeiro Viajante, onde a partir da Unidade de Leopoldina do CEFET-MG, traçou-se a melhor rota que liga Leopoldina a todas as unidades do CEFET-MG. Outro problema trabalhado neste projeto foi descrever uma tabela dos Jogos Intercampi através da Teoria dos Grafos. Aplicando em áreas de interesse ou de conhecimento dos estudantes, o ensino se torna mais didático e auxilia no desenvolvimento lógico.
Palavras-chave
Teoria dos grafos. Caixeiro viajante. Problemas