Return to search

Introdução à teoria dos grafos : proposta para o ensino médio

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.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unb.br:10482/19363
Date07 July 2015
CreatorsNogueira, Daniel Klug
ContributorsCavalheiro, Adail de Castro
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UnB, instname:Universidade de Brasília, instacron:UNB
RightsA 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.0023 seconds