Mudanças entre as edições de "SCC-201(Moacir)"
De CoteiaWiki
m (Foi alterado o nível de proteção para "SCC-201(Moacir)" ([edit=autoconfirmed] (indefinido) [move=autoconfirmed] (indefinido))) |
|||
Linha 12: | Linha 12: | ||
== Programa == | == 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 | |
− | + | ||
+ | [[Media:Cronograma_ICC2_2010-2-teste.pdf|Cronograma Preliminar]] (com datas de provas e de entrega de trabalhos) | ||
== Material Didático == | == Material Didático == | ||
Linha 24: | Linha 25: | ||
== Trabalhos Práticos == | == Trabalhos Práticos == | ||
+ | |||
+ | Os trabalhos serão submetidos '''apenas''' pelo sistema de submissão automática de trabalhos: | ||
[[http://lcadfs2.lcad.icmc.usp.br/cgi-bin/moacir/2010/icc2/sqtpm.pl Link para submissão dos trabalhos via SQTPM ]] | [[http://lcadfs2.lcad.icmc.usp.br/cgi-bin/moacir/2010/icc2/sqtpm.pl Link para submissão dos trabalhos via SQTPM ]] | ||
+ | |||
+ | Critérios de avaliação: | ||
+ | # Solução correta pela representação de entrada e saída dos dados | ||
+ | # Bom uso dos recursos do sistema (memória) | ||
+ | # Prática de modularização e uso de funções | ||
+ | # Clareza: endentação e uso de comentários | ||
---- | ---- | ||
+ | Trabalhos: | ||
# Recursividade | # Recursividade | ||
− | # Ordenação (A) | + | # Algoritmos de Ordenação (A) |
− | # Ordenação (B) | + | # Algoritmos de Ordenação (B) |
− | # Ordenação (C) | + | # Algoritmos de Ordenação (C) |
# Busca | # Busca | ||
+ | # Hashing | ||
== Listas de Exercícios == | == Listas de Exercícios == | ||
+ | |||
+ | # Análise de Algoritmos | ||
+ | # Recursividade | ||
+ | # Algoritmos de Ordenação (A) | ||
+ | # Algoritmos de Ordenação (B) | ||
+ | # Busca | ||
+ | # Hashing | ||
+ | # Projeto de Algoritmos | ||
== Notas == | == Notas == |
Edição das 17h48min de 30 de julho de 2010
Índice
Informações Gerais
Título: Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação
Professor: Moacir Ponti Jr (moacir at icmc usp br)
Aluna PAE: Pâmela Michele C. Cortez
Horário de Aulas
segundas e quartas das 08h10 às 09h50
- Horário Atendimento
- Professor: segundas e quartas das 14h00 as 14h30 (sala 4-117)
- Aluna PAE:
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)
Material Didático
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:
- Solução correta pela representação de entrada e saída dos dados
- Bom uso dos recursos do sistema (memória)
- Prática de modularização e uso de funções
- Clareza: endentação e uso de comentários
Trabalhos:
- Recursividade
- Algoritmos de Ordenação (A)
- Algoritmos de Ordenação (B)
- Algoritmos de Ordenação (C)
- Busca
- Hashing
Listas de Exercícios
- Análise de Algoritmos
- Recursividade
- Algoritmos de Ordenação (A)
- Algoritmos de Ordenação (B)
- Busca
- Hashing
- Projeto de Algoritmos
Notas
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.