Portal do Ementário

Familiarizar os alunos com as principais estruturas de dados, e suas correspondentes abstrações.

Fundamentos de análise de algoritmos. Recursividade. Alocação dinâmica de memória. Conceito de tipos abstratos de dados. Listas, pilhas, filas e árvores como tipos abstratos de dados. Implementação de tipos abstratos de dados.

CELES, W; CERQUEIRA, R; RANGEL NETTO, JM. Introdução a estruturas de dados: com técnicas de programação em C. Rio de Janeiro: Campus, 2004., 2004. (Série Editora Campus/SBC). ZIVIANI, N. Projeto de algoritmos: com implementações em PASCAL e C. São Paulo, SP: Cengage Learning, 2011., 2011.  SZWARCFITER, JL; MARKENZON, L. Estruturas de dados e seus algoritmos. Rio de Janeiro: Livros Técnicos e Científicos, c1994., 1994. 

SEDGEWICK, R. Algorithms in C. Boston, Mass.: Addison-Wesley, 1998-2002., 1998. CORMEN, TH. Introduction to algorithms. Cambridge, Mass.: New York, N.Y.: The MIT Press; McGraw-Hill, 2009., 2009.  TENENBAUM, AM; LANGSAM, Y; AUGENSTEIN, M. Estruturas de dados usando C. São Paulo, SP: Pearson Makron Books, 2008., 2008.  KNUTH, DE. The art of computer programming. Upper Saddle River, N.J.: Addison Wesley, 2011., 2011. (The classic work extended and refined). LUCCHESI, CL.; KOWALTOWSKI, T. Estruturas de Dados e Técnicas de Programação, Instituto de Computação, Universidade Estadual de Campinas, http://www.ic.unicamp.br/~tomasz/mc202/edtp.pdf , 2004