SCC-501(João Luís)

De CoteiaWiki
Revisão de 15h17min de 8 de setembro de 2011 por Nicole (discussão | contribs) (Trabalhos)

Quadro de Avisos

  • 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)

Aluno PAE: Nicole Luana Mineu (nicole dot usp at gmail dot com)

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
Aluno PAE: segundas das 10h00 ao 12h00 (online)
dúvidas nos trabalhos, marcar horário por e-mail.

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

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.