Algumas das características desejadas de um algoritmo são: 1 - Clareza, 2 - Não ambiguidade, 3 - Finito, 4 -Passos bem definidos. Faça a correspondência com cada uma destas características, descritas abaixo (1,0 pts).
( ) cada instrução do algoritmo deve ser precisamente definida, sem permitir mais de uma interpretação de seu significado.
( ) não pode ser executado indeterminadamente.
( ) deve-se basear no uso de um conjunto de instruções bem definido, que constituem um vocabulário de símbolos limitado.
( ) organização das instruções, de forma a facilitar o entendimento.

Passo 1

O enunciado pede para fazer a correspondência entre quatro características desejáveis de um algoritmo (1 - Clareza, 2 - Não ambiguidade, 3 - Finito, 4 - Passos bem definidos) e quatro descrições. As quatro descrições que aparecem no enunciado são, na ordem dada:
  • (A) cada instrução do algoritmo deve ser precisamente definida, sem permitir mais de uma interpretação de seu significado.
  • (B) não pode ser executado indeterminadamente.
  • (C) deve-se basear no uso de um conjunto de instruções bem definido, que constituem um vocabulário de símbolos limitado.
  • (D) organização das instruções, de forma a facilitar o entendimento.

Passo 2

Explicando a característica “Clareza” (1). Clareza significa que o algoritmo está organizado de maneira que qualquer leitor consegue entender o fluxo e a finalidade com facilidade. Em termos práticos, isso envolve boa divisão em etapas, nomes claros de variáveis (ou comentários), e apresentação ordenada. Uma descrição que fala de “organização das instruções, de forma a facilitar o entendimento” encaixa-se aqui: organizar é justamente promover clareza. Exemplo simples: um algoritmo com seções “entrada → processamento → saída” é claro; alguém que lê já percebe o que cada parte faz.
Explicando a característica “Não ambiguidade” (2). Não ambiguidade quer dizer que cada instrução tem um único significado operacional — não pode haver interpretações diferentes sobre o que fazer. A descrição “cada instrução do algoritmo deve ser precisamente definida, sem permitir mais de uma interpretação de seu significado” é a definição direta de não ambiguidade. Em prova, quando vir uma frase dizendo “precisamente definida” e “sem permitir mais de uma interpretação”, isso indica imediatamente a característica não ambiguidade.
Explicando a característica “Finito” (3). Finito significa que o algoritmo termina depois de um número limitado de passos; não fica rodando para sempre. A descrição “não pode ser executado indeterminadamente” é exatamente a definição de finito. Em exercícios, quando perguntam se um algoritmo é finito, verifica-se se há laços que garantem término (por exemplo: repetir até contador atingir um valor) ou possíveis condições que levem a loop infinito.
Explicando a característica “Passos bem definidos” (4). Isso indica que o algoritmo deve usar um conjunto de operações elementares e bem especificadas — um “vocabulário” limitado e conhecido — para que cada passo seja mecanicamente executável. A descrição “deve-se basear no uso de um conjunto de instruções bem definido, que constituem um vocabulário de símbolos limitado” é a definição dessa característica. Em palavras simples: o algoritmo não pode usar instruções vagas como “faça algo”; ele deve usar operações permitidas e entendidas (ex.: atribuição, comparação, entrada/saída, chamadas de função).

Passo 3

Resumo de correspondência lógica (sem repetir as frases completas):
  • A frase sobre “cada instrução … sem permitir mais de uma interpretação” corresponde a “Não ambiguidade”.
  • A frase sobre “não pode ser executado indeterminadamente” corresponde a “Finito”.
  • A frase sobre “uso de um conjunto de instruções bem definido, vocabulário limitado” corresponde a “Passos bem definidos”.
  • A frase sobre “organização das instruções, de forma a facilitar o entendimento” corresponde a “Clareza”.

Resposta

(2) cada instrução do algoritmo deve ser precisamente definida, sem permitir mais de uma interpretação de seu significado.
(3) não pode ser executado indeterminadamente.
(4) deve-se basear no uso de um conjunto de instruções bem definido, que constituem um vocabulário de símbolos limitado.
(1) organização das instruções, de forma a facilitar o entendimento.

Exercícios relacionados