- 在线播放
- 分集下载
- 1.1.1-什么是组合数学
- 1.2.1-幻方
- 1.3.1-羊皮纸卷
- 1.4.1-你的手机密码安全吗
- 1.5.1-世界杯引出的问题
- 1.5.2-一一对应
- 1.5.3-七桥问题
- 1.5.4-小结
- 1.6.1-采访武永卫老师
- 2.1.1-计数的基本法则
- 2.2.1-排列还是组合
- 2.2.2-格路模型与组合恒等式
- 2.3.1-圆排列和项链排列
- 2.3.2-多重排列
- 2.4.2-不相邻组合
- 2.5.1-钟声里的全排列
- 2.5.2-字典序法
- 2.5.3-SJT算法
- 2.5.4-程序支持与Stirling公式
- 3.1.1-母函数的定义(1)
- 3.1.2-母函数的定义(2)
- 3.2.1-母函数的简单应用(1)
- 3.2.2-母函数的简单应用(2)
- 3.3.1-整数拆分(1)
- 3.3.2-整数拆分(2)
- 3.4.1-Ferrers图像
- 3.5.1-母函数能做什么
- 3.5.2-Hanoi问题(1)
- 3.5.3-Hanoi问题(2)
- 3.5.4-偶数个5怎样算
- 3.5.5-偶数个5怎样算(2)
- 3.5.6-母函数小结
- 3.6.1-科研,找工作与组合数学
- 4.1.1-Fibonacci兔子
- 4.1.2-Fibonacci恒等式
- 4.2.1-桌布魔术
- 4.2.2-Fibonacci的直接表达式
- 4.2.3-Fibonacci优选法
- 4.2.4-艾略特波浪曲线
- 4.3.1-定义
- 4.3.2-特征多项式
- 4.3.3-母函数与特征多项式
- 4.3.4-根据特征多项式求解递推关系通解(1)
- 4.3.5-根据特征多项式求解递推关系通解(2)
- 4.4.1-说“数”解题(1)
- 4.4.2-说“数”解题(2)
- 4.5.1-爆笑花絮
- 5.1.1-计算机界的精灵
- 5.1.2-Catalan数的直接表达式
- 5.1.3-Catalan数的各种实例
- 5.2.1-指数型母函数
- 5.2.2-指数型母函数的应用
- 5.3.1-错排1
- 5.3.2-错排2
- 5.4.1-第一类Stirling数
- 5.4.2-第二类Stirling数
- 5.5.1-母函数小结
- 5.6.1-采访郭家宝(BYVoid)
- 6.1.1-容斥原理
- 6.1.2-容斥原理的证明
- 6.2.1-容斥原理的应用(1)
- 6.2.2-容斥原理的应用(2)
- 6.2.3-容斥原理的应用(3)
- 6.3.1-容斥原理的应用(4)
- 6.3.2-容斥原理的应用(5)
- 6.3.3-容斥原理的应用(6)
- 6.4.1-鸽巢原理
- 6.4.2-鸽巢原理的应用(1)
- 6.5.1-鸽巢原理的应用(2)
- 6.5.2-韩信点兵
- 6.5.3-中国剩余定理
- 6.6.1-6人行
- 6.6.2-Ramsey数
- 6.6.3-小结
- 7.1.1-可以转的世界
- 7.1.2-伽罗华与群
- 7.1.3-群的定义
- 7.1.4-群的一些概念
- 7.2.1-置换群
- 7.2.2-共轭类
- 7.2.3-对换
- 7.2.4-置换群的应用
- 7.3.1-着色问题的等价类
- 7.3.2-Burnside引理
- 7.3.3-Burnside引理的应用
- 7.4.1-无处不在的群(1)
- 7.4.2-无处不在的群(2)
- 8.1.1-Burnside引理的困境(1)
- 8.1.2-Burnside引理的困境(2)
- 8.2.1-Polya定理
- 8.2.2-Polya定理的应用(1)
- 8.2.3-Polya定理的应用(2)
- 8.3.1-立方体旋转(1)
- 8.3.2-立方体旋转(2)
- 8.3.3-立方体旋转(3)
- 8.3.4-立方体旋转(4)
- 8.4.1-母函数型Polya定理(1)
- 8.4.2-母函数型Polya定理(2)
组合数学的相关介绍
本课程是计算机专业核心的基础理论课,是计算机理论分析和算法设计的基础,侧重介绍组合数学的概念和思想,研究离散对象的计数方法和相关理论。
组合数学是计算机出现以后迅速发展起来的一门数学分支,主要研究离散对象的存在、计数以及构造等方面问题。由于计算机软件的促进和需求,组合数学已成为一门既广博又深奥的学科,其发展奠定了本世纪的计算机革命的基础,并且改变了传统数学中分析和代数占统治地位的局面。本课程从排列组合的基本概念出发,系统介绍了有关组合计数的理论和方法,主要内容包括计数的基本法则、母函数与递推关系、鸽巢原理和容斥原理、波利亚计数定理。这虽然是一门研究生课程,但是学习者只需要具备初等的数理知识就可以开始学习。我们将从基础的排列组合开始,逐步深入了解计数问题的不同解决思路,通过对现实生活中计数问题的演绎和学生们共同体会组合计数问题不断抽象深入的挖掘过程,引导学生共同感受数学知识的精妙,从而深入理解组合数学对计算机理论发展的推动作用。