Uma introdução à combinatória de técnicas de contagem.

Detalhes bibliográficos
Autor(a) principal: Vieira, Fernanda Maria de Sousa
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/11328/541
Resumo: Dissertação de Mestrado em Matemática/Educação.
id RCAP_f43d21b78b8b9fea03ddc70219cd5613
oai_identifier_str oai:repositorio.upt.pt:11328/541
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Uma introdução à combinatória de técnicas de contagem.Escrita numéricaAnálise combinatóriaCombinatóriaTMMATDissertação de Mestrado em Matemática/Educação.Todas as civilizações desenvolveram métodos de representação de números - Sistemas de Numeração, sendo os mais antigos que se conhecem os dos Egípcios e dos Sumérios, cerca de 3 mil anos antes da nossa era. Por volta do início da era cristã surgiram dois conceitos de enorme elevância para a escrita numérica: a numeração de posição e um “acessório” fundamental, o zero. Foi Leonardo de Pisa que, no séc. XIII, introduziu na Europa o nosso actual sistema de numeração, indo-árabe, que considerava mais adequado às necessidades que, na época, resultavam do desenvolvimento das transacções comerciais entre diversos povos. Depois dos números inteiros e fraccionários, as ampliações do conceito de número passaram pelos irracionais e pelos imaginários, para já não falar nos hiperreais, nos surreais e nos hipercomplexos. As propriedades dos números inteiros constituem, ainda hoje, um vasto campo de investigação. Problemas de enunciados extremamente simples mas cuja resolução, é ou ainda desconhecida ou extremamente difícil, têm motivado o desenvolvimento desta área. Como exemplos, podemos referir a demonstração do “Último Teorema de Fermat” que demorou mais de dois séculos a ser encontrada e a inexistência, até hoje, de um algoritmo eficiente para saber se um dado número é ou não primo. Na Teoria dos Números, propriedades que se pensava terem apenas um interesse teórico, revelam-se cada vez mais úteis em aplicações práticas. Um exemplo é a utilização dos números primos na Criptografia. As necessidades de contagem foram surgindo ao longo da História da Humanidade e, com elas, técnicas cada vez mais complexas. É no séc XVI que, devido às exigências do cálculo das probabilidades ligadas aos seguros de vida e a estudos realizados por diversos matemáticos, sobre os jogos de azar, que o desenvolvimento das técnicas de contagem sofreu um grande impulso. As combinações e as permutações poderão, talvez, ser consideradas as mais simples e as que têm uma utilização mais ampla. A importância das questões de enumeração tem crescido enormemente nas últimas décadas, muito em função das questões colocadas pela Teoria dos Grafos que se presta à modelação matemática de muitos problemas importantes. George Pólya, no séc. XX, introduziu uma nova técnica de contagem que se tem prestado às mais variadas aplicações, permitindo tratar desde enumeração do número de isómeros de uma substância até à enumeração de grafos. A Combinatória, embora tal possa não ser percepcionada pela maioria de nós, contribui decisivamente, e cada vez mais, para a resolução dos problemas da vida moderna.Orientação: Prof.º Doutor António José Pascoal.2013-08-16T12:28:54Z2013-08-162007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfVieira, F.M.S. (2007). Uma introdução à combinatória de técnicas de contagem. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/541.http://hdl.handle.net/11328/541Vieira, F.M.S. (2007). Uma introdução à combinatória de técnicas de contagem. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/541.http://hdl.handle.net/11328/541porCota: TMMAT 97Vieira, Fernanda Maria de Sousainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-16T02:13:17Zoai:repositorio.upt.pt:11328/541Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:41:38.017166Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Uma introdução à combinatória de técnicas de contagem.
title Uma introdução à combinatória de técnicas de contagem.
spellingShingle Uma introdução à combinatória de técnicas de contagem.
Vieira, Fernanda Maria de Sousa
Escrita numérica
Análise combinatória
Combinatória
TMMAT
title_short Uma introdução à combinatória de técnicas de contagem.
title_full Uma introdução à combinatória de técnicas de contagem.
title_fullStr Uma introdução à combinatória de técnicas de contagem.
title_full_unstemmed Uma introdução à combinatória de técnicas de contagem.
title_sort Uma introdução à combinatória de técnicas de contagem.
author Vieira, Fernanda Maria de Sousa
author_facet Vieira, Fernanda Maria de Sousa
author_role author
dc.contributor.author.fl_str_mv Vieira, Fernanda Maria de Sousa
dc.subject.por.fl_str_mv Escrita numérica
Análise combinatória
Combinatória
TMMAT
topic Escrita numérica
Análise combinatória
Combinatória
TMMAT
description Dissertação de Mestrado em Matemática/Educação.
publishDate 2007
dc.date.none.fl_str_mv 2007-01-01T00:00:00Z
2013-08-16T12:28:54Z
2013-08-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Vieira, F.M.S. (2007). Uma introdução à combinatória de técnicas de contagem. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/541.
http://hdl.handle.net/11328/541
Vieira, F.M.S. (2007). Uma introdução à combinatória de técnicas de contagem. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/541.
http://hdl.handle.net/11328/541
identifier_str_mv Vieira, F.M.S. (2007). Uma introdução à combinatória de técnicas de contagem. (Dissertação de Mestrado), Universidade Portucalense, Portugal. Disponível no Repositório UPT, http://hdl.handle.net/11328/541.
url http://hdl.handle.net/11328/541
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Cota: TMMAT 97
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134979977904128