@MASTERSTHESIS{ 2016:282875782,
 	title = {Caminhos em Grafos: uma experi?ncia no Ensino M?dio},
 	year = {2016},
 	url = "https://tede.ufrrj.br/jspui/handle/jspui/2005",
 	abstract = "O objetivo deste trabalho ? descrever uma experi?ncia utilizando problemas relacionados a caminhos em Grafos com alunos do primeiro ano do ensino m?dio de duas escolas da rede estadual de ensino atrav?s de um estudo de caso. Foram 48 alunos de duas escolas da rede estadual de ensino, uma situada no munic?pio de Resende e outra no munic?pio de Quatis, no Rio de Janeiro. A Teoria B?sica de Grafos possui inicialmente conceitos simples e intuitivos, mas que podem ser utilizados como poderosas ferramentas para a resolu??o de diversos tipos de problemas de otimiza??o. Muitos dos problemas est?o presentes no universo dos alunos, como a maneira como o Google Maps tra?a o menor caminho entre o ponto de partida e o destino, o procedimento que pode ser usado por um GPS para calcular uma rota, o caminho que otimiza o trabalho de um carteiro que tem que percorrer v?rias ruas (sem repeti??o) e voltar ? sede dos correios, entre outros. Uma vez que trazer problemas reais para dentro da sala de aula ? um desafio ao professor, e resolv?-los com t?cnicas simples na sala de aula ? um desafio ainda maior, o presente trabalho tenta realizar uma pequena experi?ncia em que esta dupla tarefa ? conduzida com algumas t?cnicas simples de Grafos aplicadas a problemas do cotidiano dos alunos. S?o realizadas 4 aulas b?sicas de 50 minutos sobre Grafos e s?o ensinadas algumas de suas t?cnicas. Mas antes das aulas, dois testes s?o realizados: um teste motivacional (baseado no teste de Gontijo) que avalia o quanto os alunos estudam e gostam de Matem?tica, e um teste envolvendo problemas do universo dos alunos que poderiam ser resolvidos com t?cnicas de Grafos, mas tamb?m com o que os alunos j? sabem do ensino m?dio. Ap?s as aulas, um novo teste motivacional avalia o quanto eles gostaram das atividades realizadas com Grafos e um novo teste de conte?do ? realizado, j? sendo permitida a utiliza??o das t?cnicas de Grafos. Finalmente foi feito um levantamento sobre os resultados obtidos, observando a melhora obtida pelos alunos envolvidos durante o processo e onde tiveram mais dificuldade, concluindo assim a experi?ncia.",
 	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}
}