- Introdução: Modelo Computacional. Medidas de eficiência de algoritmos. Recursividade. Complexidade assintótica.

- Listas Lineares: Pilhas. Filas. Listas encadeadas. Listas duplamente encadeadas. Listas circulares.

- Tipos Abstratos de Dados.

- Árvores: Definição. Representação. Árvores binárias. Percurso.

- Árvores Binárias de Busca: Conceitos básicos. Busca. Inserção.

- Árvores Balanceadas: Conceitos básicos. Árvores Rubro-Negras

- Heap: Implementação. Inserção. Remoção. Fila de Prioridades.

- Tabelas de dispersão.

Livros recomendados:

(livro texto) Introduction to Algorithms. Thomas H. Cormen, Charles E. Lieserson, Ronald L. Rivest, Clifford Stein. Ed. McGrawHill,2ª. Edição, 2001.(versão em português pela Ed. Campus)
Algorithms in C, Part 1--4, Third Edition . Robert Sedgewick, Ed. Addison Wesley, 1998.
Estrutura de dados e seus algoritmos. Jayme Luiz Szwarcfiter e Lilian Markenzon. Ed: LTC, 2ª. Edição, 1994.
Estrutura de Dados. José Lucas Mourão Rangel Netto, Renato Fontoura de Gusmão Cerqueira e Waldemar Celes. Ed: Campus, 1ª. Edição, 2004.
The C Programming Language. 2nd Edition. Brian Kernighan and Dennis Ritchie, Ed.Prentice-Hall, 1988. (versão em português pela ed. Campus).

Provas:
17/10     05/12


Notas da Primeira Prova Novidade!!!


Notas da Segunda Prova Novidade!!!


Notas Finais Novidade!!!


Listas de Exercícios:
Primeira lista Novidade!!!
Segunda lista Novidade!!!
Terceira (super)lista Novidade!!!
Quarta lista data de entrega do trabalho: 05/12 Novidade!!!


terceira lista no formato tex Novidade!!!

formato dos relatórios Novidade!!!