Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal

• Ano de defesa: 2009
• Autor(a) principal: Pereira, Marcílio Daniel de Castro
• Orientador(a): Forte, Vinicius Leal do
• Banca de defesa: Forte, Vinicius Leal do, Oliveira Júnior, Montauban Moreira de, Venceslau, Marilis Bahr Karam
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal Rural do Rio de Janeiro
• Programa de Pós-Graduação: Programa de Pós-Graduação em Matemática em Rede Nacional
• Departamento: Instituto de Ciências Exatas
• País: Brasil
• Palavras-chave em Português: Matemática; Ensino Médio; Teoria dos Grafos; Caminhos Mínimos; Algoritmo; Pascal; Dijkstra; Bellman-Ford
• Palavras-chave em Inglês: Mathematics; High School; Graphs Theory; Shortest Paths; Algorithm
• Área do conhecimento CNPq: Matemática
• Link de acesso: https://rima.ufrrj.br/jspui/handle/20.500.14407/15511

Este trabalho tem como objetivo trazer uma proposta de ensino para as turmas de ensino médio abordando um tópico específico da Teoria dos Grafos que trata de caminhos mínimos e dos Algoritmos de Dijkstra e Bellman-Ford utilizados para determiná-los. Como os algoritmos são algo abstrato, tendo grande importância quando transformados em um programa através de uma linguagem de programação, optou-se em trazer para o presente trabalho as noções da linguagem de Programação Pascal, linguagem de fácil compreensão para programadores iniciantes. Neste trabalho, os alunos terão contato com a linguagem de programação Pascal, conhecerão a origem e a importância da Teoria dos Grafos e terão acesso às noções básicas da teoria, pressupostos para o estudo dos caminhos mínimos, de seus algoritmos e dos programas em Pascal a eles relacionados. Foram propostas atividades relacionadas ao cotidiano dos alunos, com o fim de propiciar o domínio dos conceitos básicos tanto da linguagem de programação Pascal como da Teoria dos Grafos, em especial, dos algoritmos voltados para resolução dos problemas envolvendo caminhos mínimos. Espera-se, por fim, uma mudança comportamental do aluno na busca pelo novo, demonstrando a sua curiosidade em conhecer mais sobre a Teoria dos Grafos e fazendo uso do Pascal para criar seus próprios programas no auxílio de suas tarefas diárias.