Sumários

Prática 10 - String Matching

9 maio 2017, 13:00 • Miguel Ângelo da Terra Neves

Exercícios sobre string matching com os algoritmos de Rabin-Karp, Autómatos e Knuth-Morris-Pratt.

Prática 10 - Emparelhamento de caracteres

8 maio 2017, 14:30 • Rui Henriques

Resolução de exercícios de emparelhamento: baseados em autómatos finitos, algoritmo Rabin-Karp e Knuth-Morris-Pratt. 

Ex. 32.2-1; Ex. 32.3-1 (Automatos e KMP); Ex. 32.4-1
2º Teste 08/09, III.1, III.2; Repescagem 2º Teste 08/09, III.1, III.2

Prática 10 - Emparelhamento de caracteres

8 maio 2017, 13:00 • Rui Henriques

Resolução de exercícios de emparelhamento: baseados em autómatos finitos, algoritmo Rabin-Karp e Knuth-Morris-Pratt. 

Ex. 32.2-1; Ex. 32.3-1 (Automatos e KMP); Ex. 32.4-1
2º Teste 08/09, III.1, III.2; Repescagem 2º Teste 08/09, III.1, III.2

9 - Programação dinâmica

5 maio 2017, 16:00 • Vasco Manquinho

Prob. 15-6, 2º Teste 08/09 - II.1, II.2., Repescagem 2º Teste 08/09 - II.1, Repescagem 2º Teste 13/14 - II.a

Emparelhamento de caracteres e Programação Linear

5 maio 2017, 14:30 • 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.