离散数学教学的研究.docVIP

离散数学教学的研究 　　摘要: 离散数学是计算机专业的重要基础课,是学生将来从事理论研究、应用开发、技术管理的理论基础,它在计算机科学及相关的电子通信领域中有广泛的应用,因此,通过激发学生的学习兴趣、优化教学内容、改革教学方法、利用先进的教学手段等措施,提高离散数学的教学质量,对学生后续课程的学习以及进行相关的科学研究具有重要意义。 　　关键词: 离散数学;教学内容;教学手段;教学方法 　　中图分类号:G42文献标识码:A文章编号:1671-7597(2010)0310181-01 　　 　　0 引言 　　计算机科学技术的飞速发展对社会的各个领域产生了广泛而深刻的影响。离散数学在计算机科学与技术中的地位,就像微积分在物理学和工程技术中的地位一样为计算机科学技术的发展奠定了坚实的数学基础。 　　离散数学是为计算机、信息管理、电子通信等专业的学生开设的课程,它的基本思想、概念和方法渗透到计算机相关专业的各个领域,它的基本理论和研究成果深刻地影响并推动着计算机科学和技术的发展。 　　学习离散数学,有利于培养学生抽象思维能力、逻辑推理能力、分析判断能力和归纳总结能力。该课程中的概念多、理论性强、内容抽象,这使得教师的教学和学生的学习都有一些吃力。因此,要协调好教与学的关系,提高教学质量,就需要从培养学生兴趣入手,对教学内容、教学方法、教学手段等方面进行改进。 　　1 培养学习兴趣,调动学习积极性 　　计算机科学的发展与离散数学的数理逻辑、抽象代数和图论等有密切的联系。在学习离散数学时,学生可能看不到它在计算机科学中的具体应用,因而学习兴趣不高,学习效果不理想。所以在上第一堂课时,教师就要给学生讲离散数学的在相关学科中的应用,培养学生的学习兴趣。 　　另外,在教学中要有意识地引导学生应用所学理论,让学生知道这些理论是“有用的”。例如,在讲根树时,可以将根树与计算机通讯联系起来,讲解如何利用一棵最优树产生一个最佳前缀码[1],使得在传输信息时,能够既准确又节省二进制位,这样学生就了解了最优树在计算机通讯中的作用,从而培养了学习兴趣,并进一步加强了“应用数学”的能力。 　　2 教学内容的优化 　　离散数学包括:数理逻辑、集合论、代数系统、图论四大部分,教学内容多而教学课时偏少,所以在教学中对课程内容应有所侧重: 　　1)集合论的内容只需简要介绍,可以让学生自学一部分,然后老师提出问题,引导学生思考,重点应放在利用集合论解决实际问题上; 　　2)二元关系的重点是二元关系的五个性质以及相关论证方法、等价关系和偏序关系的原理及应用; 　　3)数理逻辑中,着重讲解一阶逻辑的范式,强化学生的逻辑演算能力,提高逻辑推理能力; 　　4)图论部分,在掌握基本概念的基础上,要多与实际问题联系,通过理解定理证明的思路来掌握图论的研究方法及应用; 　　5)代数系统的重点是群论,要理解并区分代数系统、群、子群、循环群、变换群、正规子群等,要掌握同构和同态的概念及应用,对于其它的代数系统如环、域、格以及布尔代数则可以通过类比法略讲。 　　在教学过程中,也应补充一些离散数学中的理论在计算机科学中应用的知识点,使学生了解其实用性,增强学习兴趣,进行主动学习。 　　3 教学方法实践 　　3.1 理解与研究 　　离散数学中有很多概念、定理和规则,很多学生习惯用背诵的方式来掌握,容易产生枯燥感。所以在教学中,要教会学生完整理解问题,很多的概念、定理只需理解,就能掌握。如,一阶逻辑中有八个关于量词作用域的扩张与收缩公式,学生刚开始看到这些公式时,可能觉得难记,先要讲证明方法,让学生掌握公式的推导,然后通过对比,记牢公式。实际上这些公式中只有以下两个公式是需要转换量词[2]的: 　　x(A(x)B)xA(x)B (1) 　　x(A(x)B)xA(x)B (2) 　　可以在有限个体域中,利用量词消去法证明其中一个公式,其它的公式留作课后作业,引导学生进行研究性的学习,以加深对公式的理解记忆。 　　3.2 联系与启发 　　离散数学的内容难度大且枯燥,特别是课程的结构比较散,内容杂,不易接受。因此,在讲清楚基本概念、定理、证明、计算方法的同时,要多举代表性例子,加深学生的理解,并随时介绍所学知识的应用背景和发展方向,使学生认识这部分知识的作用,提高学习积极性。如在讲格的定义时,可以先回顾偏序关系中“覆盖”的定义以及哈斯图,再细讲格的定义及判别方法,温故而知新,有助于学生快速掌握新的知识点;在讲平面图时,可以给出平面图在印刷电路板、集成电路等方面的应用举例。 　　另外,在讲课时结合一些轻松的故事引入问题,可以减轻学习的压力,提高学习兴趣。比如,一阶逻辑中著名的苏格拉底三段论、土耳其商人和帽子的故事,图论中的哥尼斯堡七桥问题、周游世