Portal de Administração de Conferências - CEFET-MG, 14ª Semana de Ciência & Tecnologia 2018 - CEFET-MG

Tamanho da fonte: 
TEORIA DOS GRAFOS NO ENSINO MÉDIO, O PROBLEMA DO CAIXEIRO VIAJANTE E OUTRAS APLICAÇÕES
Alex da Silva Temoteo, Michele Ribeiro Fidélis, Diego Ferreira Carneiro, Marcelle de Oliveira Toledo

Ú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