This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings.
Offered By
Analysis of Algorithms
Princeton UniversityAbout this Course
22,069 recent views
Flexible deadlines
Reset deadlines in accordance to your schedule.
100% online
Start instantly and learn at your own schedule.
Advanced Level
Approx. 21 hours to complete
English
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessFlexible deadlines
Reset deadlines in accordance to your schedule.
100% online
Start instantly and learn at your own schedule.
Advanced Level
Approx. 21 hours to complete
English
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessOffered by
Syllabus - What you will learn from this course
2 hours to complete
Analysis of Algorithms
2 hours to complete
4 videos (Total 76 min), 2 readings, 1 quiz
3 hours to complete
Recurrences
3 hours to complete
5 videos (Total 71 min), 1 reading, 3 quizzes
2 hours to complete
Generating Functions
2 hours to complete
5 videos (Total 84 min), 1 reading, 1 quiz
2 hours to complete
Asymptotics
2 hours to complete
4 videos (Total 83 min), 1 reading, 1 quiz
Reviews
- 5 stars73.60%
- 4 stars14.72%
- 3 stars5.07%
- 2 stars2.03%
- 1 star4.56%
TOP REVIEWS FROM ANALYSIS OF ALGORITHMS
by MWNov 21, 2019
Excellent course, great exercise in combinatorics.
by EGJul 17, 2021
Excellent course with very interesting and well explained topics, for those with certain background in mathematics (and, specially, in analysis and combinatorics).
by AVAug 24, 2020
I enjoyed problems given in the quizzes. The course is one of the best presentations I have seen.
by ONApr 7, 2020
Wonderful insights about the study of the algorithm's complexity and combinatoric logic.
Frequently Asked Questions
When will I have access to the lectures and assignments?
Can I earn a certificate in this course?
More questions? Visit the Learner Help Center.