Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Brasília Minas-MG
- Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
- Fundamentos de ProgramaçãoAlgoritmosDefinição de Algoritmo
- Fundamentos de ProgramaçãoRecursividade vs Iteratividade
Em ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visa obter uma solução para um determinado tipo de problema, e possui diversas classificações. Um dos algoritmos clássicos é a Torre de Hanói, sendo um "quebra-cabeça" que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três. A solução desse algoritmo é classificada por implementação: