SCC-201(Moacir)

Informações gerais

Horário de aulas: Segundas e quartas das 08h10 às 09h50

Professor: Moacir Ponti Jr (moacir at icmc usp br)

Alunos PAE: Paulo Henrique R. Gabriel e Pamela Michele C. Cortez

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

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. The Art of Computer Programming, vol.3: sorting and searching, 2.ed, Addison-Wesley, 1998.