MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: LAURO DE AVELLAR E ALMEIDA

IMPA - Instituto Nacional de Matemática Pura e Aplicada - Rio de Janeiro - RJ

Dissertação

Título
Arvores: Algoritmos e Aplicações
Resumo
Este trabalho tem como objetivo transmitir um pouco do conhecimento básico de como surgiu a Teoria dos Grafos, o que vem a ser uma Árvore, e em particular, o que é uma Árvore Geradora Mínima (AGM), os algoritmos de obtenção de AGMs, além de sua aplicação no auxílio do desenvolvimento do raciocínio estruturado no Ensino Fundamental II. Além da apresentação dos dados acima citados, ele encerra um estudo de caso, com a descrição e análise do comportamento dos alunos ao utilizar-se de um dos algoritmos de obtenção de AGMs que foram mostrados
[Download TCC]