Prova da segunda unidade de ED2

1- Assunto : Força Bruta

● É uma abordagem direta para a solução de um problema. Portanto baseado no

enunciado do problema e/ou nos conceitos envolvidos.
● É entendido como “faça! Apenas faça!”

2- Busca Exaustiva
● Abordagem da força bruta para problemas NP-Completos
● Sua complexidade é fatorial ou exponencial
● É necessário ser esperto e experto
● Encontrar um elemento em um conjunto de tamanho exponencial
○ Backtracking
■ Gera um pedaço de solução a cada nível de recursão
■ Quando não há viabilidade recua um pedaço e gera a próxima
solução
● Assim que acha inviabilidade abandona a escolha segue para
próxima
■ Construção sistemática de cada configuração viável
● Garantir que todas as configurações possam ser geradas
● Nenhuma solução viável é excluída / gerada duas vezes/
examinadas uma por uma e retorna a melhor solução