list 9 sequences
assignment Level : Advanced
chat_bubble_outline Language : English
card_giftcard 504 points
Users' reviews
-
starstarstarstarstar

Key information

credit_card Free access
verified_user Fee-based Certificate
timer 36 hours in total

About the content

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. All the features of this course are available for free. It does not offer a certificate upon completion.

more_horiz Read more
more_horiz Read less
dns

Syllabus

Lecture  1  Analysis of Algorithms
Lecture  2  Recurrences
Lecture  3  Solving recurrences with GFs
Lecture  4  Asymptotics
Lecture  5  The symbolic method
Lecture  6  Trees
Lecture  7  Permutations
Lecture  8  Strings and Tries
Lecture  9  Words and Mappings
record_voice_over

Instructors

Robert Sedgewick
William O. Baker *39 Professor of Computer Science
Computer Science

store

Content designer

Princeton University
Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.
assistant

Platform

Coursera

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California. 

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

You are the designer of this MOOC?
What is your opinion on this resource ?
Content
0/5
Platform
0/5
Animation
0/5