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. |