SCC-501(Moacir)

Informações Gerais

Título: Introdução à Ciência de Computação II (SCC-501) - Bacharelado em 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: segunda 13-14h, quarta 17-18h, sexta 18-19h (sala 4-117)

Aluno PAE: segunda 17h30-19h

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

Cronograma Preliminar (com datas de provas e de entrega de trabalhos) *sujeito a alterações

Provas: 27/08 (P1), 21/10 (P2) e 02/12 (P3)

Material Didático

- Apresentação da Disciplina

1. Análise de Algoritmos - parte 1
2. Análise de Algoritmos - parte 2
3. Análise de Algoritmos - parte 3
4. Recursão
5. Análise de Algoritmos - parte 4

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. Algoritmos de Ordenação (A)
3. Algoritmos de Ordenação (B)
4. Algoritmos de Ordenação (C)
5. Busca
6. Hashing

Listas de Exercícios

1. Análise de Algoritmos
2. Recursividade
3. Algoritmos de Ordenação (A)
4. Algoritmos de Ordenação (B)
5. Busca
6. Hashing
7. 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 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.