离散数学课程教学改革与实践研究.pdfVIP

离散数学课程教学改革与实践 赵越．宋燕红 北京电子科技学院，北京100070 摘要：离散数学是计算机科学与技术专业的重要核心基础课程之一，对于培养学生计算 机思维和深入理解计算机结构具有不可替代的作用。本文通过离散数学的教学实践， 深入研究了离散数学的课程定位、教学现状之后，提出了教学改革的思路和指导思想， 并详细介绍了多种行之有效的教学方法，以及考试的改革情况。 关键词：大学教育、计算机、教学改革、离散数学 1 课程定位 离散数学是现代数学的一个重要分支，它以研究离散量的结构和相互关系为主要目标，充分描述 了计算机科学离散性的特点。离散数学主要包括数理逻辑、集合论、近世代数以及图论四部分的内 机科学与技术学科教程2002”均以十分显著的方式强调了这一点。 离散数学所涉及的概念、方法和理论，大量地应用于数字电路、编译原理、数据结构、操作系统、数 据库原理、算法分析与设计、软件工程、计算机网络、人工智能等专业课程中，是学习计算机后续课程 的必要条件，在教学过程中如何与其他计算机专业课程做好衔接，为后续课程做好充分的准备；把握 好课程体系中不同课程间的整合，是教学中一个不可忽视的重点和难点。 其次，计算机科学专业的教学，除了对各种基础知识的深入学习和熟练应用之外，更重要的是对 学生具体分析能力以及逻辑抽象思维的培养。离散数学具有数学高度抽象、缜密概括的特点，对于培 养学生计算机思维和深入理解计算机体系结构具有不可替代的作用。它所提供的训练十分有益于学 生概括抽象能力、逻辑思维能力以及归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态 度的培养。这些思想和方法广泛地体现在计算机科学及相关专业的诸多领域。但是在教学过程中我 们也发现，正是由于它的高度抽象性，也使得大多数学生对离散数学望而生畏，难以入门。这也正是 我们进行离散数学课程教学改革的出发点之一。 2教学现状与改革思路 虽然离散数学对于计算机专业学生学习的重要性毋庸置疑，但是遗憾的是，在学生的实际学习过 程中，却常常出现“背诵式数学”的现象。以大一开设的高等数学为例，虽然经过了整整一年的学习， 但是刚刚升入二年级的学生对于高等数学已经具有了一定的陌生感和距离感。究其原因，公式的不 熟练和课后练习偏少投入不足仅仅是表面现象，其深层次的原因还是在于学生对高等数学研究的基 本问题、研究方法缺乏整体的认识和宏观的把握，以至于学习过程中一知半解，甚至不求甚解。同样 的问题在离散数学的教学过程中也屡见不鲜，学生往往学习了很多的定义、定理，但对其内涵并没有 ·联系作者，E—mail：zhaoyue@beti．edu．Cn 大学计算机课程报告论坛论文集2006 深入的分析和透彻的理解，因而很难举一反三，更谈不上和其他课程的相关内容融合贯通。考试的时 候，往往是背公式记题型了事，考完就忘。这样的学习，谈不上任何的主动性和创造性，离我们教学的 目标还差得很远。 第二个在离散数学教学过程中经常出现的问题是学生中普遍存在对该课程的畏难情绪。一般来 说，和其他系相比，计算机系的学生入学时的数学基础应当是比较好的，但是高中的学习方法和大学 有很大的不同，如果在低年级时没有养成适应大学学习的良好思维方式和学习习惯，靠中学应试教育 下形成的那套思路和做法是无法顺利完成大学学业的。因此，在离散数学的教学过程中，培养学生的 抽象逻辑思维能力以及主动思考的习惯要比知识的掌握更为重要。 第三，学习知识最重要的不是熟记，而是应用。经常有学生反映“上课都听得懂，但是课下一做 题就不会了”。这种“一听就懂一做就蒙”的现象也普遍存在于计算机科学其他专业基础课程的学习 过程中。心理学把学了知识之后的应用过程称为“知识的迁移”。学习首先是感性认识转换为理性 知识的过程，但如果仅仅停留于对理性知识的把握，那么这样的学习过程是不全面和不深入的，无法 达到其他环境下的模式再认，也就无法真正实现知识的迁移过程。 基于以上对于离散数学教学现状的分析，课程改革的主要思路是： (I)在教学中突出对基本概念的深刻理解和牢固掌握。让学生从不同角度深入理解和把握离散 数学中抽象概念的本质，从而能够举一反三，在其他课程的学习中得到应用。 (2)培养学生对计算机学科的系统级认知能力，为后续课程的学习以及今后的发