Analysis of Algorithms

Course
en
English
36 h
This content is rated 4.5 out of 5
Source
  • From www.coursera.org
Conditions
  • Self-paced
  • Free Access
  • Fee-based Certificate
More info
  • 9 Sequences
  • Advanced Level

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

Course details

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

Prerequisite

None.

Instructors

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

Editor

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.

Platform

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.

Complete this resource to write a review