First time to ocw?

13Apr

Analysis of Algorithms

About Analysis of Algorithms


The course focuses on the design and analysis of algorithms. Topics Include: Review of the basic data structures; Design techniques: divide-and-conquer, dynamic programming, greedy algorithms, And graph algorithms: Elementary graph algorithms, Breadth-first search (BFS), Depth-first search (DFS), Strongly-connected components, Minimum spanning tree, Shortest paths.

Course Highlights

The videos section of this course features a selection of video lectures and interviews of Analysis of Algorithms faculty from various Departments at KIoT.