Descrição de um algoritmo simples para trocar os pneus do carro

Questão 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.

Resposta: As soluções podem variar, mas basicamente o aluno deverá indicar algo semelhante ao algoritmo descrito a seguir.

1. Pegar as ferramentas no porta-malas.

2. Retirar o estepe.

3. Instalar o macaco.

4. Levantar o carro parcialmente.

5. Afrouxar os parafusos do pneu furado.

6. Retirar o pneu furado.

7. Instalar o novo pneu.

8. Abaixar o carro.

9. Apertar bem as porcas.

10. Guardar o pneu furado e as ferramentas.

Questão 2:

Quais são as propriedades definidas por Knuth 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.

Questão 3:

Classifique cada uma das seguintes afirmações em “V” (se verdadeira) ou “F” (se falsa) e assinale a alternativa que corresponde à sequência correta de 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.

II – Um problema pode ser resolvido por muitos algoritmos distintos, mas nem todos apresentarão uma solução satisfatória.

III – Um problema pode ser resolvido por muitos algoritmos distintos, e todos apresentarão solução satisfatória.

a) V, F, V.

b) F, F, V.

c) F, V, F.

d) V, V, F.

e) F, V, V.

Questão 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.

1. Executar o algoritmo.

2. Identificar os dados de entrada.

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

4. Compreender o problema.

5. Construir o algoritmo.

6. Identificar os dados de saída.

7. 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, 1.

Questão 5:

Os algoritmos precisam ser ________ com utilização do conceito de lógica formal (ou lógica simbólica) que se concentra na estrutura do _________ e fornece os princípios para formalização do processo de _________ de algoritmos.

A alternativa que traz a sequência de palavras que completam as lacunas adequadamente é:

a) Executados, raciocínio, programação.

b) Escritos, lógico, programação.

c) Executados, lógico, construção.

d) Escritos, raciocínio, programação.

e) Escritos, raciocínio, construção.

Questão 6:

Construa um algoritmo que some três nú¬meros. Apresente duas versões: uma se¬guindo o padrão do exemplo dado pelo Al¬goritmo 1 – apresentando os passos com ações verbais –, e outra como o apresen¬tado pelo Algoritmo 2 – definindo “nome” para os dados e explicitando o cálculo.

Questão 7:

Proponha um algoritmo que calcule a área das figuras geométricas definidas em cada item a seguir – todas em cm e com valores variáveis para seus dados. Use o “Algorit¬mo 3” como exemplo para execução.

a) Calcule a área de um retângulo de base “b” e altura “h”.

b) Calcule a área de um triângulo usando a especificação do retângulo do item a – lembre-se que a área do triângulo é metade da área do retângulo.

c) Calcule a área de um quadrado de lado “b” – observe que “b” é a mesma variável que representa a base do retângulo.

Resposta:

Versão 1:

Passo 1 – Obter o 1º número.

Passo 2 – Obter o 2º número.

Passo 3 – Obter o 3º número.

Passo 4 – Efetuar o cálculo da soma dos dados obtidos nos Passos 1 a 3.

Passo 5 – Apresentar o resultado do cálculo realizado no Passo 4.

Versão 2:

// Declaração dos dados

valor real

N1 // 1º número

N2 // 2º número

N3 // 3º número

SOMA // Soma final

// Instruções do Programa: Entrada → Processamento → Saída

N1 31.50 // Passo 1 na Versão 1

N2 40.80 // Passo 2

N3 18.70 // Passo 3

SOMA N1 + N2 + N3 // Passo 4