Sumários
Pesquisa de padrões
22 maio 2014, 12:30 • Paulo Alexandre Carreira Mateus
Subsequência. Algoritmo de programação dinâmica para detectar se uma um vector é subsequência de outro. Aplicações na bioinformática.
Exercicios sobre pesquisa de padroes.
21 maio 2014, 10:00 • João Rasga
Implementação em Java de funções de pesquisa naive de padroes.
Pesquisa de padrões
20 maio 2014, 11:00 • Paulo Alexandre Carreira Mateus
Algortimo de pesquisa baseado em autómatos finitos. Algoritmo de Knuth-Morris-Pratt.
Exercicios sobre grafos.
15 maio 2014, 15:00 • João Rasga
Pesquisa em profundidade num grafo. Verificação se um grafo é conexo.
Pesquisa de padrões
15 maio 2014, 12:30 • Paulo Alexandre Carreira Mateus
Problema da pesquisa de padrões. Noção de autómato finito.