Analysis of Algorithms
offered by Princeton University

Private University
500 acre campus
Estd. 1746

Analysis of Algorithms
at
Princeton University
Overview

Algorithmic Insight: Mastering Analysis Techniques - Unlocking Efficiency, Complexity, and Optimized Problem-Solving Strategies in Advanced Algorithm Design.

Duration	20 hours
Mode of learning	Online
Schedule type	Self paced
Difficulty level	Advanced
Official Website	Go to Website
Course Level	UG Certificate

Analysis of Algorithms
at
Princeton University
Highlights

Extensive coverage of mathematical material like tools and techniques
Developing insight on analytic functions together with combinatorics and the practical applications of theory into code

Analysis of Algorithms
at
Princeton University
Course details

More about this course

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.

Analysis of Algorithms
at
Princeton University
Curriculum

Analysis of Algorithms

History and Motivation

A Scientific Approach

Recurrences

Computing Values

Telescoping

Generating Functions

Ordinary Generating Functions

Counting with Generating Functions

Asymptotics

Standard Scale

Manipulating Expansions

Analytic Combinatorics

The Symbolic Method

Labelled Objects

Analysis of Algorithms
at
Princeton University
Faculty details

Robert Sedgewick

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton, where he was the founding chair of the Department of Computer Science. He received the Ph.D. degree from Stanford University, in 1975. Prof. Sedgewick also served on the faculty at Brown University and has held visiting research positions at Xerox PARC, Palo Alto, CA, Institute for Defense Analyses, Princeton, NJ, and INRIA, Rocquencourt, France.