Please use this identifier to cite or link to this item: http://hdl.handle.net/11328/539
Title: Grafos: Aplicações ao Jogo.
Authors: Pascoal, António José, orientador científico
Gonçalves, Andreia Leite
Keywords: Teoria de Grafos
carácter lúdico
TMMAT
Issue Date: 2007
Publisher: Universidade Portucalense
Citation: Gonçalves, A.L. (2007). Grafos: Aplicações ao Jogo. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/539.
Abstract: Essencialmente este trabalho pretende fazer uma abordagem de problemas de carácter lúdico cuja resolução possa ser relacionada com a Teoria de Grafos. A Teoria de Grafos é talvez, de entre as teorias matemáticas, aquela que mais se pode usar com aplicações lúdicas, com o propósito de resolver ou compreender jogos. É uma teoria relativamente recente, nascida no século XVIII, e que entrou nos programas do ensino secundário no fim do século XX. Duas razões importantes para essa entrada: a grande aplicação prática mas também a possibilidade de introduzir os conceitos teóricos através de utilização de jogos. Assim, pretende-se com este trabalho percorrer vários jogos onde a utilização de grafos é notória. Como veremos na parte histórica, o nascimento da Teoria de Grafos deve-se a um problema sem interesse matemático, apenas a um entretimento, o problema das pontes de Koenigsberg. No Capítulo 1 é feita uma introdução histórica, desenvolvendo já resultados importantes que foram sendo estabelecidos durante os séculos XVIII, XIX e XX. Desde Euler, passando por Hamilton e até mais recentemente a demonstração do teorema das quatro cores por Appel e Haken. No Capítulo 2 é feito um estudo de carácter pedagógico realçando a componente didática do Jogo, didática essa que se fez questão que estivesse presente nesta tese. No capítulo 3 é então desenvolvido o aspecto matemático, neste particular a Teoria de Grafos, mediante a apresentação de estratégias para abordar alguns jogos que servem como exemplos.
Description: Dissertação de Mestrado em Matemática.
URI: http://hdl.handle.net/11328/539
Appears in Collections:REMIT - Dissertações de Mestrado / MSc Dissertations

Files in This Item:
File Description SizeFormat 
TMMAT 102.pdf747.67 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.