Of.: S-5 T:03 P: 01 L:02 HS:06 SL:06 C:06

Pre-Req.: MC102

Ementa:

Representação e manipulação de informações. Eficiência. Estruturas básicas: listas, árvores e suas generalizações. Tipos abstratos de dados e objetos. Desenvolvimento, implementação e testes de programas em aplicações particulares.

Programa:

1. Introdução à análise de algoritmos
2. Estruturação elementar de dados: matrizes, registros, apontadores
3. Estruturas lineares: pilhas, filas, filas duplas
4. Recursão
5. Árvores binárias: representação, percursos
6. Árvores gerais: representação, percursos
7. Aplicação de árvores: busca, filas de prioridades, árvores AVL, árvores B
8. Listas generalizadas
9. Espalhamento
10. Processamento de cadeias
11. Algoritmos de ordenação
12. Gerenciamento de memória
13. Tipos abstratos e orientação a objetos

Bibliografia:

J. L. Szwarcfiter e L. Markenzon. Estruturas de Dados e seus Algoritmos. Editora LTC, 1994

A. V. , Aho, J. E. Hopcroft e Ullman. Data Structures and Algorithms. Addison Wesley, 1983

D. E. Knuth, The Art of Computer Programming, vol. I: Fundamental Algorithms, Addison-Wesley, 1978.

E. Horowitz, S. Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, 1984.

E. M. Reingold, W. J. Hanson, Data Structures, Little Brown and Company, 1983.

N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall, 1976.

N. Ziviani, Projeto de Algoritmos, Livraria Pioneira, 1993.