University of California San Diego

组合学和概率论

Владимир Подольский
Alexander S. Kulikov

位教师:Владимир Подольский

47,203 人已注册

包含在 Coursera Plus

深入了解一个主题并学习基础知识。
4.6

(865 条评论)

初级 等级
无需具备相关经验
灵活的计划
2 周 在 10 小时 一周
自行安排学习进度
89%
大多数学生喜欢此课程
深入了解一个主题并学习基础知识。
4.6

(865 条评论)

初级 等级
无需具备相关经验
灵活的计划
2 周 在 10 小时 一周
自行安排学习进度
89%
大多数学生喜欢此课程

要了解的详细信息

可分享的证书

添加到您的领英档案

作业

47 项作业

授课语言:英语(English)

了解顶级公司的员工如何掌握热门技能

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

积累特定领域的专业知识

本课程是 计算机科学离散数学入门 专项课程 专项课程的一部分
在注册此课程时,您还会同时注册此专项课程。
  • 向行业专家学习新概念
  • 获得对主题或工具的基础理解
  • 通过实践项目培养工作相关技能
  • 获得可共享的职业证书

该课程共有6个模块

计数是我们日常遇到的与数学有关的基本任务之一。这里的主要问题如下:我们能否在不列出所有对象的情况下计算对象的数量?这个问题在现实生活和计算机科学的各种场景中都会自然而然地出现。不同电话号码或车牌号码的数量是多少?破解密码需要多少种不同的组合?在实现和实际运行算法之前,是否有办法知道它能在合理的时间内运行?所有这些问题都可以通过一个叫做组合学的数学领域来解决。在本模块中,我们将讨论组合学的基本构件。所有这些模块都易于理解,同时功能强大,足以处理各种非难问题。为了帮助你建立直觉,我们将考虑用简短的 Python 代码片段来生成要计算的对象。

涵盖的内容

13篇阅读材料11个作业

从 10 个学生中挑选 5 个学生组成一个小组有几种方法?最多有五位数的非负整数中,数位是递减的整数有多少个?在一个 5x5 的网格中,从左下角的单元格到右上角的单元格,每次不是向上走就是向右走,有几种走法?为什么这三个数字都相等?我们将在本单元中找出答案!

涵盖的内容

8个视频4篇阅读材料6个作业

我们已经考虑了组合数学中的大多数标准设置,这些设置使我们能够解决许多计数问题。然而,要在实践中成功应用这些知识,我们需要在这类问题上积累大量经验。在本单元中,我们将讨论课程中的最后一个标准设置,即有重复的组合,然后通过讨论组合学中的各种问题来积累一些经验。

涵盖的内容

7篇阅读材料8个作业

概率 "一词在日常生活中使用频率很高。然而,我们并不总是可以用某个数字来描述概率:为此,我们需要一个数学模型。这个数学模型(概率空间)是什么?如何计算概率(如果给出了模型)?如何判断模型是否充分?什么是条件概率和贝叶斯定理?如何用贝叶斯定理解释我们似是而非的推理?在本模块中,我们将通过一些简单的概率空间和现实生活的例子来讨论这些问题。

涵盖的内容

17个视频4篇阅读材料11个作业

在上一单元中,我们讨论了如何计算随机事件的概率。但在许多实际情况中,我们不仅对正负结果感兴趣,还对结果的某些定量特征感兴趣。这些情况包括算法的步数、涉及任何一种随机性的游戏中的获胜点数,以及某个群体中随机人物的所有量化特征。基本上,当 (a) 出现任何形式的不确定性 (b) 我们对定量特征感兴趣时,这种情况就会出现。这种情况的数学模型称为随机变量。我们将在本模块中讨论它们。

涵盖的内容

8篇阅读材料10个作业1个非评分实验室

在本模块中,我们将运用积累的知识创建一个项目,解决某个骰子游戏。这个游戏非常简单:两名玩家从给定的骰子池中各选一个骰子,骰子的边上有不同的数字。然后,每位玩家掷出自己的骰子,骰子上数字较大的玩家获胜。这个游戏看起来非常简单,而且只要我们知道我们的骰子池,似乎就很容易以最佳方式玩这个游戏。然而,事实证明这种直觉是大错特错的:这个游戏原来是非常反直觉的。在本模块中,我们将详细讨论这个游戏,并创建一个程序,找出在给定骰子池中玩游戏的最佳策略。

涵盖的内容

2篇阅读材料1个作业

获得职业证书

将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。

位教师

授课教师评分
4.4 (115个评价)
Владимир Подольский
8 门课程233,590 名学生
Alexander S. Kulikov
University of California San Diego
13 门课程860,734 名学生

提供方

从 算法 浏览更多内容

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'

学生评论

4.6

865 条评论

  • 5 stars

    70.28%

  • 4 stars

    20.11%

  • 3 stars

    6.93%

  • 2 stars

    1.15%

  • 1 star

    1.50%

显示 3/865 个

FF
4

已于 Jul 31, 2020审阅

JY
4

已于 Mar 1, 2018审阅

JM
5

已于 Sep 8, 2020审阅

Coursera Plus

通过 Coursera Plus 开启新生涯

无限制访问 10,000+ 世界一流的课程、实践项目和就业就绪证书课程 - 所有这些都包含在您的订阅中

通过在线学位推动您的职业生涯

获取世界一流大学的学位 - 100% 在线

加入超过 3400 家选择 Coursera for Business 的全球公司

提升员工的技能,使其在数字经济中脱颖而出

常见问题