离散数学教学的改革的方案的研究.docVIP

离散数学教学的改革的方案的研究 　　[摘要]离散数学是现代数学的一个分支，是计算机科学的专业基础课程。由于该课程定义、定理多，内容抽象，导致大多数学生对《离散数学》的学习兴趣不高，教学效果不理想。本文结合上述问题，从教学内容、教学方法和教学手段三个方面入手，提出了相应的改革方案。 　　[关键词]离散数学 教学改革 逻辑 集合 代数系统 　　[中图分类号]G642 [文献标识码]A 　　 　　引言 　　离散数学是现代数学的一个分支，是计算机类专业的专业基础课程。它以研究离散量的结构及其相互间的关系为主要目标，其研究对象一般是有限个或可数个元素，因此离散数学可以充分描述计算机学科离散性的特点。[1]通过这门课程的学习，可以培养学生的抽象思维能力和严格逻辑的推理能力，为数据结构、操作系统、编译理论、算法分析等后续课程的学习打下坚实的数学基础。但离散数学内容多、概念多、理论性强、抽象、解题方法灵活、解题思路严谨、应用广泛，在实际教学中学生兴趣不高，教学效果不理想。因此，改革离散数学的教学内容、教学方法和手段等以提高离散数学课程的教学质量，对学生后续课程的学习和科研工作有重要的意义。 　　一、教学内容 　　《离散数学》课程的教学内容一般包括四个部分：数理逻辑、集合论、代数系统和图论。根据学校的层次不同，《离散数学》的学时也不相同。例如清华大学等名校《离散数学》的学时多达96个学时，例如中国地质大学等重点高校《离散数学》的学时为80学时，一些普通高校则是64或48学时。该课程内容非常多，包含大量的定义、定理以及逻辑推导和证明题。如果全部内容都详细讲授, 必然讲课速度要快，各知识点的例题要少而精。这样很难使学生在课堂上跟上老师的思路，从而失去了兴趣和信心，导致教学效果不佳。因此对讲授内容应当有所侧重和取舍。对于与后继课程联系不紧密，而学生又不容易理解的内容仅做了解性介绍，对于与后继课程联系紧密，在计算机领域中广泛应用的内容则详细讲解，必要时，多讲几个例题。从而保证学生学一部分会一部分，而不是学了很多却什么都不能深入理解。 　　在数理逻辑的教学中强化训练学生逻辑演算能力，并通过逻辑推理理论的学习来提高逻辑推理能力。在集合基本概念部分，学生对其中很多内容在中学已有所了解，因此这部分内容只需简单介绍。代数系统部分主要介绍二元运算及其性质，以及几个代数系统，包括半群、单元半群、群、格与布尔代数。正规子群、群同态等删除不讲。图论部分重点放在基本概念的理解和《数据结构》中没有涉及到的实际问题的处理上，如详细讲解图的同构、欧拉图和哈密尔顿图，而最小生成树、 最短通路等问题，在《数据结构》中有详细讲解，在该课程中则可以一带而过。这样既为后续课程《数据结构》做一个良好的铺垫，也节省了学时。 　　二、教学方法 　　教学方法是完成教学任务、实现教学目标和提高教学质量的关键所在。好的教学方法可以引导学生对该课程产生浓厚的学习兴趣，培养学生的探索精神和人文素养。在离散数学教学中，我们的教学方法包括：注重课堂授课内容与趣味性相结合，激发学生的学习兴趣；揭示该课程知识体系的内在联系，使学生领悟数学内在的统一性；揭示本课程与计算机科学之间的联系，使学生体会到离散数学对计算机科学的重要意义；讲解知识的背景与形成过程，培养学生的人文素质。 　　（一）注重课堂授课内容与趣味性相结合 　　提高课堂教学质量对于提高教学质量非常关键。在课堂教学中结合一些有趣的故事或问题，可以提高学生的学习兴趣，减轻学习的压力，并从故事入手，提出有思考性的问题，促进和启发学生思维的积极性。比如在讲命题逻辑时，引入悖论来说明不是所有陈述句都是命题；用苏格拉底三段论来说明有些简单而正确的推理过程在命题逻辑里是得不到证明的，由此引出谓词逻辑；在讲图论时提出哥尼斯堡七桥问题，瑞士数学家欧拉给出了对该问题很容易理解的简单证明，他将该问题转化为一个图的问题，利用这个例子既生动的引出图论，也讲解了如何将一个实际问题转化为一个数学问题的数学建模过程。还可以介绍一些在民间广泛流传的游戏难题，如迷宫问题、博弈问题和棋盘上马的行走路线等问题。这些古老的难题，当时吸引了很多学者的注意，在这些问题研究的基础上又继续提出了著名的四色猜想，汉密尔顿环游世界数学难题。 　　总之, 尽量开拓学生思路，引导学生进行探索式学习，避免简单地灌输型传授知识，从而激发学生的求知欲，既调动了学生学习的积极性，又培养了学生的科研能力。 　　（二）揭示本课程知识体系的内在联系 　　离散数学的四大部分内容相对独立又相互渗透，我们在讲课过程中应注重前后呼应，力求揭示知识体系的内在联系。如集合论是整个课程的基础，用集合描述概念的思想方法渗透于各个篇章之中。谓词逻辑就是命题逻辑的推广，谓词逻辑的内容和定理与命题逻辑十分的类似