Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

2.6 Dividir para conquistar

Ex.: Problema da Lâmpada queimada

Primeira solução: Genérica.

1 remova a lâmpada
2 coloque nova lâmpada
Refina-se cada passo anterior.
1.1 Posicione a escada debaixo da lâmpada
1.2 Suba na escada até alcançar a lâmpada
1.3 Gire a lâmpada no sentido anti-horário até que se solte

2.1 Escolha nova lâmpada
2.2 Posicione nova lâmpada no bocal
2.3 Gire no sentido horário até que ela se firme
2.4 Desça da escada

Qual o nível de detalhamento que devemos alcançar?

Depende de quem vai executar a ação.

Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br