このコースについて
8,821

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

上級レベル

約26時間で修了

英語

字幕:英語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

上級レベル

約26時間で修了

英語

字幕:英語

シラバス - 本コースの学習内容

1
2時間で修了

Analysis of Algorithms

We begin by considering historical context and motivation for the scientific study of algorithm performance. Then we consider a classic example that illustrates the key ingredients of the process: the analysis of Quicksort. The lecture concludes with a discussion of some resources that you might find useful during this course....
4件のビデオ (合計76分), 2 readings, 1 quiz
4件のビデオ
A Scientific Approach 16 分
Example: Quicksort 30 分
Resources 17 分
2件の学習用教材
Getting Started10 分
Exercises from Lecture 110 分
1の練習問題
Analysis of Algorithms4 分
2
2時間で修了

Recurrences

We begin this lecture with an overview of recurrence relations, which provides us with a direct mathematical model for the analysis of algorithms. We finish by examining the fascinating oscillatory behavior of the divide-and-conquer recurrence corresponding to the mergesort algorithm and the general "master theorem" for related recurrences....
5件のビデオ (合計71分), 1 reading, 3 quizzes
5件のビデオ
Telescoping15 分
Types of Recurrences 12 分
Mergesort 18 分
Master Theorem 14 分
1件の学習用教材
Exercises from Lecture 210 分
3の練習問題
Pop Quiz on Telescoping2 分
Pop Quiz on the Master Theorem2 分
Recurrences4 分
3
2時間で修了

Generating Functions

Since the 17th century, scientists have been using generating functions to solve recurrences, so we continue with an overview of generating functions, emphasizing their utility in solving problems like counting the number of binary trees with N nodes....
5件のビデオ (合計84分), 1 reading, 1 quiz
5件のビデオ
Counting with Generating Functions27 分
Catalan Numbers14 分
Solving Recurrences18 分
Exponential Generating Functions7 分
1件の学習用教材
Exercises from Lecture 310 分
1の練習問題
Generating Functions6 分
4
2時間で修了

Asymptotics

Exact answers are often cumbersome, so we next consider a scientific approach to developing approximate answers that, again, mathematicians and scientists have used for centuries....
4件のビデオ (合計83分), 1 reading, 1 quiz
4件のビデオ
Manipulating Expansions 19 分
Asymptotics of Finite Sums 16 分
Bivariate Asymptotics 28 分
1件の学習用教材
Exercises from Lecture 410 分
1の練習問題
Asymptotics4 分
4.7
6件のレビューChevron Right

人気のレビュー

by AKApr 29th 2018

This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems

by HLMar 10th 2018

This is great course if you already done some algorithms courses and want to go deeper.

講師

Avatar

Robert Sedgewick

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

プリンストン大学(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....

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。