link 来源:www.coursera.org
list 9个序列
assignment 等级:高级
chat_bubble_outline 语言:英语
card_giftcard 504分
评论
-
starstarstarstarstar
0条评论

关键信息

credit_card 免费进入
verified_user 收费证书
timer 36小时总数

关于内容

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 查看更多
more_horiz 收起
dns

课程大纲

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

教师

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

store

内容设计师

Princeton University

普林斯顿大学(Princeton University),又称普林斯顿大学,是一所美国私立大学,位于美国新泽西州普林斯顿镇。它成立于 1746 年,是美国第四古老的高等教育机构。

在大多数国际排名中,该校都名列世界顶尖大学之列,享有极高的声誉1。它是常春藤联盟的成员,与哈佛大学和耶鲁大学有着历史性的竞争关系2。

该校曾培养出 65 位诺贝尔奖得主、15 位菲尔兹奖得主、21 位国家科学奖得主、11 位国家人文奖得主、3 位美国总统和 12 位美国最高法院大法官。

assistant

平台

Coursera

Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。

Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

您是 MOOC 的设计者?
您对这门课的评价是?
内容
5/5
平台
5/5
动画
5/5