离散结构课程教学探索.docVIP

离散结构课程教学探索 　　摘要：“离散结构”课程内容广泛，理论性强，不易理解。所以，学生学习兴趣不高，教学质量不理想。结合笔者近年来从事“离散结构”教学实际，探讨了“离散结构”教学过程中的若干教学方法。 　　关键词：离散结构；教学方法；教学探索 　　作者简介：张蕾（1982-），女，河南信阳人，武汉工程大学计算机科学与工程学院，讲师；黄文芝（1979-），女，湖北潜江人，武汉工程大学计算机科学与工程学院，讲师。（湖北#8194;武汉#8194;430072） 　　中图分类号：G642.3#8195;#8195;#8195;#8195;#8195;文献标识码：A#8195;#8195;#8195;#8195;#8195;文章编号：1007-0079（2011）17-0096-01 　　 　　“离散结构”是计算机科学与技术专业的一门专业必修课程，它内容广泛，结构严谨。但是，学生在学习这门课程时，直观上看不到离散结构在计算机科学中的具体应用，往往不会重视。其实，这门课程与后续许多其他的专业课（如数据结构、数据库原理、信息论等）有密切联系，而且，它还能培养学生的抽象思维能力和解决问题的能力。本文结合近年来的教学实际情况，从教学方法和手段等方面进行探索。 　　一、“离散结构”的重要性 　　“离散结构”是计算机科学中基础理论的核心课程。它所涉及的概念、方法和理论，会大量地应用在后续专业课程中，一些重要实用技术的理论模型正是离散结构模型，通过离散结构的理论推导、算法设计与分析、编程，最后上机实现。它能锻炼学生的抽象能力、逻辑能力、归纳能力，这些能力是一切软硬件计算机科学工作者所必需的。“离散结构”课程基本内容包括数理逻辑、集合论、代数系统和图论等四大部分，且每一部分都是计算机科学与技术专业不可缺少的理论。应用如下：第一，数理逻辑。利用命题和连接词的运算定律可以联系到二进制数据运算。而命题演算可以对公式进行简化，进而用于非门和或非门解决电路设计问题。在人工智能的研究领域中，逻辑在此有实际的应用。采用谓词逻辑语言推导过程的形式化有助于我们更清楚地去理解、推理某些命题。第二，集合论。数据库包含了符号、文字、图形、图表和声音等多媒体信息，这些数据类型就构成了集合，所以数据库就是一个集合。对数据的增删查改，很难采用传统的方法，却可以很方便地用集合运算来处理。第三，代数系统。代数系统在研究形式语言与自动机理论、编码理论、可计算机性与计算复杂性等理论有着广泛的应用。其中的布尔代数章节就为早期的人工智能研究领域打下了良好的数学基础。第四，图论。这部分理论在大多数计算机应用领域都有所体现，如信息论、控制论、人工智能、操作系统等。通过图论的学习，可以非常直观的描述出各种理论模型。大学在课程设置上一般都把“离散结构”课程开在第三学期，因为这时学生已经有了一些数学方面的准备，同时也具备一些专业基本知识的认知，这为以后学习专业核心课打下良好的基础。 　　二、离散结构教学中的问题 　　“离散结构”内容包括四大部分，而每一部分又有很多的概念、定理、性质等等，需要识记的内容很多，学生又刚上大学二年级，刚刚接触计算机科学的核心课程，所以，教学现状不容乐观，具体表现如下：（1）“死记硬背式”数学。很多学生用以前课程的学习模式来学习此门课程，因此出现了“死记硬背式”的数学，很多公式就是死记硬背，不会活学活用。例如，命题公式的分配律，很多学生在进行等值演算过程中，只记得左边公式可以等价右边公式，却不知道右边公式同样也是可以等价到左边公式的。（2）普遍存在畏难情绪。“离散结构”是一门数学课程，具有高度的抽象性、严密的逻辑性和广泛的应用性，它是由大量抽象概念建立起来的数学理论框架体系，它的逻辑理论是建立在抽象逻辑符号、字母、图形等基础上的。学生在短时间内对这个体系及理论不适应，感到很茫然、不知所措，不习惯抽象思维，造成一定的心理负担，总想在现实中找到实际事物与之对应，从而阻碍了离散结构的学习，对这门课程产生不了兴趣。（3）“课上能听懂，就是不会做题，更不能联系实际”。无法领会知识的灵魂，因此不能进行知识的举一反三。对于上述现象，笔者就近几年的教学经验，在教学方法上进行了一些探索。 　　三、课堂教学方法的探索 　　1.激发学生学习离散结构兴趣 　　数理逻辑部分是学生学习离散结构的起点，也是他们学习中的难点部分。如果在讲解知识过程中，只注重讲解枯燥的定理、定义，学生难免会有畏难情绪，对于后续知识的学习，他们就会失去兴趣。在进入这部分之前，可以提出一些逻辑小问题，以激发他们的学习兴趣，让他们深入思考问题的答案。比如在即将进入谓词逻辑理论学习时，先引入苏格拉底三段论，让学生先尝试用命题逻辑的推理方式解决此问题，当他们发现此路不通时，再将谓词逻辑理论展开。这样不但能