Please enable JavaScript.
Coggle requires JavaScript to display documents.
Notação assintótica (como "Big O") para descrever a complexidade…
Notação assintótica (como "Big O") para descrever a complexidade de tempo e espaço dos algoritmos.
força Bruta e Busca Exaustiva
Técnicas de resolução de problemas que envolvem testar todas as soluções possíveis
Abordagens diretas e simples de implementar.
Podem ser ineficientes para problemas com um grande espaço de busca.
Força Bruta
Todas as possíveis soluções são geradas e testadas uma a uma.
Pode ser aplicada a uma ampla gama de problemas.
A eficiência pode ser limitada quando o tamanho do espaço de busca é grande.
A solução correta é encontrada quando todas as possibilidades são verificadas.
Busca Exaustiva
Explora sistematicamente todas as combinações de soluções
Pode ser aplicada em problemas de otimização, onde a melhor solução é procurada.
A solução ótima é encontrada após testar todas as combinações possíveis.
Também pode ser ineficiente para espaços de busca muito grandes.
Técnicas de design de algoritmos eficientes
Algoritmos de força bruta: testar todas as soluções possíveis.
Dividir e conquistar: dividir o problema em subproblemas menores, resolvê-los e combinar as soluções.
Algoritmos gulosos: fazer escolhas ótimas localmente em cada etapa.
Programação dinâmica: dividir o problema em subproblemas sobrepostos menores e armazenar soluções para reutilização.
Estruturas de dados fundamentais
Listas, pilhas, filas, árvores, grafos e tabelas de dispersão.
Eficiência de operações como inserção, exclusão e busca nessas estruturas.
Análise de algoritmos em situações especiais:
Análise de algoritmos em situações especiais
Algoritmos paralelos, probabilísticos e aproximados
Adaptação da análise de algoritmos para lidar com esses casos.
Análise pior caso, melhor caso e caso médio