link 来源:www.coursera.org
list 6个序列
assignment 等级:入门
chat_bubble_outline 语言:英语
card_giftcard 240分
评论
4.8
starstarstarstar
1条评论

关键信息

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

关于内容

In this course you will learn several fundamental principles of algorithm design: divide-and-conquer methods, graph algorithms, practical data structures (heaps, hash tables, search trees), randomized algorithms, and more.

more_horiz 查看更多
more_horiz 收起
dns

课程大纲

Week 1: Introduction.  Asymptotic analysis including big-oh notation.  Divide-and-conquer algorithms for sorting, counting inversions, matrix multiplication, and closest pair.

Week 2: Running time analysis of divide-and-conquer algorithms.  The master method.  Introduction to randomized algorithms, with a probability review.  QuickSort. 

Week 3: More on randomized algorithms and probability.  Computing the median in linear time.  A randomized algorithm for the minimum graph cut problem.

Week 4: Graph primitives.  Depth- and breadth-first search.  Connected components in undirected graphs.  Topological sort in directed acyclic graphs.  Strongly connected components in directed graphs.

Week 5: Dijkstra's shortest-path algorithm.  Introduction to data structures.  Heaps and applications.

Week 6: Further data structures.  Hash tables and applications.  Balanced binary search trees.
record_voice_over

教师

  • Tim Roughgarden - Computer Science
store

内容设计师

Stanford University

利兰-斯坦福大学(Leland Stanford Junior University),简称斯坦福大学,是一所美国私立大学,位于旧金山南部的硅谷。

其校训是 "Die Luft der Freiheit weht",意为 "自由之风拂面"。

在大多数国际排名中,斯坦福大学都名列世界顶尖大学之列,享有极高的声誉。

assistant

平台

Coursera

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

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

评论
4.8 /5 平均值
starstarstarstarstar
1
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
内容
5/5
平台
4.5/5
动画
5/5
最佳评论

Very useful, well explained, and challenging.

发布日期2019年6月25日
您是 MOOC 的设计者?
您对这门课的评价是?
内容
5/5
平台
5/5
动画
5/5
2019年6月25日
starstarstarstar

Very useful, well explained, and challenging.