- Sur www.xuetangx.com
组合数学(2016春)
- Niveau Introductif
- Débute le 26 février 2016
Détails du cours
Déroulé
- 漫谈组合数学
- 什么是组合数学
- 最精巧的排列——幻方
- 苦难的羊皮纸卷
- 你的手机密码安全吗
- 暴力枚举和抽象转换
- 大家谈组合数学(1)
- 第一周作业
- 第一周演示程序
- 小乒乓球的组合之旅
- 加减乘除来计数
- 排列还是组合
- 各种各样的排列
- 多样的组合
- 钟声里的全排列
- 第二周作业
- 第二周演示程序
- 参考资料:Stirling估计式
- 初识母函数
- 母函数是函数的母亲吗
- 母函数的简单应用
- 整数拆分
- Ferrers图像
- 母函数与递推关系
- 大家谈组合数学(2)
- 第三周作业
- 第三周演示程序
- 线性常系数递推关系
- Fibonacci数列
- Fibonacci数列的应用
- 线性常系数齐次递推关系
- 说“数”解题
- 第四周作业
- 第四周演示程序
- 爆笑花絮
- 参考资料:K线分析中的Fibonacci 相关理论
- 神奇的序列
- Catalan数
- 指数型母函数
- 错排
- Stirling数
- 母函数小结
- 大家谈组合数学(3)
- 第五周作业
- 第五周演示程序
- 容斥原理和鸽巢原理
- 且容且斥
- 容斥原理的精妙
- 回忆过去,容斥新解
- 鸽子抢巢
- 看得见摸得着的鸽巢
- 6人行和Ramsey数
- 第六周作业
- 第六周演示程序
- 群
- 可以转的世界
- 置换群
- Burnside引理
- 闲话群
- 第七周作业
- Polya定理
- Burnside引理的困境
- 从Burnside到Polya
- 立方体旋转
- 母函数型Polya定理
- 图的计数
- 总结
- 第八周作业
- 大家谈组合数学(4)
- 组合之美
- 组合之美
- 组合之美之线性常系数递推关系
- 组合之美之多样的序列
- 组合之美之鸽巢原理
- 组合之美之转动群与染色
- 采访邹欣
- 知识点串串烧
- 学期末调查问卷
- 学期末调查问卷
Prérequis
Intervenants
- 马昱春
Plateforme
Fondée par l'Université Tsinghua en octobre 2013, XuetangX est la première plateforme MOOC chinoise au monde et sert de plate-forme de recherche et d'application au Centre de recherche pour la formation en ligne du ministère de l'Éducation. XuetangX a été primé parmi le premier groupe national de projets de base de démonstration pour l'innovation et l'entrepreneuriat. Par ailleurs, XuetangX collabore également avec le Centre international de formation des ingénieurs (ICEE) sous les auspices de l’UNESCO et soutient sa partie en ligne. À la fin de juin 2018, avec un total de 25 millions d'inscriptions et plus de 1 500 cours en ligne dans 13 disciplines différentes, XuetangX a accumulé plus de 12 millions d'utilisateurs enregistrés, répartis dans 209 pays et régions.