Mudanças entre as edições de "SCC-501(João Luís)"

De CoteiaWiki
 
(23 revisões intermediárias por 2 usuários não estão sendo mostradas)
Linha 1: Linha 1:
 
== Quadro de Avisos ==
 
== Quadro de Avisos ==
 +
 +
*02/02/2012: *** ATENÇÃO *** A prova de recuperação do dia 08/02/2012 às 19h00 será realizada na sala 3-101.
 +
 +
*08/12/2011: Médias Finais (MF) disponíveis. *** ATENÇÃO *** Quem obteve 3,0 <= MF < 5,0 deverá fazer a prova de recuperação. Essa prova será realizada no dia 08/02/2012 às 19h00 em sala a ser informada nesse local uma semana antes.
 +
 +
*06/12/2011: Notas da terceira prova (P3) e médias das provas (MP) disponíveis. *** ATENÇÃO *** A vista de provas será feita no dia 07/12/2011, às 19h00 na sala 4-005 (sala e horário da aula).
 +
 +
*05/12/2011: *** ATENÇÃO *** O Boca abre HOJE, dia 05/12, a partir das 12h00, para submissão do trabalho opcional 4 e fechará na quarta-feira, dia 07 à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 quinta-feira, dia 08/12, até às 12h00 na sala do professor.
 +
 +
*02/12/2011: Frequências disponíveis. Foram consideradas frequências de 27 dias de aula (excluindo a semana de computação), incluindo o dia de hoje (prova 3) e o dia 07/12 (vistas de provas). Lembrem-se de que é necessário no mínimo 70% de frequência para ser aprovado.
 +
 +
*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.
 
*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.
Linha 21: Linha 61:
  
 
'''Professor''': João Luís Garcia Rosa (joaoluis ''at'' icmc ''dot'' usp ''dot'' br)
 
'''Professor''': João Luís Garcia Rosa (joaoluis ''at'' icmc ''dot'' usp ''dot'' br)
−
 
−
'''Aluno PAE''': Nicole Luana Mineu (nicole ''dot'' usp ''at'' gmail ''dot'' com)
 
  
 
; Horário de Aulas
 
; Horário de Aulas
Linha 30: Linha 68:
 
; Horário Atendimento
 
; Horário Atendimento
 
:Professor: quartas das 16h00 às 19h00
 
:Professor: quartas das 16h00 às 19h00
−
 
−
:Aluno PAE: segundas das 10h00 ao 12h00 (online)
 
−
::::dúvidas nos trabalhos, marcar horário por e-mail.
 
  
 
== Programa ==
 
== Programa ==
Linha 57: Linha 92:
 
:*[[Media:SCC501Cap3.pdf|3. Análise de Algoritmos - parte 2]]
 
:*[[Media:SCC501Cap3.pdf|3. Análise de Algoritmos - parte 2]]
 
:*[[Media:SCC501Cap4.pdf|4. Métodos de Ordenação]]
 
:*[[Media:SCC501Cap4.pdf|4. Métodos de Ordenação]]
 +
:*[[Media:SCC501Cap5.pdf|5. Busca]]
 +
:*[[Media:SCC501Cap6.pdf|6. Paradigmas e Técnicas de Projetos de Algoritmos]]
  
 
== Listas de Exercícios ==
 
== Listas de Exercícios ==
Linha 63: Linha 100:
 
:*[[Media:Lista3ICCII.pdf|Lista 3]]
 
:*[[Media:Lista3ICCII.pdf|Lista 3]]
 
:*[[Media:Lista4ICCII.pdf|Lista 4]]
 
:*[[Media:Lista4ICCII.pdf|Lista 4]]
 +
:*[[Media:REx12Lista4.pdf|Resolução Exercício 12 Lista 4]]
 +
:*[[Media:Lista5ICCII.pdf|Lista 5]]
 +
:*[[Media:Lista6ICCII.pdf|Lista 6]]
  
 
== Trabalhos ==
 
== Trabalhos ==
 
:*[[Media:TutorialBOCA.pdf|Tutorial para acesso ao BOCA e orientações para entrega do Trabalho 1]]
 
:*[[Media:TutorialBOCA.pdf|Tutorial para acesso ao BOCA e orientações para entrega do Trabalho 1]]
 +
:*[[Media:TutorialBOCA2.pdf|Instruções para que seu programa seja executado com sucesso pelo BOCA - Trabalho 2]]
 +
 
:*[[Media:T1SCC501.pdf|Especificação do Trabalho 1]]
 
:*[[Media:T1SCC501.pdf|Especificação do Trabalho 1]]
 
:*[[Media:T2SCC501.pdf|Especificação do Trabalho 2]]
 
:*[[Media:T2SCC501.pdf|Especificação do Trabalho 2]]
 +
:*[[Media:T3SCC501.pdf|Especificação do Trabalho 3]]
 +
:*[[Media:T4SCC501.pdf|Especificação do Trabalho 4]]
 +
 +
== 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
 +
*08/02/2012: REC
  
 
== Notas ==
 
== Notas ==
 
:*[[Media:ICC_IIP1.pdf|Notas da Prova 1]]
 
:*[[Media:ICC_IIP1.pdf|Notas da Prova 1]]
 +
:*[[Media:ICC_IIP2.pdf|Notas da Prova 2]]
 +
:*[[Media:ICC_IIT1T2.pdf|Notas dos Trabalhos 1 e 2]]
 +
:*[[Media:ICC_IIT3.pdf|Notas do Trabalho 3 e Médias dos Trabalhos]]
 +
:*[[Media:ICC_IIP3MP.pdf|Notas da Prova 3 e Médias das Provas]]
 +
:*[[Media:ICC_IIMF.pdf|Médias Finais]]
 +
 +
== Frequência ==
 +
:*[[Media:ICC_IIFreq.pdf|Frequência]]
 +
  
 
== Bibliografia ==
 
== Bibliografia ==

Edição atual tal como às 10h59min de 2 de fevereiro de 2012

Quadro de Avisos

  • 02/02/2012: *** ATENÇÃO *** A prova de recuperação do dia 08/02/2012 às 19h00 será realizada na sala 3-101.
  • 08/12/2011: Médias Finais (MF) disponíveis. *** ATENÇÃO *** Quem obteve 3,0 <= MF < 5,0 deverá fazer a prova de recuperação. Essa prova será realizada no dia 08/02/2012 às 19h00 em sala a ser informada nesse local uma semana antes.
  • 06/12/2011: Notas da terceira prova (P3) e médias das provas (MP) disponíveis. *** ATENÇÃO *** A vista de provas será feita no dia 07/12/2011, às 19h00 na sala 4-005 (sala e horário da aula).
  • 05/12/2011: *** ATENÇÃO *** O Boca abre HOJE, dia 05/12, a partir das 12h00, para submissão do trabalho opcional 4 e fechará na quarta-feira, dia 07 à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 quinta-feira, dia 08/12, até às 12h00 na sala do professor.
  • 02/12/2011: Frequências disponíveis. Foram consideradas frequências de 27 dias de aula (excluindo a semana de computação), incluindo o dia de hoje (prova 3) e o dia 07/12 (vistas de provas). Lembrem-se de que é necessário no mínimo 70% de frequência para ser aprovado.
  • 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

Apresentação da Disciplina

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
  • 08/02/2012: REC

Notas

Frequência


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.
Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-501(João_Luís)&oldid=21668"