Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: MARCELO SILVA DE SOUZA
DATA: 29/07/2016
HORA: 10:00
LOCAL: Auditório Prof. Vasco Domingues Garcia
TÍTULO: Aplicação da Teoria dos Grafos no Ensino Médio à Luz das Contribuições do PROFMAT
PALAVRAS-CHAVES: Grafos, Caminhos, Ensino Médio, PROFMAT
PÁGINAS: 84
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
ESPECIALIDADE: Matemática Discreta e Combinatória
RESUMO:
O presente trabalho apresenta uma proposta de inserção do tema Percursos, da Teoria dos Grafos, no Ensino Médio. Inicialmente, foram apontadas algumas reformas, ocorridas nos últimos anos, em aspectos legais e curriculares da Educação Brasileira que possibilitam, ainda que seja de caráter introdutório, a inserção da Teoria dos Grafos na Educação Básica, pois tais reformas direcionam para contextualização, modelagem, resolução de problemas, entre outros aspectos naturais à Teoria. Essas características podem ser verificadas nos dois capítulos seguintes, através de seus principais problemas, e por intermédio da análise das dissertações do PROFMAT. Por fim, apresenta-se uma proposta, direcionada aos alunos do Ensino Médio que foi construída realizando-se a conceituação introdutória da Teoria dos Grafos necessária ao entendimento das ideias de percursos e melhor caminho e concluí-se com a apresentação do Algoritmo de Dijkstra, Método da Exaustão e Algoritmo Guloso.