这部分专业的主要课题是：贪婪算法（调度、最小生成树、聚类、哈夫曼编码）和动态编程（knapsack、序列排列、最优搜索树）。
贪婪算法、最小生成树和动态编程
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 算法 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
两个激励性应用；精选回顾；贪婪算法介绍；一个调度应用；Prim 的 MST 算法。
涵盖的内容
16个视频4篇阅读材料2个作业
Kruskal 的 MST 算法及其在聚类中的应用；高级联合查找（选修）。
涵盖的内容
16个视频2篇阅读材料2个作业
哈夫曼编码；动态编程入门。
涵盖的内容
11个视频1篇阅读材料2个作业
高级动态编程：knapsack 问题、序列排列和最佳二元搜索树。
涵盖的内容
10个视频3篇阅读材料3个作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
位教师
授课教师评分
4.8 (78个评价)
从 算法 浏览更多内容
状态：免费试用Stanford University
状态：免费试用University of Colorado Boulder
- 状态：免费试用
Stanford University
状态：免费试用Stanford University
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
4.8
1,272 条评论
- 5 stars
86.79%
- 4 stars
11.24%
- 3 stars
1.57%
- 2 stars
0.15%
- 1 star
0.23%
显示 3/1272 个
YA
5
已于 Feb 3, 2021审阅
This course has wonderful lectures coupled with challenging but rewarding homework problems. It was a wonderful learning experience.
SC
5
已于 Dec 30, 2020审阅
Best (not one of the best) course available on web to learn theoretical algorithms. You will love it. Enjoy new journey and perspect to view and analyze algorithms. Loved it damn!
SK
5
已于 Oct 15, 2017审阅
Fantastic course that covered a good variety of content in sufficient details and delves into the fundamentals without sacrificing clarity.
常见问题
要获取课程资料、作业和证书，您需要在注册课程时购买证书体验。 您可以尝试免费试听，或申请资助。课程可能提供 "完整课程，无证书"。通过该选项，您可以查看所有课程资料，提交必要的评估，并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后，您就可以访问专项课程中的所有课程，完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里，您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中，如果您付不起注册费，可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金，您可以在说明页面找到申请链接。
更多问题
提供助学金，