Mudanças entre as edições de "SCC-501(Moacir)"
De CoteiaWiki
Linha 8: | Linha 8: | ||
'''Horário de Aulas'''<br> quintas das 20h00 às 22h40 <br> sextas das 19h00 às 20h40 | '''Horário de Aulas'''<br> quintas das 20h00 às 22h40 <br> sextas das 19h00 às 20h40 | ||
; Horário Atendimento | ; Horário Atendimento | ||
− | :Professor: | + | :Professor: quintas das 20h30 às 21h00 e sextas das 18h30 às 19h00 (sala 4-117) |
− | :Aluno PAE: | + | :Aluno PAE: |
== Programa == | == Programa == | ||
Linha 21: | Linha 21: | ||
== Material Didático == | == Material Didático == | ||
+ | # [[Media:SCC0201.Apresentacao.pdf|Apresentação da Disciplina ]] | ||
== Trabalhos Práticos == | == Trabalhos Práticos == | ||
Linha 30: | Linha 31: | ||
== Bibliografia == | == Bibliografia == | ||
* CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. ''Algoritmos'': Teoria e Prática. Campus. 2002. | * 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 C | + | * 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'', Campus, 2008. | ||
* FEOFILOFF, P. ''Projeto de algoritmos'': em C, Disponível em: http://www.ime.usp.br/~pf/algoritmos/. | * FEOFILOFF, P. ''Projeto de algoritmos'': em C, Disponível em: http://www.ime.usp.br/~pf/algoritmos/. | ||
=== Leituras complementares === | === Leituras complementares === | ||
− | * KNUTH, D. ''The Art of Computer Programming'', vol.3: sorting and searching, 2.ed | + | * 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. |
Edição das 14h40min de 30 de julho de 2010
Índice
Informações Gerais
Título: Introdução à Ciência de Computação II (SCC-501) - Informática
Professor: Moacir P. Ponti Jr (moacir at icmc dot usp dot br)
Aluno PAE: Paulo Henrique Ribeiro Gabriel (phrg at icmc dot usp dot br )
Horário de Aulas
quintas das 20h00 às 22h40
sextas das 19h00 às 20h40
- Horário Atendimento
- Professor: quintas das 20h30 às 21h00 e sextas das 18h30 às 19h00 (sala 4-117)
- Aluno 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
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.