Sumários

Aula T22

17 maio 2012, 12:30 • Paulo Alexandre Carreira Mateus

Programação dinâmica em strings. O problema NP-hard da maior subsequência comum. Algoritmo para o caso de duas sequências.

Aula P13

16 maio 2012, 11:30 • Paulo Alexandre Carreira Mateus

Continuação da aula anterior

Aula Teórica 21

15 maio 2012, 10:30 • Paulo Alexandre Carreira Mateus

Problemas em P e NP, NP-hard e NP-completo. Postulado de Church-Markov Turing. Caso concreto das famílias de circuitos uniformes e programas em C. Teorema de Cook.

Aula P13

10 maio 2012, 15:00 • Paulo Alexandre Carreira Mateus

Codificação em Java de GUI.

Aula Teórica T20

10 maio 2012, 12:30 • Paulo Alexandre Carreira Mateus

Algoritmos sobre strings. Algoritmo naive. Autómatos finitos deterministas. Autómato finito determinista que aceita o sufixo de uma string. Algoritmo de emparelhamento de strings (string matching) baseado em autómatos finitos.