Algoritmos em combinatória.

• Main Author: Humberto Silva Naves
• Other Authors: Nei Yoshihiro Soma
• Format: Others
• Language: Portuguese
• Published: Instituto Tecnológico de Aeronáutica 2009
• Subjects: Algoritmos; Análise combinatória; Teoria dos grafos; Códigos de correção de erros; Programação dinâmica; Teoria da computação; Solução de problemas; Matemática
• Online Access: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=818

Esta tese de mestrado se propõe a resolver alguns problemas interessantes na área de Computação e Matemática, utilizando técnicas de Análise Combinatória, Teoria dos Grafos, Funções Geratrizes, Programação Dinâmica e Álgebra Linear. No decorrer da tese são abordados 3 problemas cujas soluções apresentam enfoque original, sob o ponto de vista da Teoria da Computação. O primeiro problema é o problema de Ulam (no capítulo referente a este problema, um novo algoritmo heurístico que interpreta o papel de um dos jogadores é apresentado). O segundo problema trata da contagem do número de matrizes de sinais alternantes e o último problema trata da contagem do número recobrimentos por dominós de uma dada figura plana (ou pareamentos perfeitos em grafos bipartidos).