@MASTERSTHESIS{ 2009:688424720,
 	title = {Grafo e o problema do caminho m?nimo: algoritmo e programa??o em Pascal},
 	year = {2009},
 	url = "https://tede.ufrrj.br/jspui/handle/jspui/2078",
 	abstract = "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.",
 	publisher = {Universidade Federal Rural do Rio de Janeiro},
 	scholl = {Programa de P?s-Gradua??o em Matem?tica em Rede Nacional},
 	note = {Instituto de Ci?ncias Exatas}
}