组合数学课程教学改革与实践

张大坤，史一苇，任淑霞

（天津工业大学 计算机科学与软件学院，天津　300387）

0　引言

计算机科学与技术的兴起带动了组合数学的发展，组合数学可以说是计算机科学与技术的基础，在国外已成为十分重要的学科。两者的有机结合能在很大程度上解释并运用在一些学科交叉领域。广义上的“组合数学”就是大学离散数学，狭义的“组合数学”则是满足研究一定条件组合的模型的存在、计数和构造等方面的问题[1]。

计算机相关的研究生不了解组合学和其他应用学科之间的关系，非计算机专业的学生也很难把该学科与计算机科学与技术相关联。理解并掌握如何使用组合数学来解决其他学科的问题，以及如何使用其他学科来解决一些组合数学问题将成为学科趋势。一些论文研究了组合数学在某个方向上的应用。一些论文介绍了组合构造算法的设计，但他们还没有发现组合数学在组合数学中的应用。教学改革是“发现问题，解决问题，再发现问题，解决问题”的循环过程。其中，找到问题是关键，解决问题才是关键[2]。

1　组合数学课程的教学问题和现状

目前，由于互联网的高速发展，各种新型的高效课堂模式运应而生。组合数学在计算机科学与技术学科中的课堂教学模式也有了很大的突破，但是仅仅能满足课堂的教学需求，在学科交叉，特别是优秀的教材安排，课程设计，师资队伍，信息交流，等学科建设等方面还存在很大差距。这一点上到目前还不能满足计算机科学与技术学科教学科研型学生的课业需求。……