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.