Home
Cadastre-se
Concurso Público
Concurso Público
Concursos Abertos
Questões de Concurso
Material Gratuito
Provas para Download
OAB
OAB
Questões OAB
ENEM
ENEM
Questões ENEM
Dicas
Fale Conosco
Login do aluno
Sobre projeto de algoritmos, é correto afirmar que:
#Questão 899775
-
Algoritmos e Estrutura de Dados
,
Algoritmos
,
FUNDATEC
,
2023
,
CIGA-SC
, Técnico em TI
Sobre projeto de algoritmos, é correto afirmar que:
A) Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição.
B) Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente.
C) Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo.
D) O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global.
E) Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.
Responder
Comentários na Questão
Navegue em mais questões
Questão anterior - #Questão 899774
Próxima questão - #Questão 899776
{TITLE}
{CONTENT}
{TITLE}
{CONTENT}
Estude Grátis