link
来源：www.coursera.org
list
6个序列
assignment
等级：入门
label
算法和数据结构
chat_bubble_outline
语言：英语
card_giftcard
240分
评论
关键信息
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.
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
内容设计师
利兰-斯坦福大学（Leland Stanford Junior University），简称斯坦福大学，是一所美国私立大学，位于旧金山南部的硅谷。
其校训是 "Die Luft der Freiheit weht"，意为 "自由之风拂面"。
在大多数国际排名中，斯坦福大学都名列世界顶尖大学之列，享有极高的声誉。
assistant
平台
Coursera是一家数字公司，提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。
Coursera与顶尖大学和组织合作，在线提供一些课程，并提供许多科目的课程，包括：物理，工程，人文，医学，生物学，社会科学，数学，商业，计算机科学，数字营销，数据科学 和其他科目。
评论
4.8
/5
平均值
starstarstarstarstar
1
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
内容
5/5
平台
4.5/5
动画
5/5
您是 MOOC 的设计者？
keyboard_arrow_left
grade
keyboard_arrow_right
整合评论系统
1条评论
0个积分
