1 of 14

AMANDA SOUZA

DEFINIÇÃO E CARACTERÍSTICAS DOS ALGORITMOS

29/04/2022

ANÁLISE E LÓGICA DE PROGRAMAÇÃO

2 of 14

Como projetar um algoritmo?

Escrever um algoritmo é um processo muito parecido com montar um quebra-cabeça.

Cada peça do projeto em questão é uma ação a ser executada. Em geral, as possíveis ações são conhecidas, e o desafio é descobrir uma maneira adequada de combinar as peças.

2

3 of 14

3

4 of 14

4

5 of 14

5

6 of 14

6

7 of 14

Torre de Hanoi

Para ilustrar a aplicação da estratégia de solução proposta por Polya (1945), tomemos com exemplo o quebra-cabeça clássico chamado Torre de Hanoi, proposto pelo matemático francês Édouard Lucas (1842,1891) em 1883.

7

8 of 14

Torre de Hanoi

​

8

9 of 14

Problemática, vamos entender?

  1. O quebra-cabeça consiste em uma base contendo três pinos.
  2. No primeiro pino, há 3 (três) discos dispostos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.
  3. O desafio é movimentar todos os discos para o último pino, usando o pino do meio para movimentos auxiliares.
  4. Apenas o disco do topo pode ser movimentado.
  5. Uma restrição importante deste problema é que um disco nunca pode ficar em cima de outro com diâmetro menor ao dele (KNUTH et al. 1988).

9

10 of 14

Torre de Hanoi

​

10

11 of 14

11

  1. Quantas iterações foram necessárias para resolver o desafio anterior ?

​

  • Quantas interações seriam se fossem 4 discos ?

12 of 14

​

​

Quantas interações seriam se fossem 4 discos ?

​

​

12

13 of 14

Indo Além!

  • Aprenda como resolver o desafio da Torre de Hanoi

https://www.somatematica.com.br/jogos/hanoi/

https://www.noas.com.br/ensino-fundamental-1/matematica/torre-de-hanoi/

​

13

14 of 14

De algoritmos à programas de computador

14