Algoritmos de pesquisa

Temas deste capítulo

Plano editorial: 39 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é a pesquisa sequencial (análise)?
2. O que é a pesquisa por interpolação?
3. O que é a pesquisa exponencial?
4. O que é a pesquisa por salto (jump search)?
5. O que é a pesquisa ternária?
6. O que é a pesquisa em largura (algoritmo)?
7. O que é a pesquisa heurística?
8. O que é a pesquisa de custo uniforme?
9. O que é a pesquisa gulosa pelo melhor?
10. O que é o algoritmo IDA*?
11. O que é a pesquisa em feixe (beam search)?
12. O que é a pesquisa local?
13. O que é o hill climbing?
14. O que é o simulated annealing?
15. O que é a pesquisa tabu?
16. O que são os algoritmos genéticos?
17. O que é a otimização por enxame de partículas?
18. O que é a pesquisa de texto?
19. O que é o algoritmo de Knuth-Morris-Pratt (KMP)?
20. O que é o algoritmo de Boyer-Moore?
21. O que é o algoritmo de Rabin-Karp?
22. O que é o algoritmo Aho-Corasick?
23. O que é a pesquisa aproximada?
24. O que é a distância de Levenshtein?
25. O que são os índices invertidos?
26. Como calcular o número de passos da pesquisa binária?
27. Como calcular o tempo de pesquisa em estruturas diferentes?
28. Como implementar a pesquisa binária (recursiva e iterativa)?
29. Como aplicar a pesquisa binária a um problema?
30. Como implementar o algoritmo A* num mapa?
31. Como implementar o KMP?
32. Como calcular a distância de Levenshtein?
33. Como escolher o algoritmo de pesquisa?
34. Qual é a diferença entre a pesquisa linear e a pesquisa binária?
35. Qual é a diferença entre a pesquisa em largura e a pesquisa em profundidade?
36. Qual é a diferença entre o algoritmo A* e o algoritmo de Dijkstra?
37. Exercícios resolvidos de pesquisa binária
38. Exercícios resolvidos de algoritmo A*
39. Quais são os erros mais comuns na pesquisa binária?

← Todos os artigos de Algoritmos e Estruturas de Dados