Please enable JavaScript.
Coggle requires JavaScript to display documents.
Paradigmas de Resolução de Problemas - Coggle Diagram
Paradigmas de Resolução de Problemas
Busca Completa
Definição
Backtracking Recursivo
Força Bruta
Resolver um problema percorrendo todo (ou parte do) espaço de busca
Prunning
Durante a busca, escolher não explorar partes do espaço que não contêm a solução
Estratégia
Deve ser a primeira solução a ser considerada
Mais fácil de desenvolver, codificar e depurar
Pode receber TLE
Tipos de implementação
Iterativa
Loops aninhados, geração de subconjuntos/permutações
Recursiva
backtracking
Dividir e Conquistar
Processo
Conquistar
Combinar
Dividir
Exemplos
Busca
Algoritmos de Ordenação
Estruturas de Dados
Busca Binária
Método da Bisseção
Busca Binária da Resposta