P8

11 Abril 2017, 15:00 • Isabel Gama Nunes

Resolution of exercises 4, 5.

T8

11 Abril 2017, 13:00 • Isabel Gama Nunes

Dynamic Programming:

Shortest Path in a graph with negative weights.

Finding a negative cycle in directed graphs.

Negative cycle application: arbitrage detection.

Sequence alignment.

P7

4 Abril 2017, 15:00 • Isabel Gama Nunes

Resolution of exercises 3b), 4.

T7

4 Abril 2017, 13:00 • Isabel Gama Nunes

Dynamic Programming:

Knapsack: adding a variable.

RNA secondary structure: Dynamic Programming over intervals

P6

28 Março 2017, 15:00 • Isabel Gama Nunes

Resolution of exercises 1, 3a).