清华大学课件:
组合数学主要研究满足一定条件的组态(一种安排)的存在性、计数及构造等方面的问题。组合数学大体上可分为组合计数、组合设计、组合矩阵、组合优化等方面。
本课程的前4章讨论基本的组合计数问题。在本课程中我们将组态称为组合模型,我们将从中学数学中已出现的排列、组合的计数着手,一直讨论到用火柴能搭出多少个不同的足球这样的有趣的问题。
第五章介绍区组设计与编码的初步知识。考虑到多数计算机系里的学生不一定会选修运筹学,我们将线性规划的单纯形算法的核心内容作为课程的第六章的内容。
个人看法:
组合数学只是数学诸多分支当中的一个小枝丫,发展还很不完善,但是应用已经比较多。
复习起来有点没头脑