- 来自www.coursera.org
Algorithms: Design and Analysis, Part 2
课程
en
英语
36 时
此内容评级为 4.5/5
- 自定进度
- 免费获取
- 免费证书
- 6 序列
- 等级 介绍
课程详情
教学大纲
Weeks 1 and 2: The greedy algorithm design paradigm. Applications to optimal caching and scheduling. Minimum spanning trees and applications to clustering. The union-find data structure. Optimal data compression.
Weeks 3 and 4: The dynamic programming design paradigm. Applications to the knapsack problem, sequence alignment, shortest-path routing, and optimal search trees.
Weeks 5 and 6: Intractable problems and what to do about them. NP-completeness and the P vs. NP question. Solvable special cases. Heuristics with provable performance guarantees. Local search. Exponential-time algorithms that beat brute-force search.
Weeks 3 and 4: The dynamic programming design paradigm. Applications to the knapsack problem, sequence alignment, shortest-path routing, and optimal search trees.
Weeks 5 and 6: Intractable problems and what to do about them. NP-completeness and the P vs. NP question. Solvable special cases. Heuristics with provable performance guarantees. Local search. Exponential-time algorithms that beat brute-force search.
先决条件
没有。
讲师
- Tim Roughgarden - Computer Science
编辑
利兰-斯坦福大学（Leland Stanford Junior University），简称斯坦福大学，是一所美国私立大学，位于旧金山南部的硅谷。
其校训是 "Die Luft der Freiheit weht"，意为 "自由之风拂面"。
在大多数国际排名中，斯坦福大学都名列世界顶尖大学之列，享有极高的声誉。
平台
Coursera是一家数字公司，提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。
Coursera与顶尖大学和组织合作，在线提供一些课程，并提供许多科目的课程，包括：物理，工程，人文，医学，生物学，社会科学，数学，商业，计算机科学，数字营销，数据科学 和其他科目。
完成这个资源，写一篇评论