RECESSO
1 NOV, QUI |
Não haverá aula.
|
PROVA
6 NOV, TER |
PROVA 2
|
AULA 21
8 NOV, QUI |
- Resumo da aula anterior.
- Mergesort.
- Propriedades do mergesort: usa espaço extra (vetor auxiliar do tamanho
do vetor a ser ordenado) e é aproriado para ordenação em memória secundária
(disco, os blocos podem ser pensados como arquivos). A versão ainda usa
proporcional a log(n) (para a pilha da recursão).
- "Test-drive"
dos algoritmos de ordenação (inclusive o mergesort).
- Estudo
empírico dos algoritmos shellsort, mergesort recursivo (top-down) e
mergesort iterativo (bottom-up).
- "Test-drive"
para várias versões do shellsort.
- Trailer dos próximos episódios.
|
SACO CHEIO
13 NOV, TER |
SEMANA DO SACO CHEIO, não haverá aula.
|
FERIADO
15 NOV, QUI |
PROCLAMAÇÃO DA REPÚBLICA, não haverá aula.
|
AULA 22
20 NOV, TER |
- Resumo da aula anterior.
- Quicksort.
- "Test-drive"
dos algoritmos de ordenação (inclusive o quicksort).
- Estudo
empírico dos algoritmos shellsort, mergesort recursivo (top-down),
mergesort iterativo (bottom-up), quicksort recursivo e quicksort recursivo do CLR.
- "Test-drive"
para várias versões do quicksort.
- Trailer dos próximos episódios.
|
AULA 23
22 NOV, QUI |
- Resumo da aula anterior.
- Algoritmos por divisão-e-conquista (exemplo clássico é o mergesort).
- Heapsort.
- Trailer dos próximos episódios.
|
AULA 24
27 NOV, TER |
- Resumo da aula anterior.
- Heapsort
(continuação).
- "Test-drive"
dos algoritmos de ordenação (inclusive o heapsort).
- Estudo
empírico dos algoritmos shellsort, mergesort recursivo (top-down),
mergesort iterativo (bottom-up), heapsort, quicksort recursivo, quicksort recursivo
do CLR e qsort.
- Trailer dos próximos episódios.
|
AULA 25
29 NOV, QUI |
|