Tipos de algoritmos

• ALGORITMO:

– Seqüência finita de passos que levam à execução de

uma tarefa

– Claro e preciso. Ex. “somar dois números”:

• Escrever primeiro número no retângulo A

• Escrever segundo número no retângulo B

• Somar o número do retângulo A com o número do retângulo B e

escrever o resultado no retângulo C

A B C

+ =6

Exemplo de algoritmo

Quando uma dona de casa prepara um bolo, segue uma

receita, que nada mais é do que um algoritmo em

que cada instrução é um passo a ser seguido para

que o prato fique pronto com sucesso:

1. Bata 4 claras em neve

2. Adicione 2 xícaras de açúcar

3. Adicione 2 colheres de farinha de trigo, 4 gemas,

uma colher de fermento e duas colheres de

chocolate

4. Bata por 3 minutos

5. Unte uma assadeira com margarina e farinha de

trigo

6. Coloque o bolo para assar por 20minutos 7

Exemplo de algoritmo

Um motorista que necessita efetuar a troca de um pneu

furado segue uma rotina para realizar essa tarefa:

1. Verifica qual pneu está furado

2. Posiciona o macaco para levantar o carro

3. Pega o estepe

4. Solta os parafusos

5. Substitui o pneu furado

6. Recoloca os parafusos

7. Desce o carro

8. Guarda o macaco e o pneu furado 8

• PROGRAMA:

– Algoritmo escrito em uma linguagem de computador

(linguagem de programação - C, Pascal, COBOL,

Fortran, Basic, Java, etc.)

– Interpretado e executado por um computador

– Interpretação rigorosa, exata, do computador ⇒

⇒ escrita do algoritmo na linguagem de prog. tem

que seguir regras mais rigorosas9

• PSEUDOCÓDIGO:

– Facilita descrever o algoritmo antes de passá-lo para

uma linguagem de programação

– Intermediária: linguagem natural – linguagem de

programação