Sumários

Programação dinâmica

21 abril 2017, 13:00 • Vasco Manquinho

Programação dinâmica. Motivação e características.

Exemplos adicionais de aplicação: problema da mochila, sub-sequência comum de maior comprimento, realização de trocos.

Árvores abrangentes de menor custo

20 abril 2017, 16:00 • Jan Gunnar Cederquist

MST. Algoritmo de Prim. Algoritmo de Kruskal.

Árvores abrangentes de menor custo

20 abril 2017, 14:30 • Jan Gunnar Cederquist

MST. Algoritmo de Prim. Algoritmo de Kruskal.

Árvores abrangentes de menor custo

20 abril 2017, 13:00 • Jan Gunnar Cederquist

MST. Algoritmo de Prim. Algoritmo de Kruskal.

Algoritmos Greedy

19 abril 2017, 16:00 • Vasco Manquinho

Algoritmos greedy. Caracteristicas.
Exemplos de aplicação: actividades compatíveis; problema da mochila fraccionário; minimizar tempo no sistema; códigos de Huffman.