SCC-501(João Luís)

Quadro de Avisos

• 20/20/2011: Especificação do Trabalho 3 disponível.

• 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

Apresentação da Disciplina

Revisão

• Estruturas, União e Enumeração em C
• Funções em C
• Ponteiros em C
• Vetores em C

Capítulos

• 1. Análise de Algoritmos - parte 1
• 2. Recursão
• 3. Análise de Algoritmos - parte 2
• 4. Métodos de Ordenação
• 5. Busca

Listas de Exercícios

• Lista 1
• Lista 2
• Lista 3
• Lista 4
• Resolução Exercício 12 Lista 4

Trabalhos

• Tutorial para acesso ao BOCA e orientações para entrega do Trabalho 1
• Instruções para que seu programa seja executado com sucesso pelo BOCA - Trabalho 2

• Especificação do Trabalho 1
• Especificação do Trabalho 2
• Especificação do Trabalho 3

Datas

14/9: Submissão Trabalho 1 23/9: Prova 1 14/10: Submissão Trabalho 2 21/10: Prova 2 25/10: Submissão Trabalho 3 02/12: Prova 3 07/12: Submissão do Trabalho 4

Notas

• Notas da Prova 1

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.