Programação das aulas de MAC338
Primeiro semestre de 2008
CLR refere-se à primeira edição do livro do Cormen, Leiserson e Rivest.
Há uma diferença na numeração em relação à edição mais nova, que tem
alguns capítulos a mais.
Olhe aqui para
uma correspondência da numeração da primeira para a segunda edição, em que o
livro ganhou mais um autor (CLRS, de Cormen, Leiserson, Rivest e
Stein).
Fevereiro e Março
Abril
- 1 de abril (aula 9):
- Quicksort probabilístico
- Selection sort
- Problema do máximo: cota inferior
- Filas de prioridade
Transparências. [pdf] [ps.gz]
- 3 de abril (aula 10)
- Heapsort
- Cota inferior para ordenação
Referências bibliográficas: CLRS cap 6 e sec 8.1.
Transparências. [pdf]
[ps.gz]
- 8 de abril (aula 11)
- Ordenação em tempo linear
Referências bibliográficas: CLRS cap
8.
Transparências do Prof. José Augusto.
[pdf]
- 10 de abril
Matéria da prova: notação assitótica,
recorrências, divisão e conquista, ordenação (exceto ordenação
em tempo linear, que fica para a próxima prova), análise
probabilística, filas de prioridade, cota inferior de ordenação.
- 22 de abril (aula 12)
Referências bibliográficas: CLRS cap 9.
Transparências. [pdf]
[ps.gz]
- 24 de abril (aula 13)
- algoritmo linear para i-ésimo menor
- Lista 4
Referências bibliográficas: CLRS cap 9.
Transparências. [pdf]
[ps.gz]
- 29 de abril (aula 14)
Referências bibliográficas: CLRS cap 15.
Transparências. [pdf]
[ps.gz]
Maio
Junho
Last modified: Fri Mar 18 12:02:24 BRT 2011