Sumários

P3

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

Resolution of exercises 1 and 2.

T3

7 Março 2017, 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.

Finding the closest pair of points.

P2

21 Fevereiro 2017, 15:00 • Isabel Gama Nunes

Connected components.

Topological sort.

T2

21 Fevereiro 2017, 13:00 • Isabel Gama Nunes

Graphs.

Directed Graphs.

Search (DFS and BFS).

P1

14 Fevereiro 2017, 15:00 • Isabel Gama Nunes

Dynamic connectivity and the Union-find structure.