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

Detalhes bibliográficos
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:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://rima.ufrrj.br/jspui/handle/20.500.14407/15511
Resumo: 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.