Questão de Engenharia de Software — Desenvolvimento de Software — CESPE / CEBRASPE 2024
Engenharia de Software›Desenvolvimento de Software
Código
ce167994
Banca
CESPE / CEBRASPE
Órgão
ANVISA
Ano
2024
Nível
Superior
Cargo
Especialista em Regulação e Vigilância Sanitária - Área 4
Em relação ao desenvolvimento e à sustentação de software e ao gerenciamento de produtos de software, julgue o item a seguir.Um algoritmo representa uma sequência infinita e ambígua de instruções elementares bem definidas, de acordo com a solução de determinado problema. Cada sequência infinita pode ser executada mecanicamente em uma quantidade infinita de tempo.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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 – Definição Fundamental
❌ ERRADO. A afirmação está incorreta. Um algoritmo é uma sequência finita, não ambígua e bem definida de instruções, e deve terminar em tempo finito para qualquer entrada válida. A banca inverteu essas características ao afirmar que a sequência é infinita e ambígua e que sua execução pode levar tempo infinito.
A definição clássica de algoritmo, amplamente aceita na ciência da computação, exige cinco propriedades: (1) finitude – a sequência de passos é finita; (2) definibilidade – cada passo é precisamente definido; (3) entrada – zero ou mais entradas; (4) saída – uma ou mais saídas; (5) efetividade – os passos são executáveis e o algoritmo termina em tempo finito. A afirmação do enunciado viola frontalmente as propriedades de finitude (diz “sequência infinita”), definibilidade (diz “ambígua”) e efetividade (diz “quantidade infinita de tempo”).
NÃO CAIA NESSA!
A banca substituiu “finita” por “infinita” e “não ambígua” por “ambígua”, além de trocar “tempo finito” por “tempo infinito”. São as características inversas do que define um algoritmo. Sempre desconfie quando a definição incluir termos como “infinito”, “ambíguo” ou “tempo indeterminado” – eles são opostos aos requisitos de um algoritmo.
PEGA ESSA DICA!
Para gravar, lembre-se do acrônimo FINA: Finitude, Instruções bem definidas, Não ambiguidade, Algoritmo termina (tempo finito). Em provas, a banca frequentemente testa esses pontos trocando um ou mais adjetivos.