Mudanças entre as edições de "SCC-501(João Luís)"
De CoteiaWiki
(→Lista de Exercícios) |
(→Notas de Aula) |
||
Linha 26: | Linha 26: | ||
== Notas de Aula == | == Notas de Aula == | ||
− | + | 1. 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 32: | Linha 32: | ||
:*[[Media:Revisão-Vetores.pdf|Vetores em C]] | :*[[Media:Revisão-Vetores.pdf|Vetores em C]] | ||
− | + | 2. Análise de Algoritmos | |
:*[[Media:SCC501Cap1.pdf|Introdução]] | :*[[Media:SCC501Cap1.pdf|Introdução]] | ||
Edição das 15h40min de 16 de agosto de 2011
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
1. Revisão
2. Análise de Algoritmos
Lista 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.