CABS001 - Algoritmos e Estruturas de Dados

Carga horária: 45 horas-aula (3 créditos)

Ementa: Cadeias e Processamento de Cadeias. Estruturas de Dados Lineares e suas Generalizações: Listas Ordenadas, Listas Encadeadas, Pilhas e Filas. Árvores e suas Generalizações: Árvores Binárias, Árvores de Busca e Árvores Balanceadas. Espalhamento (hashing). Algoritmos para Pesquisa e Ordenação.

Bibliografia:

ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++, 1a. ed., São Paulo: Thomson Pioneira, 2006.

DROZDEK, A. Estrutura de Dados e Algoritmos em C++, 1a. ed., São Paulo: Thomson Pioneira, 2002.

PREISS, BRUNO R. Estrutura de Dados e Algoritmos, 1a. ed., Rio de Janeiro: Campus, 2001.

CORMEN, T.H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos - Teoria e Prática, 1a. ed., Rio de Janeiro: Campus, 2002.

KNUTH, D. E. The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd. edition, Addison-Wesley, 1997.

KNUTH, D. E. The Art of Computer Programming, Volume 3: Sorting and Searching, 2rd. edition, Addison-Wesley, 1998.