Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2015. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-01-26T11:02:21Z
No. of bitstreams: 1
2015_DanielKlugNogueira.pdf: 4104350 bytes, checksum: f5ff3e4c9c5a086822c23a128a822492 (MD5) / Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2016-01-26T15:32:25Z (GMT) No. of bitstreams: 1
2015_DanielKlugNogueira.pdf: 4104350 bytes, checksum: f5ff3e4c9c5a086822c23a128a822492 (MD5) / Made available in DSpace on 2016-01-26T15:32:25Z (GMT). No. of bitstreams: 1
2015_DanielKlugNogueira.pdf: 4104350 bytes, checksum: f5ff3e4c9c5a086822c23a128a822492 (MD5) / Este trabalho apresenta uma introdução à Teoria dos Grafos, propondo sua aplicação em aulas do Ensino Médio, em especial no segundo ou no terceiro ano. A Teoria dos Grafos teve seu pontapé inicial com o estudo de Euler sobre o problema das pontes de Königsberg. Outros trabalhos se seguiram, particularmente tratando de problemas como determinar trilhas eulerianas, caminhos hamiltonianos, minimização de custos de fluxos em redes. Após uma apresentação teórica incluindo, além desses itens, anotações importantes sobre planaridade e poliedros (ou seja, o tratamento dos poliedros tradicionalmente estudados na Geometria Espacial Euclidiana por meio de seus equivalentes planos em forma de grafos), elabora-se um caderno de atividade a ser aplicadas às turmas de Ensino Médio. Uma experimentação de campo com aproximadamente noventa alunos mostrou-se bem-sucedida, refletindo a adequação do nível da matéria a ser-lhes passada, bem como o interesse nas aplicações cotidianas da Teoria dos Grafos. ______________________________________________________________________________________________ ABSTRACT / This work makes an introduction to Graph Theory, and suggests its inclusion in high school programs, especially on second and third grades. Graph Theory had its start with Euler’s study on the Königsberg bridges’ problem. Other works followed, particularly concerning the determination of Eulerian tracks, Hamiltonian paths, minimization of network flows costs, and so on. After presenting some theory on these items, including furthermore important notes on planarity and polyhedra (that is, the treatment of polyhedra traditionally studied on Euclidian space geometry through their equivalent plane graphs), an activity workbook is prepared for high school classes. A field experiment with about ninety students resulted successful, reflecting the level adequacy of the subject to be taught, as well as the interest on Graph Theory applications to day-to-day
problems.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unb.br:10482/19363 |
| Date | 07 July 2015 |
| Creators | Nogueira, Daniel Klug |
| Contributors | Cavalheiro, Adail de Castro |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UnB, instname:Universidade de Brasília, instacron:UNB |
| Rights | A concessão da licença desta coleção refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data., info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds