Portal do Ementário

Estudar técnicas de busca e ordenação, explorando as vantagens e aplicações de cada uma delas, norteando a discussão com base na complexidade dos algoritmos.

Estruturas de arquivos. Métodos de acesso. Algoritmos de ordenação em memória principal e secundária. Algoritmos de busca em memória principal e secundária. Árvores de busca. Algoritmos de busca de cadeias de caracteres.

ZIVIANI, N. Projeto de algoritmos: com implementações em PASCAL e C. São Paulo, SP: Cengage Learning, 2011., 2011. CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro: Campus, Elsevier, 2002. SEDGEWICK, R. Algorithms in C. Boston, Mass.: Addison-Wesley, 1998-2002, 1998.

KNUTH, Donald E. The art of computer programming. Reading, Mass.: Addison-Wesley, vol. 3. SEDGEWICK, Robert; FLAJOLET, Philippe. An introduction to the analysis of algorithms. Massachussetts: Addison-Wesley, c1996.  AHO, Alfred V.; HOPCROFT, John E.; ULLMAN, Jeffrey D. Data structures and algorithms. Reading; Menlo Park: Addison-Wesley, c1983. 427p. 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).  TENENBAUM, AM; LANGSAM, Y; AUGENSTEIN, M. Estruturas de dados usando C. São Paulo, SP: Pearson Makron Books, 2008., 2008. .