离散数学教学联系计算机实践的探索..docVIP

离散数学教学联系计算机实践的探索 摘 要：本文结合作者对计算机专业学生多年离散数学教学经验，介绍了在教学中结合计算机领域背景实际问题改革教学方法和教学内容的经验，并总结了该方法在实际教学中的效果。br　　关键词br本文来自：计算机毕业网 ：离散数学；教学方法；实践教学br　　　　br　　1 引言br　　br　　在我国目前高等教育体系中，离散数学课程一般由计算机专业教师负责教学，有别于其他公共课类数学，如高等数学、线性代数等。然而对计算机专业学生来说，往往意识不到离散数学与计算机科学之间的关系，误将其看作公共数学课，学习兴趣不高，而且主动性较差，不能将课程内容与计算机领域实践相结合。br　　针对这种情况，应改进离散数学的教学方法，加强实践环节，使学生对离散数学的认识不仅仅停留在“数学课”的基础上，而是掌握数学思维、数学方法，解决计算机领域问题，如何开展实践教学成为实现上述目标的关键。很多高等院校计算机专业教师提出了自己的教学方法，本文作者在教学工作中，借鉴了上述方法，并结合自身对计算机专业本科生多年离散数学教学经验，在教学中结合计算机领域背景实际问题，改革教学方法和教学内容，激发了学生的学习兴趣，而且加强了学生解决实际问题的能力。br　　br　　2 教材选取与教学内容安排br　　br　　目前，国内出版的高等院校离散数学类教材，一般包含四个部分：数理逻辑、集合论、代数系统和图论。国内教材的特点是数学性强，结构明确，偏重概念、定理、数学推理证明等，但是缺少实例讲解。而国外经典离散数学教材，其特点往往从解决问题的方法入手，如Discrete Mathematics and Its Applications一书，结构为：逻辑集合函数基础、算法整数矩阵基础、数学推理、计数、高级计数技术、关系、图、树、布尔代数、计算模型。国外教材的特点是篇幅较长，对数学概念和定理的着墨较少，而侧重于问题的解决，实例精彩，但是易使学生难以把握重点。br　　国内、国外两类教材各有千秋，但是针对学生特点和教学目标，我们还是选择了尤枫、颜可庆编写的《离散数学》(机械工业出版社2005年版)。该教材知识点清晰，便于学生掌握。虽然欠缺实例，但是实例部分可以由教师讲课时补充，理论和实例二者互为补充，又有所区别，学生可以在掌握关键知识点后，根据自身情况举一反三，训练理论联系实际能力。br　　基于上述考虑选取教材后，仍旧按照教材结构安排教学内容，但是讲义中保证每个重要知识点均辅以实例。就教学时间的安排来说，减少概念、定理的讲解时间，这样可以在有限的课时中保证一定的时间用于实例扩展讲解。目前，离散数学传统课时安排不提供上机实验课时，因此，鼓励学生以课外作业的方式，结合知识点，完成相关计算机程序模拟、课程设计等实践作业，作为平时成绩考核指标。因此，在这种教学安排下，如何选择实际案例，是保证学生兴趣、提高教学质量的关键。br　　br　　3 教学中案例选取br　　br　　在有限的教学时间内，既要保证学生对离散数学知识点的理解掌握，又要培养学生使用离散数学解决计算机领域实际问题的能力，这就对教学案例的选取有较高要求。根据每个知识点的侧重点不同，在教学过程中作者尽量选择与计算机领域新技术、实际问题相关联的问题，以课堂讲解、课外作业的形式完成实例教学。以下以离散数学的主要内容为例，介绍了作者在教学中设计、选取的实际案例。br　　3.1 数理逻辑br　　数理逻辑是以数学化方法研究推理规律的学科，研究的中心问题是推理，离散数学课程介绍了数理逻辑最基本的内容。计算机科学的基础就是布尔逻辑，逻辑更是人类日常思维的体现，但是数理逻辑中的众多数学符号、定义定理往往使学生将其当作枯燥繁复的数学知识点看待，缺少学习兴趣，因此有效的实例是激发学生兴趣、培养学生联系实践的关键。在此部分教学中，我们选择计算机领域实例：如布尔检索、逻辑电路图设计、专家系统原理等，结合到教学过程中，取得了较好的效果。同时还注意增加相关数学发展史介绍，增加教学的趣味性。br　　逻辑联结词是数理逻辑中的基本知识点，就其本身概念来说，属于易于掌握的知识点。但是这作为学生学习离散数学的开端，合适的实例能使学生认识到该课程在计算机领域中的实际作用，能启发学生对后续课程的思考。因此，教学过程中设计了布尔检索实例。br　　布尔检索技术目前广泛用于网络资源、Web页面搜索中，大多数学生都使用过类似于google，baidu这样的搜索引擎，部分同学还使用过高级检索功能，了解各种查询条件可以根据需要以并且、或者等方式组合。在这种背景下，引入布尔检索概念中，联结词AND用于匹配包含两个检索项的记录，联结词OR用于匹配两个检索项之一或者两项均匹配的记录，而联结词NOT用于排除某个特定的检索项。布