CCF211 Algoritmos e Estrutura de Dados I
Tipos abstratos de dados.
Listas Lineares.
Pilhas.
Filas.
Introdução à análise de complexidade de algoritmos.
Alocação estática e dinâmica de memória.
Algoritmos de ordenação em memória principal.
Algoritmos de pesquisa em memória principal.
CCF211 Algoritmos e Estrutura de Dados II
Árvores de Pesquisa.
Tabelas Hash.
Ordenação externa.
Pesquisa em memória secundária.
Compressão de dados.
- Bibliografia Básica Comum:
1 - CORMEN, T. H. LEISERSON, C. E. and RIVEST, R.L. Algoritmos: teoria e prática. Campus, 3ª ed, 2012.
2 - ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++, Editora Thomson, 2007.
- Bibliografia Complementar Comum:
1 - DROZDEK, A., Estrutura de dados e algoritmos em C++, Thomson, São Paulo, 2002.
2 - N. Ziviani, Projeto de Algoritmos com Implementações em Pascal e C - 3a. Edição, Cengage Learning, 2010.
3 - GUIMARÃES, A.; LAGES, N., Algoritmos e Estruturas de Dados, LTC - Livros Técnicos e Científicos, Rio de Janeiro, 2008.
CCF211 Algoritmos e Estrutura de Dados I
- Bibliografia Básica:
1 - D. E. Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison-Wesley, 1998.
- Bibliografia Complementar:
1 - H. M. Deitel, P. J. Deitel, C++ Como Programar , 5a Ed., Pearson/Prentice Hall, 2006.
2 - Koffman, Elliot B., Objetos, abstração, estrutura de dados e projeto usando C++, Rio de Janeiro LTC, 2008.
CCF211 Algoritmos e Estrutura de Dados II
- Bibliografia Básica:
1 - SEDGEWICK, R. Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching. 3rd edition. Addison-Wesley Professional, 1997.
- Bibliografia Complementar:
1 - FEOFILOFF, P., Algoritmos em linguagem C. Elsevier, Rio de Janeiro, 2009 KNUTH, D. E., The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison-Wesley, 1998.
2 - KNUTH, D. E., The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison-Wesley, 1998.