Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 50 questões.
#3431951

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.

  • Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.
  • Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.
  • Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.
  • A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.
  • Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora