Matemática Discretapara Engenheiros

Estruturas, provas e intuição

EN | PT

Projeto de Algoritmos → Técnicas de Busca

Parte 1 de 1 — Índice e Visão Geral

Série: Técnicas de Busca Parte 1 de 1
1

Como Utilizar Esta Série

Esta trilha organiza algoritmos de busca por “famílias” (exploração, busca combinatória e busca heurística). O objetivo é que você navegue pela técnica, compreenda o modelo mental, e somente depois explore o código.

Sempre que um tópico estiver marcado como em construção, significa que a página já está planejada e receberá conteúdo em breve.

Dica: se você está vindo da série de Teoria dos Grafos (por exemplo, Hamiltoniano), comece com Backtracking, depois avance para IDA* e A*.

Índice — Técnicas de Busca

Abaixo está o índice completo. Itens finalizados direcionam diretamente para suas páginas. Tópicos em construção estão claramente sinalizados.

Exploração

Algoritmos de travessia em grafos que exploram sistematicamente os vértices e arestas de um grafo.

Busca Combinatória

Técnicas para explorar um espaço de soluções candidatas sob restrições.

Busca Heurística

Algoritmos que utilizam heurísticas para guiar a exploração em direção a regiões promissoras do espaço de busca.

  • A* em construção
  • IDA* em construção
Organização: os algoritmos “vivem” dentro de Projeto de Algoritmos. Séries baseadas em problemas (por exemplo, Hamiltoniano) apenas referenciam essas páginas.