应用型人才培养目标下离散数学课程的教学

总结出标号算法的基本思想：找到从源到汇的所有路，将这些路累加起来得到最大流。标号算法虽然繁琐，算法步骤虽然多，但只要能够理解其基本思想就能利用它来解决实际问题。离散数学中类似的例子不胜枚举。在教学中，教师要不断地引领学生前行，一个又一个的“为什么”就是引领学生前行的路标，思考则是前行的最强动力。

4翻转式教学法的应用

翻转式教学使学生成为课堂的主体，课程的讲解人从教师“翻转”为学生。教师提前将学习提纲布置给学生，学生自学后到课堂上讲解，再由师生共同讨论、总结。离散数学中一些难度不大的内容完全可以采用翻转式教学法。比如图论中Some important special graphs（几种特殊的图）这部分内容就可以以填表的形式让学生自学并讲解，如表1所示。表1中涵盖了这部分内容的全部知识点，学生要完成表格就必须仔细阅读书中内容，并利用书中的定义、定理去判断（如是否正则图、连通图）、计算（如边数）、总结公式。

让学生在课堂上讲解不但可以活跃课堂氛围、加深学生对知识的理解，还可以锻炼学生的语言表达能力，这些都是应用型人才的基本能力。因此，翻转式教学是培养应用型人才的有力方法。

5加强实践环节

对于应用型人才的培养，实践环节是不可或缺的重要部分。离散数学知识在计算机领域有着广泛的应用，许多数学问题也可以用计算机手段来解决。比如前文提到的运输网络问题就可以编程序解决。离散数学课中类似的问题还有很多。为了让学生更好地理解离散数学在计算机科学中的应用、提高学生利用所学的计算机知识解决问题的能力，我们通过课程设计、学年论文、毕业论文等方式，将离散数学知识与计算机其他专业知识相融合，提出许多课题让学生独立解决，如匹配问题的研究与应用，数学归纳法在算法验证中的应用，图的着色问题、欧拉路问题、汉密尔顿路问题、最短路径问题等图论知识的研究与应用，编程序验证关系的自反性、对称性、传递性等。通过这些课题的训练，不但加深了学生对数学知识的理解，使学生将数学知识应用于实际问题，更提高了学生利用计算机编程解决实际问题的能力。

6结语

在十几年的离散数学教学实践中，我们始终坚持以培养应用型人才为目标，以学以致用为教学原则，不断尝试和总结新的教学方法，使学生熟练掌握离散数学知识并能将其应用于实践，为后续课程打下坚实基础。问卷调查显示，95%的学生认为离散数学的学习对后续课程有很大帮助，92%的学生认为我们采取的教学方式有助于理解和运用知识，89%的学生希望增加翻转式教学、实践教学。在今后的教学中，我们会继续研究与探索，力争为社会培养更多具有实践能力和创新精神的应用型人才。