O conteúdo da prova é o visto nas aulas 9 a 15, excluindo algoritmos gulosos.
Assim, o conteúdo da prova será
- Quicksort
- Análise probabilísticos e algoritmos aleatorizados
- Quicksort aleatorizado e limite inferior para ordenação
- Ordenação em tempo linear e seleção em tempo esperado linear
- Seleção em tempo linear
- Programação dinâmica