Estrutura de dados 2
| Departamento | Unidade | |||
|---|---|---|---|---|
| Ciência da Computação | CAC - Campus de Catalão | |||
| Nome da Disciplina | Código | Período | ||
| Estrutura de dados 2 | 930 | 4 | ||
| Carga Horária Semestral | Carga horária Semanal | Ano | Semestre | |
| 64 | Teórica: 4h | Práticas: 0h | 2013 | 02 |
Conteúdo:
- Apresentação sobre a estrutura de árvore. Estudo de árvore binária de busca.
- Apresentação da estrutura de dados árvore AVL.
- Apresentação de estrutura de árvores vermelho e preto.
- Apresentação de estrutura de árvores splay.
- Apresentação de estrutura de árvores (2,4).
- Tabelas de hask.
- Skip List.
- Algoritmos de Ordenação: Bubble Sort.
- Algoritmos de Ordenação: Quick Sort.
- Algoritmos de Ordenação: Merge Sort.
- Algoritmos de Ordenação: Heapsort.
- Processamento de texto.
- Métodos de compressão.
- Tipo abstrado de dados - grafo (TAD)
- Acesso em memória.
Ementa:
Estudo e manipulação de Mapa e Dicionário, Tabelas de Hash, Skip List; Árvores de Pesquisa (Árvores binária de pesquisas, Ávores AVL, Árvores splay, Árvores (2,4) e Árvores vermelho-pretas); Métodos de Ordenação, Processamento de Texto, Tipo Abstrato de Dados Grafo, Organização e Acesso em Memória.
Bibliografia:
- GOODRICH, M. T., et al., Estruturas de Dados e Algoritmos em Java. Ed 4. Editora Bookman. 2007.
- PUGA, S. et al., Lógica de Programação e Estruturas de dados com aplicações em Java. Ed. 2. Editora Pearson. 2009.
- TENENBAUM, A. M. et al., Estruturas de Dados Usando C. Ed. 1. Editora Pearson. 1995.