分析组合学教授一种能够对大型组合结构进行精确定量预测的微积分。本课程介绍用符号方法推导普通生成函数、指数生成函数和多元生成函数之间的函数关系,以及从 GF 方程推导精确渐近线的复分析方法。 本课程的所有 Feature 都是免费提供的。有兴趣深入学习本课程内容的人可以获取教材《分析组合学》(本课程基于此教材),或访问网站 ac.cs.princeton.edu,获取丰富的其他资料。 本课程完成后不提供证书。
了解顶级公司的员工如何掌握热门技能

该课程共有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个作业
位教师

从 数学与逻辑 浏览更多内容
状态:免费Princeton University
状态:免费试用University of California San Diego
状态:预览Wesleyan University
状态:预览Shanghai Jiao Tong University
人们为什么选择 Coursera 来帮助自己实现职业发展




学生评论
71 条评论
- 5 stars
81.69%
- 4 stars
11.26%
- 3 stars
2.81%
- 2 stars
1.40%
- 1 star
2.81%
显示 3/71 个
已于 Feb 15, 2020审阅
Very good class if you're into computer science and enjoy abstract math.There are a few typos in the quizzes that could easily be fixed: make sure you check the forum.
已于 Aug 10, 2020审阅
Excellent course. One minus is that there are some unfortunate typos/errors in the quizzes.
常见问题
要获取课程资料、作业和证书,您需要在注册课程时购买证书体验。 您可以尝试免费试听,或申请资助。课程可能提供 "完整课程,无证书"。通过该选项,您可以查看所有课程资料,提交必要的评估,并获得最终成绩。这也意味着您无法购买证书体验。
更多问题
提供助学金,





