GRAFOS: uma proposta de atividades para o Ensino Médio.

Resumo

Grafos são representações subjetivas formadas por dois conjuntos: vértices e arestas, comumente usados para representar situações tais como rodovias entre uma cidade e outra; rede de distribuição de energia elétrica interligando casas, hiperlinks de uma página da web e outros. O objetivo principal deste trabalho é o estudo sistemático e introdutório da Teoria de Grafos, relacionar grafos a matrizes de adjacência e de incidência, além dos algoritmos de Dijkstra e de Floyd-Warshall para encontrar o menor caminho. Compreender que a interpretação de um problema pode ser transcrita por meio de uma modelagem antes de encontrar sua solução, nesse caso a utilização de um desenho (grafo) para modelá-lo, oferece ferramentas adequadas para tomada de decisões na busca de uma solução, a qual pode ser obtida manualmente ou com o auxílio de um computador com novas oportunidades de aprendizagem, até mesmo em outras disciplinas e assuntos que não sejam a Matemática. Devido ao fato desse trabalho de conclusão de curso ser de licenciatura de Matemática optou-se como aplicação, desenvolver uma proposta de atividades para alunos do Ensino Médio para relacionar a teoria estudada, com intuito de levá-los a experienciar um conteúdo não presente na grade curricular, mas que pode ser utilizado para explicar e resolver situações do cotidiano.