Disciplina: DCC013 - ESTRUTURA DE DADOS
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
1. Introdução: Introdução ao C++; Recursividade; Introdução à Análise de complexidade.
2. Ponteiros e Alocação Dinâmica de Memória;
3. Tipos Abstratos de Dados
4. Matrizes;
5. Listas;
6. Pilhas e Filas;
7. Árvores;
8. Heap (fila de prioridades);
9. Grafos.
Conteúdo
1) Introdução: Introdução ao estudo de complexidade assintótica, recursividade.
2) Ponteiros e alocação dinâmica de memória
3) Tipos Abstratos de Dados Domínio de dados. Características de TADs. Programação com tipos abstratos de dados.
4) Representação linear de matrizes.Cálculo de endereçamento de elementos: representação linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais.
5) Listas Lineares. Definição. Operações mais comuns. Representações de Listas. Listas contíguas; encadeadas; duplamente encadeadas; circulares. Listas Ordenadas. Aplicações.
6) Pilhas e Filas. Definição. Operações básicas, implementação. Aplicações de pilhas e filas.
7) Árvores. Definição. Representações Gráficas. Representações em Árvores. Árvores Binárias. Árvores Gerais como Árvores Binárias. Caminhamentos em profundidade e em largura. Árvore Binária de Busca. Aplicações (exemplo: avaliação de expressões, árvores de busca).
8) Fila de prioridades. Fundamentos. Heaps: inserção, remoção e seleção de valores com maior prioridade. Heaps binárias. Representação vetorial de heaps.
9) Grafos. Definição. Representações e Algoritmos. Aplicações.
Bibliografia
PREISS, B. R. Estrutura de Dados e Algoritmos . Campus, Rio de Janeiro, 2001.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com
Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever. 2004. 250 p.
Bibliografia(continuação)
Não informado
Bibliografia complementar
KNUTH, D. E. The art of computer programming v. 1 - Fundamental Algorithms. Addison-Wesley, 1972.
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.
