Algorithms, Part II
- Free
- No certificate
- Intermediate
- 6 weeks
Algorithms, Part II continues Robert Sedgewick and Kevin Wayne's Princeton course and focuses on graph- and string-processing algorithms, again with Java implementations and scientific performance analysis. Its fourteen modules cover undirected and directed graphs, minimum spanning trees, shortest paths, maximum flow and minimum cut, radix sorts, tries, substring search, regular expressions, data compression, reductions, an optional module on linear programming, and intractability. The workload is weekly programming assignments and interview questions. Coursera labels the course intermediate level with a flexible schedule and estimates six weeks at ten hours a week.
As with Part I, the course page states that all features are available for free and that no certificates, credentials or reports are awarded under Princeton University policy. The textbook Algorithms, Fourth Edition is suggested for those who want to dig deeper but is not required. Part I is not formally required, but the material assumes its data structures.
What you’ll learn
- Process undirected and directed graphs and compute minimum spanning trees and shortest paths
- Solve maximum-flow and minimum-cut problems
- Sort and search strings with radix sorts, tries and substring search
- Implement regular expressions and data compression
- Use reductions and understand intractability
Who it’s for
Programmers who have covered basic data structures and want graph algorithms, string processing and complexity theory at a rigorous level.
Source: Princeton Online (opens in a new tab) · Verified · Report a change
More free Princeton courses
Every Princeton course we have verified, with cost and certificate terms compared.
Computer ScienceAll free computer science courses
Free and free-to-audit computer science courses from every provider, ranked.