信息与计算科学专业离散数学课程教学模式改革初探.docVIP

信息与计算科学专业离散数学课程教学模式改革初探 　　摘要：离散数学是信息与计算科学专业的重要专业基础课，通过该门课程的学习，可以培养学生的逻辑推理能力和抽象思维能力。通过分析离散数学课程性质和特点并结合实际教学经验，从教学内容、教学方法与教学方式和考核方式三方面对离散数学的教学模式进行了探索，提高了离散数学的教学质量。 　　关键词：离散数学；教学模式；教学改革 　　中图分类号：G642.0 文献标志码：A 文章编号：1674-9324（2014）23-0036-03 　　一、引言 　　信息与计算科学专业是由信息科学、计算科学、运筹学与控制科学等交叉渗透而形成的一个新的理科专业。本专业的特色是强化基础学科和专业理论的教学，使学生不仅具备扎实的数学基础和数学思维能力，而且掌握信息与计算科学的基本理论与技能，具有一定的计算编程能力。本专业旨在培养具有良好的数学基础和数学思维能力，掌握信息与计算科学的基本理论、方法和技能，受到科学研究的训练，能解决信息处理和科学与工程计算中的实际问题的高级专门人才。离散数学是随着计算机科学的发展而逐步发展起来的一个重要的现代数学分支，主要包括四个方面的内容：数理逻辑、集合论、代数结构和图论。离散数学一直是计算机相关专业的一门重要专业基础课，也是应用数学专业和信息与计算科学专业的重要专业基础课。由于离散数学所研究的对象是离散量的结构及离散量间的相互关系，所涉及的内容比较抽象，概念、定义和定理比较多，学生学起来普遍感到吃力、难学，从而导致学生对离散数学的学习兴趣不高。本文结合实际教学经验，首先分析离散数学课程性质及其特点，然后对本门课程教学模式进行一定的探索，以期提高离散数学教学质量。 　　二、课程性质及其特点 　　离散数学所包括的内容非常丰富，涵盖了数理逻辑、集合论、代数系统和图论等多个相互独立的数学分支。这些分支都或多或少具有一定的联系，但又各成体系，致使学生感觉各部分内容联系不大，对课程学习的目的不明确。学生甚而觉得这门课程和自己所学的专业没有什么联系，从而缺乏学习兴趣，这主要有两个方面的原因：一方面，离散数学中的概念、定义和定理非常多，而且定理证明和逻辑推理中的方法性很强；另一方面，离散数学课时少，一般高校都是设置72个学时或64个学时，笔者所在学院设置的是64个学时。离散数学是信息与计算科学专业的一门重要专业基础课，也是后续课程，如信息与编码、数据结构与算法分析、最优化算法、运筹学等课程的必备基础。因此，学好离散数学对培养学生的抽象思维能力和逻辑思维能力起到很大的作用，而且离散数学中的很多思想和方法在计算编程和信息处理中的作用不可小觑。但由于该门课程自身所具有的性质和特点以及学生的一些原因所导致的教学效果并不理想，因此，如何对离散数学教学模式进行改革是一个值得我们关注和研究的课题。 　　三、离散数学教学模式改革与措施 　　（一）精选教学内容 　　国内有关离散数学的教材一般都包括数理逻辑、集合论、代数系统和图论这四部分内容，个别教材，如屈婉玲等老师编写的《离散数学》[2]增加了组合数学的相关知识。结合我院信息与计算科学专业的培养要求，我们选择了数理逻辑、集合论、代数系统和图论这四部分内容作为主要的授课内容。这四部分内容在信息与计算科学专业中具有重要的作用，如：数理逻辑在数据库中具有广泛的应用，集合论和图论为数据结构和数据表示理论奠定了数学基础，代数系统是信息与编码的数学基础，等等。离散数学内容多，概念抽象，符号繁多，学生在学习的过程中极易产生倦怠感，从而影响知识的吸收。针对这种情况，在教学过程中，为吸引学生的学习欲望和兴趣，我们首先介绍授课内容对后续课的作用，然后适当引入相关数学发展史，从而为新知识的引出铺垫基石。在课堂中引入相关数学发展史可以有效缓解学生的压力，活跃课堂气氛，而且可以提高学生的文化修养，这对学生理解新知识的来龙去脉起到一定的作用。此外，我们还在课堂中充分利用生活中的实例来佐证所学的新知识。这样，学生就能感受到离散数学与自己后续课的学习有很大关系，并且觉得离散数学的学习具有一定的趣味性。 　　（二）改革教学方法与教学方式 　　为了使离散数学的教学既富有知识性又具有趣味性，我们应该在课堂有限的45分钟里，灵活利用各种教学方法，以激发学生的学习兴趣。 　　1.采用案例教学法。案例教学法与传统离散数学课堂教学的不同之处在于：案例教学法充分利用生活中的例子或应用实例作为课堂内容的导入。如在数理逻辑教学中，可引入如下生活案例：侦察员在调查了某珠宝失窃案现场以及询问了人证后，得到以下事实：（a）是营业员甲或营业员乙作的案；（b）若是甲作的案，则案件发生在非营业时间；（c）若乙提供的证词可信，则案发时货柜未上锁；（d）若乙提供的证词不可信，则案发在营业时间；（e