Sumários
Algoritmo LCS
9 maio 2018, 10:00 • Paulo Alexandre Carreira Mateus
Continuação da aula anterior. Apoio ao projecto.
Problema da maior subsequência comum
8 maio 2018, 11:00 • Paulo Alexandre Carreira Mateus
Problema da maior subsequência comum. Solução com programação dinâmica. Análise de complexidade do algoritmo LCS.
Aula P9
3 maio 2018, 14:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Leitura e escrita em ficheiros.
Aula P9
3 maio 2018, 12:30 • Francisco Miguel Alves Campos de Sousa Dionísio
Leitura e escrita em ficheiros.
Pesquisa de padrões - KMP
2 maio 2018, 10:00 • Paulo Alexandre Carreira Mateus
Conclusão da aula anterior. Algoritmo de Knuth-Morris-Pratt. Problema do cálculo do vector de prefixos pi. Técnica da computação de decréscimos globais por limitação de incrementos. Análise da complexidade do KMP.