課程信息
4.8
37 個評分
5 個審閱
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
高級

高級

完成時間(小時)

完成時間大約為26 小時

建議:8 hours/week...
可選語言

英語(English)

字幕:英語(English)...
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
高級

高級

完成時間(小時)

完成時間大約為26 小時

建議:8 hours/week...
可選語言

英語(English)

字幕:英語(English)...

教學大綱 - 您將從這門課程中學到什麼

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....
Reading
4 個視頻(共 76 分鐘), 2 個閱讀材料, 1 個測驗
Video4 個視頻
A Scientific Approach 16分鐘
Example: Quicksort 30分鐘
Resources 17分鐘
Reading2 個閱讀材料
Getting Started10分鐘
Exercises from Lecture 110分鐘
Quiz1 個練習
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....
Reading
5 個視頻(共 71 分鐘), 1 個閱讀材料, 3 個測驗
Video5 個視頻
Telescoping15分鐘
Types of Recurrences 12分鐘
Mergesort 18分鐘
Master Theorem 14分鐘
Reading1 個閱讀材料
Exercises from Lecture 210分鐘
Quiz3 個練習
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....
Reading
5 個視頻(共 84 分鐘), 1 個閱讀材料, 1 個測驗
Video5 個視頻
Counting with Generating Functions27分鐘
Catalan Numbers14分鐘
Solving Recurrences18分鐘
Exponential Generating Functions7分鐘
Reading1 個閱讀材料
Exercises from Lecture 310分鐘
Quiz1 個練習
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....
Reading
4 個視頻(共 83 分鐘), 1 個閱讀材料, 1 個測驗
Video4 個視頻
Manipulating Expansions 19分鐘
Asymptotics of Finite Sums 16分鐘
Bivariate Asymptotics 28分鐘
Reading1 個閱讀材料
Exercises from Lecture 410分鐘
Quiz1 個練習
Asymptotics4分鐘

講師

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....

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心