Prova 3

Prova 3

por José Coelho de Pina -
Número de respostas: 0
A prova 3 vai ser mesmo nesta sexta-feira dia 22/JUNHO.
Como a prova está marcada desde o início do semestre e o adiamento
não seria bom para todos, acho melhor ficar como está.

O conteúdo da prova será:

  1. Análise amortizada;
  2. Busca de uma palavra em um texto;
  3. Estruturas de dados para conjuntos disjuntos dinâmicos;
  4. Máximo divisor comum; e
  5. As classes P e NP.
As Classes P e NP é o que veremos na primeira meia hora da próxima aula.