link Source: www.coursera.org
list 9 sequences
assignment Level : Advanced
chat_bubble_outline Language : English
card_giftcard 504 points
Users' reviews
-
starstarstarstarstar
0 reviews

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, also known as Princeton, is a private American university located in the town of Princeton, New Jersey, in the United States. Founded in 1746, it is the fourth oldest institution of higher education in the United States.

Ranked among the top universities in the world in most international rankings, it enjoys great prestige1. It is a member of the Ivy League, where it has a historic rivalry with Harvard University and Yale University2.

It has produced 65 Nobel Prize winners, 15 Fields Medals, 21 National Medals of Science, 11 National Humanities Medals, 3 US Presidents and 12 US Supreme Court Justices.

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
5/5
Platform
5/5
Animation
5/5