Flashcard FC377441
De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda: Defina brevemente as propriedades finitude, determinismo, ordenação e o que ca
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
Defina brevemente as propriedades finitude, determinismo, ordenação e o que caracteriza um algoritmo guloso.
Mostrar resposta e comentário
Resposta
Resposta objetiva:Finitude: sequência finita de passos que garante término.
Determinismo: mesmas entradas produzem sempre o mesmo resultado; não assegura correção.
Ordenação: algoritmo que organiza elementos em ordem crescente ou decrescente.
Guloso: faz escolhas locais ótimas sequenciais, sem dividir o problema recursivamente.
Explicação:
Finitude evita loops infinitos.
Determinismo refere-se a previsibilidade, não à validade da solução.
Ordenação refere-se ao objetivo de ordenar valores.
Guloso contrasta com divisão e conquista (recursão).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374671
Conteúdo do catálogo FC Concursos · Atualizado em