Detalhes - Dissertação do PROFMAT

Aluno: THIAGO VALLADARES DA SILVA

CPII - Colégio Pedro II - Rio de Janeiro - RJ

Dissertação

Título
CAMINHOS MÍNIMOS EM GRAFOS: Uma Proposta para Além da Sala de Aula
Resumo
O presente trabalho apresenta conceitos e resultados básicos acerca da Teoria dos Grafos e tem por objetivo fornecer a fundamentação teórica necessária para que o tema possa ser explorado e discutido com alunos do Ensino Médio. A partir da apresentação de um problema aparentemente simples e de fácil entendimento, O Problema de Caminho Mínimo em um Grafo, estuda-se dois algoritmos: o Algoritmo de Dijkstra e o Algoritmo de Floyd-Warshall. Com relação a esse último, é discutido um Problema de Alocação. Ao final do trabalho é apresentada uma proposta de oficina para alunos do Ensino Médio que tem por objetivo desenvolver os algoritmos citados ao longo do Trabalho, aplicando-os na resolução de um problema previamente sugerido. A intenção é que os alunos, a partir de uma situação concreta, construam um modelo matemático aplicando a Teoria de Grafos, utilizem um algoritmo, compreendam passo a passo o seu funcionamento, para assim obterem uma solução desejada.
[Download TCC]

---