SPOC学校专有课程
组合数学
分享
spContent=带你领略组合的魅力……
—— 课程团队
课程概述

组合数学是一门研究离散对象的科学。主要研究满足一定条件的组态(组合模型)的存在性问题、计数问题、构造问题及组合优化问题。组合数学是现代数学中发展最快的数学分支,它的发展与计算机的发展密不可分,高速计算机使得各领域中组合问题的求解成为可能。同时,计算机科学本身的发展又带来了大量具有挑战性的组合问题。通过本课程的学习,可以掌握组合计数的基本原理和方法,了解典型的组合优化问题和模型,了解组合设计的基础知识,培养组合思维方法和组合技巧的运用。

成绩要求

达到60分为及格,达到90分为优秀。

课程大纲
预备知识

初等数论,高等数学,离散数学

参考资料

[1] 卢开澄.组合数学(第4版).清华大学出版社,2006

[2] 吴文虎.程序设计中的组合数学.清华大学出版社,2005

[3] Richard A.Brualdi著,冯舜玺等译.组合数学.机械工业出版社,2005