Please enable JavaScript.
Coggle requires JavaScript to display documents.
Força bruta e busca exaustiva - Coggle Diagram
Força bruta e busca exaustiva
Força bruta
algorítimo que "enumera" cada elemento e verificada cada um separadamente
Por conta de seu modo de funcionamento, raramente faz parte de algorítimos eficientes
utilizados em instancias de pequeno porte
algorítimos que buscam, classificação, multiplicação de matrizes
estruturas de ordenação
Selection sort
Percorre um array comparando e decidindo qual é o menor
Bubble sort
Troca de posição de elementos se os comparados estiverem fora de ordem
Insertion sort
examina um array da esquerda para a direita verifica de o numero é melhor e ordena assim que é inserido
numero de comparação depende da entrada
Decrease and conquer
explora a relação de uma solução e de uma instancia de um problema
Pode ser incrementada de baixo pra cima, ou de cima pra baixo
primeira pode ser de forma recursiva
segunda de forma iterativa
chamada de
Abordagem incremental
tipos
diminuir por constante
o valor da constante é diminuído por ela mesma
diminuir por um fator constante
diminuição pelo mesmo fator constante
geralmente é dois
diminuir por tamanho de variavel
o tamanha da redução faria de acordo com o que foi implementado no algorítimo, alterando assim o valor da variável
Divide and conquer
Funcionamento
o problema é dividido em subproblemas
geralmente dividido ao meio
os subproblemas são resolvidos geralmente com algum algorítimo recursivo
implementação eficiente
Recorrência geral de dividir e conquistar
t<- tempo
n<- instancias
n pode ser dividida em b instâncias de tamanho-> n / b
Mergesort
estrutura de ordenação que utiliza o divide and conquer
divide um array em duas metades classificando cada um recursivamente, e mescla duas raízes menores
Fusão de matrizes
com ponteiros, mostrando o inicio da matriz e comparando esses números recebidos
Classifica arquivos que residem na memoria secundaria
Mesclagem de múltiplas vias
