Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/11764
Título: Coberturas de tabuleiros : o problema do diamante de Aztec.
Autor(es): Praxedes, Washington Mariano
Orientador(es): Couto, Rodrigo Geraldo do
Palavras-chave: Jogos de tabuleiro
Teoria dos grafos
Data do documento: 2019
Membros da banca: Couto, Rodrigo Geraldo do
Almeida, Alexandre Celestino Leite de
Alves, Rogério Gomes
Referência: PRAXEDES, Washington Mariano. Coberturas de tabuleiros: o problema do diamante de Aztec. 2019. 58 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) – Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
Resumo: O objetivo deste trabalho é tratar de problemas gerais de coberturas de tabuleiros por poliminós, tendo como foco a análise da cobertura de uma região plana específica, denominada diamante de Aztec. Tal análise irá propor o estabelecimento da quantidade de coberturas distintas por dominós possíveis de serem realizadas nesta região. Além das ideias relacionadas aos problemas de cobertura de tabuleiros, o resultado é obtido a partir da utilização de estratégias bastante elegantes e engenhosas, tendo os conceitos da Teoria dos Grafos como ferramentas essenciais para modelar e encontrar uma relação de recorrência para resolver o problema. Nesse contexto, as teorias apresentadas tendem reforçar a justificativa de que o tema de Coberturas de Tabuleiros e demais regiões planas é um campo altamente rico e fértil para o desenvolvimento de projetos de oficinas de estudos de conteúdos da Matemática.
Resumo em outra língua: The objective of this work is to deal with general tiling problems by polyominoes, focusing on the analysis of the coverage of a specific flat region, denominated Aztec diamond. Such analysis will propose the establishment of the amount of distinct coverings by domains possible to be performed in that region. In addition to the ideas related to board coverage problems, the result is obtained through the use of very elegant and ingenious strategies, having the concepts of Graph Theory as essential tools for modeling and finding a recurrence relationship to solve the problem. In this context, the theories presented tend to reinforce the justification that the theme of Covering Boards and other flat regions is a highly rich and fertile field for the development of projects of studies of contents of Mathematics.
Descrição: Programa de Pós-Graduação em Matemática em Rede Nacional. Departamento de Matemática, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
URI: http://www.repositorio.ufop.br/handle/123456789/11764
Licença: Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 16/10/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.
Aparece nas coleções:PROFMAT - Mestrado Profissional (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_CoberturasTabuleirosProblemas.pdf3,65 MBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons