Sumários
T20 - Emparelhamento de cadeias de caracteres (cont.) (aula online)
13 maio 2021, 14:00 • Pedro Tiago Monteiro
Revisão do algoritmo de Knuth-Morris-Pratt: função de prefixo e exemplo.
Algoritmo de Rabin-Karp. Regra de Horner. Exemplos e complexidade.
P09 - Programação Dinâmica (aula online)
13 maio 2021, 11:00 • José Miguel Penedo Ramos
Resolução de exercícios de programação dinâmica.
P09 - Programação Dinâmica (aula online)
13 maio 2021, 09:30 • José Miguel Penedo Ramos
Resolução de exercícios de programação dinâmica.
T19 - Emparelhamento de cadeias de caracteres (aula online)
10 maio 2021, 14:00 • Pedro Tiago Monteiro
Emparelhamento de cadeias de caracteres. Definições.
Algoritmo elementar e algoritmo baseado em autómatos finitos. Exemplo e análise.
Algoritmo de Knuth-Morris-Pratt. Função de prefixo. Exemplo e análise.
P09 - Programação Dinâmica (aula online)
10 maio 2021, 12:00 • José Miguel Penedo Ramos
Resolução de exercícios de programação dinâmica.