This course covers basic algorithm design techniques such as divide and conquer, dynamic programming, and greedy algorithms. It concludes with a brief introduction to intractability (NP-completeness) and using linear/integer programming solvers for solving optimization problems. We will also cover some advanced topics in data structures.
Dynamic Programming, Greedy Algorithms
Dynamic Programming, Greedy Algorithms
This course is part of Foundations of Data Structures and Algorithms Specialization
Instructor: Sriram Sankaranarayanan
Access provided by Grupoaval1
39,151 already enrolled
Gain insight into a topic and learn the fundamentals.
244 reviews
Advanced level
Recommended experience
Flexible schedule
4 weeks at 10 hours a week
Learn at your own pace
87%
Most learners liked this course
What you'll learn
Describe basic algorithm design techniques
Create divide and conquer, dynamic programming, and greedy algorithms
Understand intractable problems, P vs NP and the use of integer programming solvers to tackle some of these problems
Skills you'll gain
Tools you'll learn
Details to know
Shareable certificate
Add to your LinkedIn profile
Assessments
18 assignments
Taught in English
See how employees at top companies are mastering in-demand skills
Build your subject-matter expertise
This course is part of the Foundations of Data Structures and Algorithms Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate
There are 4 modules in this course
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Build toward a degree
This course is part of the following degree program(s) offered by University of Colorado Boulder. If you are admitted and enroll, your completed coursework may count toward your degree learning and your progress can transfer with you.¹
Instructor
Instructor ratings
(63 ratings)Offered by
Why people choose Coursera for their career
Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Learner reviews
- 5 stars
77.14%
- 4 stars
15.91%
- 3 stars
2.44%
- 2 stars
1.63%
- 1 star
2.85%
Showing 3 of 244
DM
Reviewed on Sep 20, 2021
Excellent. This course covers some difficult topics, but the lectures and homework assignments were superb and made them quite approachable.
YS
Reviewed on Jul 22, 2022
Excellent course! I really learned alot and enjoyed all the challenges and topics in your course. Thank you so much!
AT
Reviewed on Apr 21, 2025
it was very good course where we learn about lots of thing
Explore more from Computer Science
University of Colorado Boulder
University of Colorado Boulder
Stanford University
