Mudanças entre as edições de "SCC-201(Moacir)"

De CoteiaWiki
Linha 2: Linha 2:
 
'''Título''': Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação
 
'''Título''': Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação
  
'''Professor''': Moacir Ponti Jr (moacir ''at'' icmc ''dot'' usp ''dot'' br)
+
'''Professor''': Moacir Ponti Jr (moacir ''at'' icmc usp br)
  
 
'''Aluna PAE''': Pâmela Michele C. Cortez  
 
'''Aluna PAE''': Pâmela Michele C. Cortez  
Linha 8: Linha 8:
 
'''Horário de Aulas'''<br> segundas e quartas das 08h10 às 09h50
 
'''Horário de Aulas'''<br> segundas e quartas das 08h10 às 09h50
 
; Horário Atendimento
 
; Horário Atendimento
:Professor:  
+
:Professor: segundas e quartas das 14h00 as 15h00 (sala 4-117)
 
:Aluna PAE:
 
:Aluna PAE:
  
Linha 21: Linha 21:
  
 
== Material Didático ==
 
== Material Didático ==
 +
# [[Media:SCC0201.Apresentacao.pdf|Apresentação da Disciplina ]]
  
 
== Trabalhos Práticos ==
 
== Trabalhos Práticos ==

Edição das 14h34min de 30 de julho de 2010

Informações Gerais

Título: Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação

Professor: Moacir Ponti Jr (moacir at icmc usp br)

Aluna PAE: Pâmela Michele C. Cortez

Horário de Aulas
segundas e quartas das 08h10 às 09h50

Horário Atendimento
Professor: segundas e quartas das 14h00 as 15h00 (sala 4-117)
Aluna PAE:

Programa

  • Cronograma Preliminar
    • 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

Material Didático

  1. Apresentação da Disciplina

Trabalhos Práticos

Listas de Exercícios

Notas

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.