Estrutura de Dados I
Um percurso prático pelos fundamentos de algoritmos e pelas principais estruturas de dados, com implementações, análises e exercícios em C, que você executa e testa no próprio navegador.
- Programas executáveis no navegador
- Exercícios com correção automática
- Encontre e corrija o erro
Percurso
Trilha de aprendizagem
Os tópicos seguem a ordem das aulas: da análise de algoritmos às árvores balanceadas e às estruturas genéricas.
Fundamentos
Algoritmos e estruturas de dados, compilação em C e análise de algoritmos.
Memória e recursão
Alocação dinâmica, ponteiros void, sanitizers, recursão e backtracking.
Busca
Busca sequencial e binária, suas variações e a busca binária na resposta.
Abstração
Tipos Abstratos de Dados, compilação separada e make.
Estruturas lineares
Listas encadeadas, pilhas, filas e tabela de símbolos.
Árvores
Árvores binárias de busca, AVL, rubro-negra e LLRB.
Fila de prioridade
O heap binário e as operações de inserção, remoção e alteração de prioridade.
Generalização
Funções de callback e estruturas genéricas, que servem para qualquer tipo.