Disciplina: DCC013 - ESTRUTURA DE DADOS
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
1. Introduo: Introduo ao C++; Recursividade; Introduo Anlise de complexidade.
2. Ponteiros e Alocao Dinmica de Memria;
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) Introduo: Introduo ao estudo de complexidade assinttica, recursividade.
2) Ponteiros e alocao dinmica de memria
3) Tipos Abstratos de Dados Domnio de dados. Caractersticas de TADs. Programao com tipos abstratos de dados.
4) Representao linear de matrizes.Clculo de endereamento de elementos: representao linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais.
5) Listas Lineares. Definio. Operaes mais comuns. Representaes de Listas. Listas contguas; encadeadas; duplamente encadeadas; circulares. Listas Ordenadas. Aplicaes.
6) Pilhas e Filas. Definio. Operaes bsicas, implementao. Aplicaes de pilhas e filas.
7) rvores. Definio. Representaes Grficas. Representaes em rvores. rvores Binrias. rvores Gerais como rvores Binrias. Caminhamentos em profundidade e em largura. rvore Binria de Busca. Aplicaes (exemplo: avaliao de expresses, rvores de busca).
8) Fila de prioridades. Fundamentos. Heaps: insero, remoo e seleo de valores com maior prioridade. Heaps binrias. Representao vetorial de heaps.
9) Grafos. Definio. Representaes e Algoritmos. Aplicaes.
Bibliografia
PREISS, B. R. Estrutura de Dados e Algoritmos . Campus, Rio de Janeiro, 2001.
ZIVIANI, N. Projeto de Algoritmos com Implementaes em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. So Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introduo a Estruturas de Dados: com
Tcnicas de Programao 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 Edio. LTC, 1994.
