Mudanças entre as edições de "SCC-501(Moacir)"
(→Trabalhos) |
(→Trabalhos Práticos) |
||
Linha 51: | Linha 51: | ||
== Trabalhos Práticos == | == Trabalhos Práticos == | ||
− | '''*** ATENÇÃO: O servidor SQTPM está com problemas. O Trabalho 1 deverá ser enviado por e-mail ao Estagiário PAE (phrg@icmc.usp.br) até o dia 06/10, às 23:59. No e-mail deverá ser informado o Número USP do aluno. Não serão aceitos trabalhos fora do prazo nem e-mails sem Número USP.*** ''' | + | <!--'''*** ATENÇÃO: O servidor SQTPM está com problemas. O Trabalho 1 deverá ser enviado por e-mail ao Estagiário PAE (phrg@icmc.usp.br) até o dia 06/10, às 23:59. No e-mail deverá ser informado o Número USP do aluno. Não serão aceitos trabalhos fora do prazo nem e-mails sem Número USP.*** '''--> |
− | + | 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 ]] |
Atenção: a saída do seu programa deverá ser '''exatamente''' como exemplificado no enunciado do trabalho, pois o sistema irá comparar apenas as saídas geradas. Antes de submeter, retire mensagens ao usuário, espaços, tabulações ('\t') e quebras de linha extras ('\n'). | Atenção: a saída do seu programa deverá ser '''exatamente''' como exemplificado no enunciado do trabalho, pois o sistema irá comparar apenas as saídas geradas. Antes de submeter, retire mensagens ao usuário, espaços, tabulações ('\t') e quebras de linha extras ('\n'). |
Edição das 14h36min de 20 de outubro de 2010
Índice
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 21h00 às 22h40
sextas das 19h00 às 20h40
- Horário Atendimento
- Professor: segundas 13-15h, sextas 18-19h (sala 4-117)
- Aluno PAE: segunda das 17h30 as 19h00 (sala 4-001)
- dúvidas nos trabalhos, marcar horário por e-mail.
- Haverá atendimento extra no dia 20/10 às 17h30 na sala 3-010.
Programa
*** ATENÇÃO: A data da Prova 2 não foi alterada. Continua sendo dia 21/10 ***
- 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 03/12 (P3)
Material Didático
- Análise de Algoritmos - parte 1
- Análise de Algoritmos - parte 2
- Análise de Algoritmos - parte 3
- Recursão
- Análise de Algoritmos - parte 4
- Métodos de Ordenação em Memória Interna - parte 1
- Métodos de Ordenação em Memória Interna - parte 2 (quicksort)
- Métodos de Ordenação em Memória Interna - parte 3
- Métodos de Ordenação em Memória Interna - parte 4
- Métodos de Ordenação em Memória Interna - parte 5
- Métodos de Ordenação em Memória Interna - parte 6
Ver exemplos em código-fonte no site: http://sites.google.com/site/moacirponti/ seção "Teaching (aulas)"
Códigos-fonte das aulas 8, 9, 10 e 11:
Site interessante que ilustra o funcionamento de algoritmos de ordenação: http://cg.scs.carleton.ca/~morin/misc/sortalg/
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 ]
Atenção: a saída do seu programa deverá ser exatamente como exemplificado no enunciado do trabalho, pois o sistema irá comparar apenas as saídas geradas. Antes de submeter, retire mensagens ao usuário, espaços, tabulações ('\t') e quebras de linha extras ('\n').
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
0. Recursividade (teste do SQTPM) - aberto de 14/08 a 24/08
1. Algoritmos de Ordenação (A): Entrega por e-mail até 06/10 (ver observação acima).
- Enunciado (pdf) versao nova, corrigida em 15/09
- Casos de Teste (tar.gz) versao nova, corrigida em 15/09
2. Algoritmos de Ordenação (B)
3. Hashing
Listas de Exercícios
- Análise de Algoritmos
- Recursividade
- Relação de Recorrência
- Algoritmos de Ordenação (A) (atualizada em
13/09/201015/09/2010) - Algoritmos de Ordenação (B)
- Busca
- Hashing
- Projeto de Algoritmos
Notas
- Prova 1
- Trabalho 1 (Revisão de notas no dia 18/10 das 17h às 19h na sala 4-001)
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.
- Para verificar memory leaks em executáveis c/c++ [1]
* $ valgrind --leak-check=full ./seu_programa_executavel