This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms.
Offered By
Algorithms, Part II
Princeton UniversityAbout this Course
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessSkills you will gain
- Graphs
- Data Structure
- Algorithms
- Data Compression
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessOffered by
Syllabus - What you will learn from this course
Introduction
Undirected Graphs
Directed Graphs
Minimum Spanning Trees
Shortest Paths
Maximum Flow and Minimum Cut
Radix Sorts
Tries
Substring Search
Reviews
- 5 stars93.87%
- 4 stars5.06%
- 3 stars0.44%
- 2 stars0.27%
- 1 star0.33%
TOP REVIEWS FROM ALGORITHMS, PART II
Awesome course. Helped me understand graph better. The API is simple and effective. I implemented the whole API and have been using it in my other graph solutions
Excellent course that provides a good introduction to more advanced algorithms that build on those presented in part 1 of the course. Thank you Professor Sedgewick and Kevin Wayne.
An incredible course that covers a lot of vital algorithm on graphs and strings. I learned a lot of new material that I hadn't known before. Thank you very much for this amazing course!
Amazing course! Loved the theory and exercises! Just a note for others: Its part 1 had almost no dependency on book, but this part 2 has some dependency (e.g. chapter on Graph) on book as well.
Frequently Asked Questions
When will I have access to the lectures and assignments?
When will I have access to the lectures and assignments?
Do I need to pay for this course?
Can I earn a certificate in this course?
I have no familiarity with Java programming. Can I still take this course?
Which algorithms and data structures are covered in this course?
What kinds of assessments are available in this course?
I am/was not a Computer Science major. Is this course for me?
How does this course differ from Design and Analysis of Algorithms?
More questions? Visit the Learner Help Center.