Portal do Ementário

Compreender as diferentes técnicas de busca e ordenação, analisando vantagens e aplicações de cada uma delas com base na complexidade dos algoritmos.

Paradigmas de projetos de algoritmo: guloso, divisão e conquista, programação dinâmica. Algoritmos de ordenação interna: seleção direta, inserção direta, seleção e troca, shellsort, heapsort, quicksort, mergesort, radixsort. Algoritmos de ordenação externa. Algoritmos de pesquisa em memória primária: pesquisa sequencial, pesquisa binária, pesquisa com transformação de chaves (hashing), árvores binárias de pesquisa. Algoritmos de pesquisa em memória secundária: memória virtual, acesso sequencial indexado, árvores de pesquisa: árvore B, árvore B*.

1. SEDGEWICK, Robert. Algorithms in C. 3rd ed. Editora Addison-Wesley, 1990. 2. CORMEN, Thomas H. et al. Algoritmos: teoria e prática. 1. ed. Rio de Janeiro: Campus, Elsevier, 2002. 3. ZIVIANI, Nivio. Projeto de algoritmos: com implementações em PASCAL e C. 2. ed. São Paulo: Pioneira Thomson Learning, 2004. xx, 552 p.

1. KNUTH, Donald Ervin. The art of computer programming. 1. ed. Editora Addison Wesley, 1973. 2. SEDGEWICK, Robert; FLAJOLET, Philippe. An introduction to the analysis of algorithms. 1. ed. Reading: Addison-Wesley, 1996. 492 p. 3. AHO, Alfred V.; HOPCROFT, John E.; ULLMAN, Jeffrey D. The design and analysis of computer algorithms. 1. ed. Reading, Mass.: Addison-Wesley, c1974. x, 470 p. 4. CELES, Waldemar; CERQUEIRA, Renato; RANGEL NETTO, José Lucas Mourão. Introdução a estruturas de dados com técnicas de programação em C. 1. ed. Rio de Janeiro: Campus, 2004. xiv, 294 p. 5. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. 1. ed. São Paulo, SP: Pearson Makron Books, 2008. xx, 884 p.