O que você aprenderá

Tipos abstratos de dados. Estruturas básicas: pilhas, filas, listas, árvores e suas variações. Listas circulares, listas duplamente encadeadas, listas ordenadas, árvores binárias, árvores binárias de busca, árvores binárias de busca balanceadas. Representação, manipulação e algoritmos: inserção, eliminação, busca e percurso. Conceitos sobre implementação de estruturas de dados: alocação estática, alocação dinâmica, alocação sequencial e alocação encadeada de memória para conjuntos de elementos. Implementação com armazenamento em memória temporária. Técnicas de pesquisa e ordenação. Arquivos: ordenação externa. Árvores: árvores m-ways, árvores B, árvore vermelho e preto, quadri-trees.

Conteúdo do curso

- A informação no computador
- Pilhas e filas
- Listas
- Ordenação de dados
- Espalhamento
- Árvores binárias

Prazo de estudos

Duração mínima de 2 semanas e máxima de 5 meses, independente de carga horária. Após esse período, caso o aluno não tenha finalizado o curso, será necessário que realize uma rematrícula.

Requisitos