Em ciência da computação, como se diferencia um algoritmo determinístico de um não-determinístico quanto ao…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em ciência da computação, como se diferencia um algoritmo determinístico de um não-determinístico quanto ao comportamento para a mesma entrada?
- A) Determinístico: para a mesma entrada segue sempre os mesmos passos e produz a mesma saída; não-determinístico pode seguir caminhos ou produzir saídas diferentes.
- B) Um algoritmo determinístico sempre falha com entradas diferentes.
- C) Algoritmos não-determinísticos produzem sempre a mesma saída.
- D) Ambos os algoritmos produzem resultados diferentes a cada execução.
- E) Algoritmos determinísticos dependem de sorteios aleatórios.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Penso primeiro no conceito. Um algoritmo determinístico é aquele em que, a cada passo, há apenas uma ação possível. Assim, dada a mesma entrada, ele percorre sempre a mesma sequência de estados e produz a mesma saída.
- Um algoritmo não-determinístico pode, em algum ponto, ter mais de uma ação possível (em modelos teóricos, como as máquinas de Turing não-determinísticas, isso é formalizado como ramificações). Dada a mesma entrada, pode existir mais de um caminho de execução, e a saída observada pode depender de qual caminho é seguido ou de escolhas feitas durante a execução.
- Comparo com as alternativas. A alternativa A descreve exatamente essa diferença: o determinístico segue sempre os mesmos passos e produz a mesma saída, enquanto o não-determinístico pode seguir caminhos ou produzir saídas diferentes. Ela está correta e coincide com o gabarito oficial.
- Por que as outras estão erradas. B está errada porque um algoritmo determinístico não falha por natureza com entradas diferentes; ele apenas processa cada entrada conforme sua lógica. C está errada porque é justamente o não-determinístico que pode produzir saídas diferentes, não sempre a mesma. D está errada porque o determinístico, por definição, produz o mesmo resultado a cada execução com a mesma entrada. E está errada porque algoritmos determinísticos não dependem de sorteios; o uso de aleatoriedade é característico de algoritmos probabilísticos, não do determinismo.
💡 Dica: Defina os conceitos de algoritmos determinísticos e não-determinísticos.
Alternativa por alternativa
Algoritmos determinísticos têm execução previsível e única para uma entrada fixa; não-determinísticos incorporam escolhas ou paralelismo que podem alterar a trajetória ou resultado.
O aluno pode confundir determinismo com robustez ou com correção de entradas, imaginando que a previsibilidade do algoritmo implica falhar sempre quando a entrada muda.
Por que engana: Confundir a definição de algoritmos determinísticos e não-determinísticos, acreditando que ambos se comportam da mesma forma para entradas iguais.
O aluno inverte a propriedade: associa o não-determinismo à ideia de resultado fixo, talvez por pensar que 'não-determinístico' significa 'sempre igual' ou por confundir com a palavra determinação.
O aluno estende a variabilidade do não-determinístico ao determinístico, generalizando que todo algoritmo muda de resultado a cada execução.
O aluno confunde determinismo com aleatoriedade, supondo que ser 'determinístico' exige sorteios; na verdade, a aleatoriedade caracteriza algoritmos probabilísticos, e o determinístico é justamente o oposto.
Raio-X da questão
algoritmos determinísticos e não-determinísticos
avaliacao
definição de algoritmos · tipos de algoritmos
Revisar as definições e características de algoritmos em ciência da computação.
Confundir a definição de algoritmos determinísticos e não-determinísticos, acreditando que ambos se comportam da mesma forma para entradas iguais.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um autômato finito que processa eventos como símbolos, o que diferencia um autômato determinístico de um não…
- Como diferentes máquinas podem executar o mesmo algoritmo de maneiras diversas?
- Em ciência da computação, qual propriedade de um algoritmo afirma que, para os mesmos dados de entrada, ele sempre…
- Qual a diferença entre um algoritmo que usa repetições simples e um que não usa?
- Qual a diferença entre máquinas com instruções diferentes na execução de um algoritmo?
- Qual a diferença entre um algoritmo seqüencial e um algoritmo condicional?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog