计数是我们日常遇到的与数学有关的基本任务之一。这里的主要问题如下。如果我们需要计算某些东西,除了一个一个地计算所有物体之外,我们还能做什么更好的事情吗?我们是否需要创建一个包含所有电话号码的列表,以确保每个人都有足够的电话号码?在实现并实际运行算法之前,是否有办法确定我们的算法将在合理的时间内运行?在本在线课程中,我们将讨论有助于回答此类问题的大多数标准组合设置。我们将特别注重培养学员在现实生活和算法问题中区分这些设置的能力。这将有助于学员实际运用新知识。此外,我们还将讨论对算法实现非常重要的计数递归技术。 概率论是组合数学的主要 "消费者 "之一。这一领域与生活的方方面面息息相关,一方面是日常生活中的重要概念,另一方面也是统计和机器学习等现代重要领域中不可或缺的工具。在本课程中,我们将集中讲解概率论的基础知识和这方面的良好直觉。实践证明,培养这种直觉并不容易。 在课程的最后,我们将创建一个程序,成功地玩一个棘手的、非常反直觉的骰子游戏。 作为先决条件,我们仅假设您具备基本的数学知识(例如,我们希望您知道什么是正方形或如何进行分数加法)、基本的 python 编程(函数、循环、递归)、常识和好奇心。我们的目标受众是所有从事或计划从事 IT 工作的人,从积极进取的高中生开始。
了解顶级公司的员工如何掌握热门技能

积累特定领域的专业知识
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书

该课程共有6个模块
计数是我们日常遇到的与数学有关的基本任务之一。这里的主要问题如下:我们能否在不列出所有对象的情况下计算对象的数量?这个问题在现实生活和计算机科学的各种场景中都会自然而然地出现。不同电话号码或车牌号码的数量是多少?破解密码需要多少种不同的组合?在实现和实际运行算法之前,是否有办法知道它能在合理的时间内运行?所有这些问题都可以通过一个叫做组合学的数学领域来解决。在本模块中,我们将讨论组合学的基本构件。所有这些模块都易于理解,同时功能强大,足以处理各种非难问题。为了帮助你建立直觉,我们将考虑用简短的 Python 代码片段来生成要计算的对象。
涵盖的内容
13篇阅读材料11个作业
从 10 个学生中挑选 5 个学生组成一个小组有几种方法?最多有五位数的非负整数中,数位是递减的整数有多少个?在一个 5x5 的网格中,从左下角的单元格到右上角的单元格,每次不是向上走就是向右走,有几种走法?为什么这三个数字都相等?我们将在本单元中找出答案!
涵盖的内容
8个视频4篇阅读材料6个作业
我们已经考虑了组合数学中的大多数标准设置,这些设置使我们能够解决许多计数问题。然而,要在实践中成功应用这些知识,我们需要在这类问题上积累大量经验。在本单元中,我们将讨论课程中的最后一个标准设置,即有重复的组合,然后通过讨论组合学中的各种问题来积累一些经验。
涵盖的内容
7篇阅读材料8个作业
概率 "一词在日常生活中使用频率很高。然而,我们并不总是可以用某个数字来描述概率:为此,我们需要一个数学模型。这个数学模型(概率空间)是什么?如何计算概率(如果给出了模型)?如何判断模型是否充分?什么是条件概率和贝叶斯定理?如何用贝叶斯定理解释我们似是而非的推理?在本模块中,我们将通过一些简单的概率空间和现实生活的例子来讨论这些问题。
涵盖的内容
17个视频4篇阅读材料11个作业
在上一单元中,我们讨论了如何计算随机事件的概率。但在许多实际情况中,我们不仅对正负结果感兴趣,还对结果的某些定量特征感兴趣。这些情况包括算法的步数、涉及任何一种随机性的游戏中的获胜点数,以及某个群体中随机人物的所有量化特征。基本上,当 (a) 出现任何形式的不确定性 (b) 我们对定量特征感兴趣时,这种情况就会出现。这种情况的数学模型称为随机变量。我们将在本模块中讨论它们。
涵盖的内容
8篇阅读材料10个作业1个非评分实验室
在本模块中,我们将运用积累的知识创建一个项目,解决某个骰子游戏。这个游戏非常简单:两名玩家从给定的骰子池中各选一个骰子,骰子的边上有不同的数字。然后,每位玩家掷出自己的骰子,骰子上数字较大的玩家获胜。这个游戏看起来非常简单,而且只要我们知道我们的骰子池,似乎就很容易以最佳方式玩这个游戏。然而,事实证明这种直觉是大错特错的:这个游戏原来是非常反直觉的。在本模块中,我们将详细讨论这个游戏,并创建一个程序,找出在给定骰子池中玩游戏的最佳策略。
涵盖的内容
2篇阅读材料1个作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
位教师


从 算法 浏览更多内容
- 状态:预览
Shanghai Jiao Tong University
- 状态:免费试用
Johns Hopkins University
- 状态:免费试用
Johns Hopkins University
- 状态:预览
Georgia Institute of Technology
人们为什么选择 Coursera 来帮助自己实现职业发展




学生评论
865 条评论
- 5 stars
70.28%
- 4 stars
20.11%
- 3 stars
6.93%
- 2 stars
1.15%
- 1 star
1.50%
显示 3/865 个
已于 Sep 20, 2023审阅
This whole specialization makes me regret not paying more attention in Math class. They teach math through games. One of the best courses I've taken on Coursera!
已于 Jul 31, 2020审阅
Great course. The final Project unclear had instructions on how to provide input. I spent a lot of time trying to troubleshoot it even though I already have a correct solution
已于 Mar 1, 2018审阅
Awesome course, good topics. Easy to get help. Some topics weren't that clear at first, but you'll eventually understand.
常见问题
要获取课程资料、作业和证书,您需要在注册课程时购买证书体验。 您可以尝试免费试听,或申请资助。课程可能提供 "完整课程,无证书"。通过该选项,您可以查看所有课程资料,提交必要的评估,并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后,您就可以访问专项课程中的所有课程,完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里,您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中,如果您付不起注册费,可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金,您可以在说明页面找到申请链接。
更多问题
提供助学金,