Construção de algoritmos

Universidade Federal Fluminense Centro Tecnológico Instituto de Computação Departamento de Ciência da Computação

Construção de Algoritmos
Versão 2005

Prof. Leonardo Cruz da Costa

1

Capítulo I - INTRODUÇÃO
É comum seguirmos roteiros para solucionar problemas no dia a dia. Esses roteiros descrevem ações que devem ser seguidas uma a após a outra com o objetivo de produzir o resultado desejado. Os roteiros podem ser textuais ou gráficos. Exemplo 1: Como fazer um pato no tucupi? Tempere o pato com o alho, a cebola, sal e pimenta-do-reino. Aqueça o forno em temperatura média. Coloque o pato numa assadeira com um pouco de óleo e leve ao forno até dourar. Numa panela, coloque o tucupi e os pedaços de pato assado. Leve ao fogo alto até ferver. Abaixe o fogo e cozinhe até ficar macio. Acrescente mais tucupi, se necessário. Junte as folhas de jambu e cozinhe até que os talos fiquem macios. Sirva com farinha de mandioca. Exemplo 2: Como chegar no sítio do amigo para churrasco de final de semana? Siga pela rodovia RJ 104 No quilometro 98 virar a esquerda na primeira entrada de terra Siga até a primeira ponte. Atravesse a ponte e dobre à esquerda. Procure a placa sítio Animação. Exemplo 3: Como deve ser a instalação do sistema de aquecimento de água solar para piscinas. 1. Moto Bomba 2. Filtro 3. Registro de Esfera ou Gaveta 4. Válvula de Retenção 5. Saída de água fria para as placas 6. Retorno de água quente das placas 7. Tubulação de retorno para piscina.

2

Exemplo 4: Roteiro para trocar uma lâmpada queimada. a) Primeira versão 1. Remover a lâmpada queimada; 2. Colocar a nova lâmpada; Mas isto está muito abstrato. O que é remover uma lâmpada? b) Segunda versão (um pouco mais detalhada) 1. 2. 3. 4. 5. 6. 7. Buscar uma lâmpada nova; Pegar uma escada Posicionar a escada debaixo da lâmpada; Subir na escada até que a lâmpada possa ser alcançada; Girar a lâmpada queimada no sentido anti-horário até que se solte; Colocar a lâmpada nova girando-a no sentido