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.
1. A informação no computador
2. Pilhas e filas
3. Listas
4. Ordenação de dados
5. Espalhamento
6. Árvores binárias
Carga horária total de 75h
Metodologia
O curso é idealizado e concebido através da dinâmica das “Quatro Etapas”.
1ª Etapa: Aula Interativa – O conteúdo é apresentado ao aluno através de um formato áudio/visual moderno. O estudante percorre uma trilha de aprendizagem por etapas, legendados e narrados, e vai interagindo com este conteúdo na medida em que ele é apresentado, executando ações práticas para se familiarizar e absorver melhor o assunto.
2ª Etapa: Exercícios de Conteúdo – São apresentados ao aluno exercícios baseados no conteúdo visto, ora em forma de perguntas dissertativas, ora em forma de exercícios, para que ele possa praticar e avaliar seus conhecimentos.
3ª Etapa: Exercícios de Fixação – O estudante realiza exercícios práticos, buscando a fixação de conteúdo visto nas duas etapas anteriores.
4ª Etapa: Avaliação da aprendizagem via questões de múltipla escolha, referente a conteúdos vivenciados para fins de certificação ou progressão para a aula seguinte.
