Questão de Algoritmos e Estrutura de Dados — Algoritmos — UNIVALI 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg374729
Banca
UNIVALI
Órgão
Prefeitura de Luiz Alves - SC
Ano
2024
Nível
Médio
Cargo
Técnico em Manutenção e Suporte de Informática
Algoritmos são procedimentos ou conjuntos de instruções utilizadas para resolver problemas ou executar tarefas específicas. Entre os diversos tipos de algoritmos, existe um que é particularmente eficaz para resolver problemas complexos. Assinale a alternativa correta, que corresponde ao tipo de algoritmo que se refere a uma maneira de resolver problemas decompondo o problema repetidamente em subproblemas do mesmo tipo.
ANarrativo.
BRecursivo.
CBacktracking.
DGuloso.
Revelar gabarito e comentário▾
GabaritoB — Recursivo.
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: Recursividade
Gabarito: letra B. O algoritmo recursivo é aquele que resolve problemas complexos decompondo-os repetidamente em subproblemas do mesmo tipo, ou seja, uma função que chama a si mesma com instâncias menores do problema original.
A descrição do enunciado — "decompondo o problema repetidamente em subproblemas do mesmo tipo" — é a definição clássica de recursão. Vamos analisar cada alternativa:
Alternativa A — ❌ Incorreta
Narrativo é uma forma de representação de algoritmos em linguagem natural (como um texto passo a passo), não um tipo específico de algoritmo que utiliza decomposição repetitiva. Confunde-se a forma de descrever com o paradigma de solução.
Alternativa B — ✅ Correta ⟵ GABARITO
Recursivo resolve um problema dividindo-o em subproblemas menores do mesmo tipo, até atingir um caso base. Exemplos clássicos incluem cálculo de fatorial, sequência de Fibonacci e travessia de árvores. A definição casa exatamente com o enunciado.
Alternativa C — ❌ Incorreta
Backtracking é uma técnica de tentativa e erro que explora todas as possibilidades, muitas vezes usando recursão, mas seu foco é retroceder quando uma escolha não leva à solução, não decompor o problema em subproblemas do mesmo tipo de forma direta. É uma estratégia de busca, não a definição de recursão.
Alternativa D — ❌ Incorreta
Guloso (ou greedy) constrói uma solução fazendo escolhas localmente ótimas, sem considerar a decomposição repetitiva. Não resolve problemas dividindo-os em subproblemas do mesmo tipo.
PEGA ESSA DICA!
Na prova, sempre associe "decompor em subproblemas do mesmo tipo" diretamente com recursão. O algoritmo recursivo é aquele que chama a si mesmo, reduzindo a complexidade do problema original. Lembre-se de que Backtracking pode usar recursão, mas não é a definição primária.