Sumários

Emparelhamento de caracteres e Programação Linear

5 maio 2017, 13:00 • Vasco Manquinho

Análise do algoritmo de Knuth-Morris-Pratt. Algoritmo de Rabin-Karp. Exemplo e análise.


Formulação de problemas usando programação linear.

Programação dinâmica

4 maio 2017, 16:00 • Jan Gunnar Cederquist

.

Programação dinâmica

4 maio 2017, 14:30 • Jan Gunnar Cederquist

.

Programação dinâmica

4 maio 2017, 13:00 • Jan Gunnar Cederquist

.

Emparelhamento de caracteres

3 maio 2017, 16:00 • Vasco Manquinho

Algoritmos para emparelhamento de cadeias de caracteres: algoritmo baseado em autómatos finitos, algoritmo de Knuth-Morris-Pratt. Exemplos.