SCC-501(João Luís)
De CoteiaWiki
Índice
Quadro de Avisos
- 28/11/2011: Notas do Trabalho 3 e Médias dos Trabalhos disponíveis. Aqueles que têm média de trabalhos acima de cinco (MT >= 5) não precisam fazer o trabalho 4.
- 22/11/2011: *** ATENÇÃO *** O Boca abirá HOJE, dia 22/11, a partir das 12h00, para submissão do trabalho 3 e fechará na sexta-feira, dia 25 às 23h59. NÃO HAVERÁ PRORROGAÇÃO DESSE PRAZO E NEM HAVERÁ NOVA SUBMISSÃO DESSE TRABALHO. Vocês terão de submeter o mesmo programa quatro vezes, para cada um dos quatro casos de testes. Cada caso valerá dois pontos. Total da nota: oito. Entreguem o relatório desse trabalho, que valerá dois pontos, na aula de sexta-feira, dia 25/11.
- 21/11/2011: Notas dos Trabalhos 1 e 2 disponíveis. Lembrem-se de que o Relatório do Trabalho 1 tem valor de 5 pontos e o do Trabalho 2 tem valor de 3 pontos.
- 16/11/2011: Slides do capítulo 6 e lista de exercícios 6 disponíveis.
- 16/11/2011: Especificação do Trabalho opcional 4 disponível. Submissao: 07/12.
- 15/11/2011: Notas da segunda prova disponíveis. *** ATENÇÃO *** A vista de provas poderá ser feita até, no máximo, o dia 25/11/2011.
- 09/11/2011: Lista de Exercícios do Capítulo 5 disponível.
- 20/10/2011: Especificação do Trabalho 3 disponível. Submissao: 25/11.
- 20/10/2011: Slides do capítulo 5 disponíveis.
- 20/10/2011: A tabela sobre a discussão do exercício 12 da lista 4 está disponível abaixo.
- 18/10/2011: *** ATENÇÃO *** O Boca abirá HOJE, dia 18/10, a partir das 18h00, para re-submissão do trabalho 2 e fechará amanhã, dia 19 às 18h00. Apenas aqueles que ainda não obtiveram aprovação na submissão da semana passada devem submeter. Vocês terão de submeter o mesmo programa quatro vezes, para cada um dos quatro casos de testes. Cada caso valerá dois pontos. Total da nota: oito. Para os que irão submeter nessa segunda oportunidade e que já entregaram o relatório, se desejarem entregar um novo relatório, poderão fazê-lo na aula de amanhã diretamente para o professor, colocando a indicação "NOVO", para sinalizar de que se trata de um relatório alterado.
- 10/10/2011: Novas instruções para o desenvolvimento do trabalho 2: "Instruções para que seu programa seja executado com sucesso pelo BOCA" (ver aba Trabalhos)
- 10/10/2011: Novo horário de atendimento da monitoria (ver aba Informações Gerais).
- 07/10/2011: O atendimento PAE para dúvidas sobre o trabalho 2 será dia 07/10/2011 de 18h às 19h na sala 4-002.
- 07/10/2011: A prova de reposição (para os que perderam a prova dia 23/09) será aplicada dia 07/10/2011 às 21h na sala 4-002.
- 03/10/2011: Notas da primeira prova disponíveis. Excepcionalmente, o professor não poderá atender nesta quarta-feira no horário de atendimento, pois estará numa banca de qualificação de doutorado.
- 27/09/2011: Disponível: slides e lista de exercícios do capítulo 4; especificação do Trabalho 2.
- 14/09/2011: A submissão de trabalhos pelo sistema BOCA estará disponível a partir das 16h de 14/09. Qualquer submissão realizada antes deste período deve ser desconsiderada.
- 08/09/2011: Tutorial para acesso ao BOCA e orientações para entrega do Trabalho 1 disponível na seção Trabalhos.
- 02/09/2011: Especificação do Trabalho 1 disponível.
- 26/08/2011: Entrega do trabalho T1 adiada para 16/09.
- 25/08/2011: Aula de 26/08: Início do capítulo 3. Slides e lista de exercícios do capítulo 3 disponíveis.
- Prova P1 adiada para 23/09 com início às 19h.
Informações Gerais
Título: Introdução à Ciência de Computação II (SCC-501) - Bacharelado em Informática
Professor: João Luís Garcia Rosa (joaoluis at icmc dot usp dot br)
- Horário de Aulas
quartas das 19h00 às 20h40
sextas das 21h00 às 22h40
- Sala
4-005
- Horário Atendimento
- Professor: quartas das 16h00 às 19h00
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
Notas de Aula
Revisão
Capítulos
Listas de Exercícios
Trabalhos
Datas
- 14/9: Submissão Trabalho 1
- 23/9: Prova 1
- 14/10: Submissão Trabalho 2
- 21/10: Prova 2
- 25/11: Submissão Trabalho 3
- 02/12: Prova 3
- 07/12: Submissão do Trabalho 4
Notas
Bibliografia
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.
- Algoritmos - Teoria e Prática.
- Ed. Campus, Rio de Janeiro, Segunda Edição, 2002.
- Horowitz, E., Sahni, S. Rajasekaran, S.
- Computer Algorithms.
- Computer Science Press, 1998.
- Pardo, T. A. S.
- Análise de Algoritmos. SCE-181 Introdução à Ciência da
- Computação II.
- Slides. Ciência de Computação. ICMC/USP, 2008.
- Rosa, J. L. G.
- SCC 201 - Introdução à Ciência da Computação II.
- Slides. Ciência da Computação. ICMC-USP, 2009.
- Ziviani, N.
- Projeto de Algoritmos.
- 2a. Edição. Thomson, 2004.