Definição Algoritimo

1. Considerando que a ideia intuitiva de algoritmos já é de conhecimento prévio das pessoas, formule um algoritmo simples para a troca de pneu de um carro. Dica: use um verbo no infinitivo em cada passo

Pegar as ferramentas no porta malas, pegar o step, colocar o macaco debaixo do carro, erguer o carro com o macaco, retirar Os parafusos do pneu, retirar o pneus, colocar o novo pneu, apertar os parafusos, retirar o macaco, guardar as ferramentas.

2. Quais são as propriedades definidas por nuth amplamente aceitas como requisitos

para um algoritmo?

a) Finitude, definição, entrada, saída,

eficácia.

b) Finitude, entrada, ambiguidade, saída,

eficácia.

c) Finitude, tamanho, definição, entrada e saída.

d) Finitude, definição, entrada, saída,

ambiguidade.

e) Finitude, definição, entrada, tamanho,

saída.

3. Classifique cada uma das seguintes afirmações em “V” (se verdadeira) ou

“F” (se falsa) e assinale a alternativa que correspondeà sequência corretade indicações.

I – Dado é qualquer elemento identificado em sua forma bruta que por

si só não conduz a uma compreensão de determinado fato ou situação. F

II – Um problema pode ser resolvido por muitos algoritmos distintos, mas

nem todos apresentarão uma solução satisfatória. F

III – Um problema pode ser resolvido por muitos algoritmos distintos, e todos

apresentarão solução satisfatória. V

a) V, F, V.

b) F, F, V.

c) F, V, F.

d) V, V, F.

e) F, V, V.

4. Leve em conta as seguintes ações a serem consideradas no desenvolvimento de um algoritmo. Assinale a alternativa que indica a ordem correta em que essas ações devem ser executadas.

I. Executar o algoritmo.

II. Identificar os dados de entrada.

III. Determinar o que é preciso para transformar dados de entrada em dados de saída.

IV. Compreender o problema.

V. Construir o algoritmo.

VI. Identificar os dados de saída.

VII. Testar o algoritmo.

a) 2, 6, 4, 5, 3, 1, 7.

b) 4, 2, 6, 3, 5, 1, 7.

c) 4, 2, 6, 3, 5, 7, 1.

d) 2, 6, 5, 4, 3, 1, 7.

e) 4, 2, 6, 5, 3, 7,