Questão de Algoritmos e Estrutura de Dados — Algoritmos — SUGEP - UFRPE 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq400626
Banca
SUGEP - UFRPE
Órgão
UFRPE
Ano
2018
Nível
Médio
Cargo
SUGEP - - Técnico de Tecnologia da Informação - Sistemas
No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.Está(ão) correta(s), apenas:
A1.
B2
C1 e 2.
D1 e 3.
E3.
Revelar gabarito e comentário▾
GabaritoD — 1 e 3.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos e Linguagens de Programação
Gabarito: letra D (afirmativas 1 e 3 corretas). A afirmativa 1 é verdadeira: é possível simular condicionais com laços de repetição (ex.: while com break). A afirmativa 2 é falsa, pois a ordem das instruções é essencial para a corretude do algoritmo. A afirmativa 3 é verdadeira: um algoritmo é uma sequência de passos que pode ser executada por um ser humano, não necessariamente por um computador.
Definição de algoritmo (Wikipédia):
"Um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema."
"Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano."
Afirmativa
Conteúdo
Correta?
Justificativa
1
É possível substituir IF por WHILE com adaptações
Sim
Pode-se simular condicionais com laços (ex.: while com break)
2
A ordem das instruções não importa, desde que todas sejam executadas
Não
A sequência é essencial para a corretude do algoritmo
3
Algoritmo não é necessariamente um programa de computador; pode ser executado por humano
Sim
Algoritmo é uma sequência de passos executável por qualquer agente, inclusive humano
Alternativa A — ❌ Incorreta (apenas 1)
Afirma que somente a afirmativa 1 está correta. No entanto, a afirmativa 3 também é correta. Logo, a alternativa é incompleta e incorreta.
Alternativa B — ❌ Incorreta (apenas 2)
Afirma que somente a afirmativa 2 está correta. Na verdade, a afirmativa 2 é falsa, pois a sequência das instruções em um algoritmo é fundamental (alterar a ordem pode mudar o resultado). Portanto, a alternativa está totalmente incorreta.
Alternativa C — ❌ Incorreta (1 e 2)
Considera corretas as afirmativas 1 e 2. A afirmativa 2 é falsa, logo a combinação está incorreta.
Alternativa D — ✅ Correta (1 e 3) ⟵ GABARITO
Apenas as afirmativas 1 e 3 são verdadeiras. A afirmativa 1 é possível (IF substituível por WHILE com adaptações). A afirmativa 3 está de acordo com a definição clássica de algoritmo. Esta é a única combinação que reúne todas as assertivas corretas.
Alternativa E — ❌ Incorreta (apenas 3)
Afirma que somente a afirmativa 3 está correta, ignorando a afirmativa 1. Como a afirmativa 1 também é verdadeira, a alternativa é incompleta e incorreta.
NÃO CAIA NESSA!
Em provas de algoritmos, lembre-se: (1) condicionais podem ser implementadas com laços (ex.: while + break); (2) a ordem das instruções é crítica; (3) algoritmo é independente de computador — pode ser executado manualmente. Decore esses pontos para evitar pegadinhas.