SCC-501(Moacir)

Informações Gerais

Título: Introdução à Ciência da Computação II (SCC-502) - Informática

Professor: Dr. Moacir Pereira Ponti Junior (moacir at icmc dot usp dot br)

Aluno PAE: Paulo Henrique Ribeiro Gabriel (phrg at icmc dot usp dot br )

Horário de Aulas:

quintas-feiras das 20:00 às 22:40

sextas-feiras das 19:00 às 20:40

Horário Atendimento 

Professor:

Aluno PAE:

Programa

• Cronograma Preliminar
  • 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.