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]