Roadmap Estruturas de Dados e Algoritmos

Antes de começar

• Fundamentos de Ciência da Computação

O que você vai aprender

1. 1. Arrays, Strings e Hashing

   As estruturas de dados do dia a dia: arrays, strings, tabelas hash e conjuntos.

   • Arrays — Estruturas de Dados · Arrays
   • Strings — Estruturas de Dados · Strings
   • Tabelas Hash e Conjuntos — Estruturas de Dados · Tabelas Hash e Conjuntos

2. 2. Listas Encadeadas, Pilhas e Filas

   Estruturas lineares e quando usar uma lista encadeada, uma pilha ou uma fila.

   • Listas Encadeadas — Estruturas de Dados · Listas Encadeadas
   • Pilhas — Estruturas de Dados · Pilhas
   • Filas — Estruturas de Dados · Filas

3. 3. Busca e Ordenação

   Algoritmos de ordenação e busca binária, e os trade-offs entre eles.

   • Ordenação — Algoritmos · Ordenação
   • Busca e Busca Binária — Algoritmos · Busca e Busca Binária

4. 4. Árvores e Heaps

   Árvores binárias e heaps, as estruturas por trás de hierarquias e filas de prioridade.

   • Árvores e Árvores Binárias — Estruturas de Dados · Árvores e Árvores Binárias
   • Heaps e Filas de Prioridade — Estruturas de Dados · Heaps e Filas de Prioridade

5. 5. Grafos e Travessia

   Modele relações como grafos e explore-os com BFS e DFS.

   • Grafos — Estruturas de Dados · Grafos
   • BFS e DFS — Algoritmos · BFS e DFS

6. 6. Dois Ponteiros e Janela Deslizante

   Dois padrões clássicos que transformam varreduras quadráticas em arrays e strings em lineares.

   • Dois Ponteiros — Algoritmos · Dois Ponteiros
   • Janela Deslizante — Algoritmos · Janela Deslizante

7. 7. Matrizes e Soma de Prefixos

   Trabalhe com grades e matrizes e responda consultas de intervalo rapidamente com soma de prefixos.

   • Matrizes — Estruturas de Dados · Matrizes
   • Soma de Prefixos — Algoritmos · Soma de Prefixos

8. 8. Percurso em Árvores e Dividir para Conquistar

   Algoritmos recursivos que quebram um problema em partes menores: percursos em árvores e dividir para conquistar.

   • Percurso em Árvores — Algoritmos · Percurso em Árvores
   • Dividir para Conquistar — Algoritmos · Dividir para Conquistar

9. 9. Algoritmos Gulosos e Intervalos

   Escolhas gulosas e os problemas de intervalos, como mesclar e agendar, em que elas brilham.

   • Algoritmos Gulosos — Algoritmos · Algoritmos Gulosos
   • Intervalos — Algoritmos · Intervalos

10. 10. Árvores de Busca, Tries e Algoritmos de Strings

    Buscas ordenadas com árvores binárias de busca, busca por prefixo com tries e algoritmos clássicos de strings.

    • Árvores Binárias de Busca — Estruturas de Dados · Árvores Binárias de Busca
    • Tries — Estruturas de Dados · Tries
    • Algoritmos de Strings — Algoritmos · Algoritmos de Strings

11. 11. Backtracking e Programação Dinâmica

    Explore espaços de solução com backtracking e evite trabalho repetido com programação dinâmica.

    • Recursão e Backtracking — Algoritmos · Recursão e Backtracking
    • Programação Dinâmica — Algoritmos · Programação Dinâmica

12. 12. Algoritmos Avançados de Grafos

    Ordenação topológica, caminhos mínimos e union-find para problemas de dependência, rotas e conectividade.

    • Ordenação Topológica — Algoritmos · Ordenação Topológica
    • Caminhos Mínimos — Algoritmos · Caminhos Mínimos
    • Conjuntos Disjuntos — Estruturas de Dados · Conjuntos Disjuntos
    • Union Find — Algoritmos · Union Find