Sobre classificações de algoritmos, analise as alternativas...

Próximas questões
Com base no mesmo assunto
Q3108101 Algoritmos e Estrutura de Dados
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Vamos analisar a questão sobre classificações de algoritmos, focando em entender cada alternativa e identificar a correta.

Alternativa correta: D - Programação Dinâmica

A alternativa D descreve corretamente a programação dinâmica. Este tipo de algoritmo é utilizado para resolver problemas complexos, quebrando-os em subproblemas mais simples e armazenando os resultados desses subproblemas. Assim, evita-se o recálculo das soluções já obtidas, o que otimiza o tempo de execução. Essa técnica é muito usada em problemas de otimização, como o problema da mochila e a sequência de Fibonacci.

Analisando as alternativas incorretas:

A - Algoritmo Ganancioso: A descrição desta alternativa está incorreta. Algoritmos gananciosos fazem escolhas locais que parecem ser as melhores no momento, sem considerar a solução completa do problema. Eles não precisam conhecer a solução de todos os subproblemas em cada passo; ao contrário, tomam decisões baseadas na informação disponível no momento, buscando uma solução global ótima ou subótima.

B - Divisão e Conquista: Esta alternativa também contém um erro. Embora algoritmos de divisão e conquista realmente quebrem problemas complexos em subproblemas menores, eles não utilizam, em geral, técnicas de programação linear para resolver esses subproblemas. Os exemplos clássicos incluem algoritmos de ordenação, como quicksort e mergesort, que não fazem uso de programação linear.

C - Algoritmos Não-determinísticos: Esta alternativa está incorreta. Algoritmos não-determinísticos não garantem sempre o mesmo resultado, pois envolvem alguma forma de escolha aleatória ou de múltiplas opções de execução. Eles não tomam decisões exatas e previsíveis a cada passo, sendo muitas vezes usados em problemas teóricos para descrever a potencial eficiência de algoritmos paralelos ou distribuídos.

E - Algoritmo Serial: A descrição é errada neste caso. Um algoritmo serial executa operações de forma sequencial, não simultânea. O que é descrito na alternativa é mais compatível com um algoritmo paralelo ou distribuído, que sim, divide o problema para ser resolvido simultaneamente em diferentes processadores.

Espero que esta análise tenha ajudado a esclarecer as características dos diferentes tipos de algoritmos. Gostou do comentário? Deixe sua avaliação aqui embaixo!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo