Mudanças entre as edições de "SCC-501(João Luís)"
De CoteiaWiki
| Linha 33: | Linha 33: | ||
[[Media:SCC501Cap0.pdf|Apresentação da Disciplina]] | [[Media:SCC501Cap0.pdf|Apresentação da Disciplina]] | ||
| − | + | Revisão | |
:*[[Media:Revisão-Estruturas.pdf|Estruturas, União e Enumeração em C]] | :*[[Media:Revisão-Estruturas.pdf|Estruturas, União e Enumeração em C]] | ||
:*[[Media:Revisão-Funcoes.pdf|Funções em C]] | :*[[Media:Revisão-Funcoes.pdf|Funções em C]] | ||
| Linha 39: | Linha 39: | ||
:*[[Media:Revisão-Vetores.pdf|Vetores em C]] | :*[[Media:Revisão-Vetores.pdf|Vetores em C]] | ||
| + | Capítulos | ||
:*[[Media:SCC501Cap1.pdf|1. Análise de Algoritmos - parte 1]] | :*[[Media:SCC501Cap1.pdf|1. Análise de Algoritmos - parte 1]] | ||
:*[[Media:SCC501Cap2.pdf|2. Recursão]] | :*[[Media:SCC501Cap2.pdf|2. Recursão]] | ||
Edição das 20h51min de 24 de agosto de 2011
Índice
Quadro de Avisos
Prova P1 adiada para 23/09 com início às 19h.
- 24/8/2011: Slides e lista de exercícios do capítulo 2 disponíveis.
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
Revisão
Capítulos
Listas de Exercícios
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.
