初等组合数学 扫二维码继续学习
( 2人 )
课程介绍

组合数学(Combinatorial mathematics),又称为离散数学。广义的组合数学就是离散数学,狭义的组合数学是图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。另外,组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳组合)等。
本课程主要介绍组合数学的一些基础知识,主要包括排列和组合、容斥原理、递推关系、数学归纳法、鸽笼原理、Ramsey定理、Pólya计数定理和图论简介等。
第一章 预备知识
第二章 排列与组合
第三章 抽屉原理
第四章 容斥原理
第五章 图论简介
 

课程目标
  • 了解组合数学的知识概括,并学会解决一些简单的组合问题
适合人群
  • 组合数学零基础的学生
课时列表
  • 本次开课

    已结束

  • 开课:07月02日 00:00

    结束:07月06日 00:00

任课老师