SCC-201(Moacir)

Horário

   Segundas e Quartas-feiras: 08h10 às 9h50

Programa

• Análise de algoritmos
• Recursividade (e relações de recorrência)
• Algoritmos de ordenação em memória interna
• Algoritmos de busca em memória interna
• Hashing (espalhamento) em memória interna
• Paradigmas de projeto de algoritmos

PAE

Paulo Henrique R. Gabriel
Pamela Michele C. Cortez

Bibliografia

• CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Campus. 2002.
• ZIVIANI, N. Projeto de algoritmos: com implementações em C e Pascal. 2a. edição, Thomson, 2004.
• FEOFILOFF, P. Projeto de algoritmos, Campus, 2008.
• FEOFILOFF, P. Projeto de algoritmos: em C, Disponível em: http://www.ime.usp.br/~pf/algoritmos/.

Leituras complementares

• KNUTH, D. \textbf{The Art of Computer Programming}, vol.3: sorting and searching, 2.ed, Addison-Wesley, 1998.