通过 Coursera Plus 获取 10,000 多门课程的 Accessibility

Princeton University

分析组合学

Robert Sedgewick

位教师:Robert Sedgewick

25,587 人已注册

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

(71 条评论)

中级 等级
需要一些相关经验
2 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度
深入了解一个主题并学习基础知识。
4.7

(71 条评论)

中级 等级
需要一些相关经验
2 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度

要了解的详细信息

作业

8 项作业

授课语言:英语(English)

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

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

该课程共有8个模块

我们的第一讲是关于符号方法的,在这一讲中,我们定义了组合构造,可以用来定义组合对象的类。这些构造与转移定理相结合,从而得出定义生成函数的方程,生成函数的系数可以枚举这些类。我们考虑了经典组合学中的许多例子。

涵盖的内容

7个视频2篇阅读材料1个作业1个讨论话题

本讲座将介绍标签对象,即我们用来构建对象的原子是可区分的。我们使用指数生成函数 EGF 来研究由标签对象构建的组合类。与第 1 讲一样,我们将定义导致 EGF 方程的组合构造,并考虑经典组合学中的许多例子。

涵盖的内容

7个视频1篇阅读材料1个作业1个讨论话题

本讲座将介绍如何添加变量来标记参数,然后利用第 1 和第 2 讲的构造以及转移定理的自然扩展来定义包含参数信息的多元生成函数。我们主要研究双变量生成函数 (BGF),其中一个变量标记对象的大小,另一个变量标记参数的值。在研究了从 BGF 计算均值、标准偏差和其他矩的方法后,我们将详细讨论几个例子。

涵盖的内容

5个视频1篇阅读材料1个作业1个讨论话题

本周我们将介绍将生成函数视为解析对象的思想,这将引导我们对系数进行渐近估计。当我们将 GF 视为复变函数时,这种方法最有成效,因此我们将介绍和应用复变分析的基本概念。我们从基本原理出发,因此不要求事先掌握复分析知识。

涵盖的内容

6个视频1篇阅读材料1个作业1个讨论话题

我们考虑将上一讲的一般转移定理应用于我们在第一讲和第二讲中遇到的许多经典组合类。然后,我们考虑一个普遍规律,它给出了用序列构造建立的大量组合类的渐近规律。

涵盖的内容

6个视频1篇阅读材料1个作业1个讨论话题

本讲座将讨论基本的弗拉约莱特-奥德利兹科定理,在该定理中,我们将找到函数主奇点附近的解析域,使用标准尺度的函数进行近似,然后逐项转入系数渐近论。

涵盖的内容

5个视频1篇阅读材料1个作业1个讨论话题

我们将看到弗拉约莱特-奥德利兹科方法是如何引出涵盖用集合、多集和递归序列构造建立的组合类的普遍规律的。然后,我们会考虑在第 1 和第 2 讲中遇到的许多经典组合类的应用。

涵盖的内容

6个视频1篇阅读材料1个作业1个讨论话题

我们将考虑鞍点法,这是一种用于等值线积分的通用技术,也是发展无奇点 GF 的系数渐近法的有效途径。像往常一样,我们考虑将此方法应用于第 1 和第 2 讲中介绍的几个经典问题。

涵盖的内容

5个视频1个作业

位教师

授课教师评分
4.9 (20个评价)
Robert Sedgewick
Princeton University
7 门课程2,017,493 名学生

提供方

从 数学与逻辑 浏览更多内容

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

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

学生评论

4.7

71 条评论

  • 5 stars

    81.69%

  • 4 stars

    11.26%

  • 3 stars

    2.81%

  • 2 stars

    1.40%

  • 1 star

    2.81%

显示 3/71 个

AN
4

已于 Feb 15, 2020审阅

ZH
5

已于 Aug 10, 2020审阅

Coursera Plus

通过 Coursera Plus 开启新生涯

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

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

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

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

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

常见问题