组合数学(2016春)

组合数学(2016春)

Course
zh
Chinese
This content is rated 0 out of 5
Source
  • From www.xuetangx.com
More info
  • Introductive Level
  • Starts on February 26, 2016

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

Course details

Syllabus

漫谈组合数学
什么是组合数学
最精巧的排列——幻方
苦难的羊皮纸卷
你的手机密码安全吗
暴力枚举和抽象转换
大家谈组合数学(1)
第一周作业
第一周演示程序
小乒乓球的组合之旅
加减乘除来计数
排列还是组合
各种各样的排列
多样的组合
钟声里的全排列
第二周作业
第二周演示程序
参考资料:Stirling估计式
初识母函数
母函数是函数的母亲吗
母函数的简单应用
整数拆分
Ferrers图像
母函数与递推关系
大家谈组合数学(2)
第三周作业
第三周演示程序
线性常系数递推关系
Fibonacci数列
Fibonacci数列的应用
线性常系数齐次递推关系
说“数”解题
第四周作业
第四周演示程序
爆笑花絮
参考资料:K线分析中的Fibonacci 相关理论
神奇的序列
Catalan数
指数型母函数
错排
Stirling数
母函数小结
大家谈组合数学(3)
第五周作业
第五周演示程序
容斥原理和鸽巢原理
且容且斥
容斥原理的精妙
回忆过去,容斥新解
鸽子抢巢
看得见摸得着的鸽巢
6人行和Ramsey数
第六周作业
第六周演示程序
可以转的世界
置换群
Burnside引理
闲话群
第七周作业
Polya定理
Burnside引理的困境
从Burnside到Polya
立方体旋转
母函数型Polya定理
图的计数
总结
第八周作业
大家谈组合数学(4)
组合之美
组合之美
组合之美之线性常系数递推关系
组合之美之多样的序列
组合之美之鸽巢原理
组合之美之转动群与染色
采访邹欣
知识点串串烧
学期末调查问卷
学期末调查问卷

Prerequisite

None.

Instructors

  • 马昱春

Platform

Founded by Tsinghua University in October 2013, XuetangX is the world’s first Chinese MOOC platform and serves as the research and application platform for the Ministry of Education (MOE) Research Center for Online Education. XuetangX has been awarded as one of the national first batch of demonstration base projects for innovation and entrepreneurship. Besides, XuetangX also works with the International Center for Engineering Education (ICEE) under the auspices of UNESCO and supports its online portion. By the end of June 2018, with a total of 25 million enrollments and more than 1,500 online courses from 13 disciplined fields, XuetangX has accumulated over 12 million registered users, covering 209 countries and regions.

This content is rated 4.5 out of 5
(no review)
This content is rated 4.5 out of 5
(no review)
Complete this resource to write a review