Repositório dedicado ao curso de Estrutura de Dados
Linguagem de programação utilizada: java
Ementa do Curso: Apresentação dos Tipos abstratos de dados. Estudo das estruturas lineares: pilhas, filas e listas e deques. Conceituação de tabelas de Hashing, árvores binárias e árvores n-árias, árvores balanceadas. Construção de aplicações de estruturas de dados. Apresentação de noções de complexidade para estruturas de dados.
Conteúdo Programático Curso:
- Tipos Abstratos de Dados. 1.1. Conceito de tipo abstrato de dado (TAD) 1.2. Especificação formal de TAD 1.3. Introdução à Análise de algoritmos
- TAD Lista Simples. 2.1. Especificação formal do TAD lista simples 2.2. Busca linear no TAD lista simples 2.3 Métodos de ordenação: Bubble Sort, Insertion Sort, Quick Sort 2.4 Busca binária no TAD lista simples 2.5 Análise assintótica da implementação do TAD Lista simples
- TAD Pilha. 3.1. Especificação formal do TAD pilha. 3.2. Implementação da interface TAD pilha (com vetor e lista). 3.3. Análise assintótica da implementação do TAD pilha. 3.4. Aplicações do TAD Pilha.
- TAD Fila. 4.1. Especificação formal dos TADs fila genérica, com prioridade e deque. 4.2. Implementação das interfaces TAD fila genérica, com prioridade e deque. 4.3. Análise assintótica da implementação do TAD fila 4.4. Aplicações do TAD fila.
- TAD Lista Encadeada. 5.1. Especificação formal do TAD lista encadeada 5.2. Implementação das interfaces TAD lista. 5.3. Análise assintótica da implementação do TAD lista encadeada 5.4. Aplicações do TAD lista.
- TAD Árvore. 6.1. Especificação formal do TAD árvore. 6.2. Implementação de árvores em Java 6.3. Árvores binárias. 6.4. Percursos e busca (iterativa e recursiva) em árvores. 6.5. Árvores binárias de busca. 6.6. Implementação de algoritmos sobre árvores binárias de busca. 6.7. Árvores de busca e estratégias de balanceamento (árvores binárias de busca, AVL, B), 6.8. Aplicações do TAD árvore.
- TAD Tabela de Hashing. 7.1. Especificação formal do TAD Tabela de Hashing. 7.2. Implementação de mapas via Tabelas de Hashing. 7.3. Análise assintótica da implementação do TAD Tabela de Hashing. 7.4. Aplicações do TAD Tabela de Hashing