Variantes da Torre de Hanói

• Processo: 07/05285-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2007
• Data de Término da vigência: 30 de setembro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: José Augusto Ramos Soares
• Beneficiário: Tássio Naia dos Santos
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Algoritmos Grafos Teoria da computação Matemática discreta
• Palavra(s)-Chave do Pesquisador: algoritmos | grafos | Torre de Hanói | Torre de Hanói

Resumo

Neste projeto de iniciação científica pretendemos estudar vários aspectos de variantes conhecidas da Torre de Hanói. Desejamos analisar variantes do problema, implementar algoritmos e realizar experimentos, fazendo um estudo integrado de aspectos teóricos e práticos da computação. Esperamos que ao final do projeto o aluno esteja familiarizado com aspectos básicos de teoria da computação e matemática discreta.