O conteúdo da prova será o visto nas aulas 9 a 16, excluindo análise
amortizada, que, não será cobrado na prova. Assim, o contéudo da prova
será
- Análise probabilísticos e algoritmos aleatorizados
- Quicksort aleatorizado
- Limite inferior para ordenação e ordenação em tempo linear
- Seleção em tempo esperado linear e seleção em tempo linear
- Programação dinâmica
- Algoritmos gulosos