计算机科学与技术学院
063301 组合数学 32学时/ 2学分
英文译名:Combinatorics
适用领域:计算机应用技术,计算机软件理论,计算机系统结构,信息安全
开课单位:计算机科学与技术学院
任课教师:钱真,沈晶,潘海为
教学目的:组合数学是现代数学中发展最快的数学分支,它的发展与计算机的发展密不可分,高速计算机使得各领域中组合问题的求解成为可能.同时,计算机科学本身的发展又带来了大量具有挑战性的组合问题.通过本课程的学习,目的是使学生掌握组合计数的基本原理和方法,了解典型的组合优化问题和模型,了解组合设计的基础知识,培养学生的组合思维方法和组合技巧的运用.
预备知识或先修课程要求:高等数学,初等数论
教学方式及学时分配:课堂授课32学时
学时
教学内容
教学方式
2
组合数学的起源,组合数学研究的典型问题,基本计数原理
授课
2
集合的排列与组合,多重集的排列与组合
授课
2
二项式定理,牛顿二项式定理,多项式定理
授课
2
组合恒等式及其应用,排列与组合的生成算法
授课
2
普通母函数及其应用
授课
2
指数型母函数及其应用
授课
2
递推关系及其应用
授课
2
递推关系与母函数
授课
2
全或型容斥公式,全非型公式,特定型的容斥公式及其应用
授课
2
错位排列,带有禁止位置的排列

下一页