TP3

6 Março 2018, 15:00 • Isabel Gama Nunes

Resolution of exercises 1 and 2.

Teo3

6 Março 2018, 13:00 • Isabel Gama Nunes

Divide and conquer.

A first recurrence: the merge sort algorithm.

Solving Recurrences with Wolfram Mathematica.

Further recurrence relations. The Master theorem.

Counting inversions.

TP2

27 Fevereiro 2018, 15:00 • Isabel Gama Nunes

Connected components.

Topological sort.

Teo2

27 Fevereiro 2018, 13:00 • Isabel Gama Nunes

Graphs.

Directed Graphs.

Search (DFS and BFS).

TP1

20 Fevereiro 2018, 15:00 • Isabel Gama Nunes

Running example: Dynamic connectivity and the Union-find structure.