Sumários
Graphs
15 Março 2022, 16:30 • Ana Respicio
Graphs: definitions, representations. Undirected graphs. Directed graphs. Algorithms on graphs. Search (DFS and BFS). Connectivity revisited. Connected components. Topological sort.
Exercises analysis of algorithms
8 Março 2022, 18:30 • Ana Respicio
Exercises analysis of algorithms.
Develop an usable algorithm
8 Março 2022, 16:30 • Ana Respicio
Steps to develop an usable algorithm.
Running example: Dynamic connectivity and the Union-find structure.