SCC-501(Moacir)

Informações Gerais

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

Professor: Moacir P. Ponti Jr (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 das 20h00 às 22h40
sextas das 19h00 às 20h40

Horário Atendimento

Professor: quintas das 20h30 às 21h00 e sextas das 18h30 às 19h00 (sala 4-117)

Aluno PAE:

Programa

• Cronograma Preliminar (com datas de provas e de entrega de trabalhos)
  • 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

Material Didático

1. Apresentação da Disciplina

Trabalhos Práticos

Os trabalhos serão submetidos apenas pelo sistema de submissão automática de trabalhos:

[Link para submissão dos trabalhos via SQTPM ]

Critérios de avaliação:

1. Solução correta pela representação de entrada e saída dos dados
2. Bom uso dos recursos do sistema (memória)
3. Prática de modularização e uso de funções
4. Clareza: endentação e uso de comentários

---

Trabalhos:

1. Recursividade
2. Ordenação (A)
3. Ordenação (B)
4. Ordenação (C)
5. Busca
6. Hashing

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 Pascal e C. 2.ed., 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

• FEOFILOFF, P. Minicurso de Análise de Algoritmos, 2010. Disponível em: http://www.ime.usp.br/~pf/livrinho-AA/.
• DOWNEY, A.B. Analysis of algorithms (Cap. 2), em: Computational Modeling and Complexity Science. Disponível em: http://www.greenteapress.com/compmod/html/book003.html.
• KNUTH, D. The Art of Computer Programming, vol.3: sorting and searching, 2.ed. Addison-Wesley, 1998.
• KNUTH, D. Selected Papers on Analysis of Algorithms, CSLI Lecture Notes, n.102, 2000.
• SCHILD, H. C Completo e Total, 3.ed. Pearson, 1997.