关于离散数学课程教学方法的几点思考.pdfVIP

维普资讯 (新《西部》2008．02期 关于离散数学课程教学方法的几点思考 过晓芳 朱 峰 (西安工业大学 陕西西安 710032) 摘 要：通过分析离散数学课程教学内容的特点，本文针对如何提高离散数学课堂教学质量的问题进行了思考，提出了注重理论与兴趣、理论与实 际相结合的教学方法，并采取 结构化的教学设计方法，从而培养学生抽象逻辑思维能力和创遣性思维能力。 关键词：离散数学 教学方法 结构化教学设计 离散数学是现代数学的一个重要分支．它是研究离散结构和离散数 例子来解释这两个较为抽象的知识点。比如可以列举大家熟悉的If斗兽 量的数学分支的学科 ．离散数学课程所涉及的概念、方法和理论广泛地 棋 ”．II斗兽棋 II有16颗棋子．可看成是由两种颜色的集合A 和8 应用在编译原理、数据结构、数据库原理 算法设计与分析 人工智能 种动物的集合B组成 A：{红．蓝}．B={象．狮．虎．豹．狼．狗．猫．鼠} 等多门计算机学科领域中。通过这门课程的学习．可以增强学生的抽象 每个棋子可以看成一个序偶中一元素．斗兽棋这 16颗棋子可记成第一 思维和逻辑推理的能力．并使他们掌握处理离散结构所必需的描述工具 个元素取 自 ．第二个元素取 自 的所有序偶所构成的集合 ．即 ：{红． 和方法。 象．红．狮．红．虎．红．豹．红．狼．红．狗．红．猫． 离散数学作为计算机学科的一门主干课程．与其他计算机类课程相 红．鼠． 蓝．象．蓝．狮．蓝．虎．蓝．豹．蓝．狼．蓝． 比．具有其 自身的特点： 狗．蓝．猫．蓝．鼠 }．通过这个例子学生就容易在头脑中对序 第～．概念多．各个知识点之间的逻辑性强。离散数学是建立在大 偶和笛卡尔积这两个抽象的概念有比较形象的理解。接着．我们还可以 量概念基础之上的逻辑推理学科．因此对概念的理解是学习这门学科 从数据库关系数据模型的角度讨论笛卡儿积的应用。 的核心。在学习这些概念的基础上．要特别注意概念之间的逻辑联系。 二 遵循思维规律，采取结构化的教学设计方法．帮助学生系统的 离散数学的主要内容包括：数理逻辑(MathematicsLogic)、集合论 (Sets) 掌握知识点 代数结构 (AlgebraStructure) 离散数学的概念非常多．而且各个知识点的依附性强．一个概念往往 和图论 (GraphTheory)四部分 ．内容涉及的概念较多．并且各个 蕴含着已有的若干个概念．使之变得益发抽象。因此，我们可以采用结构 概念之间的逻辑性较强。例如．图、树可作为我们认识世界的一个直 化教学设计．在教学中引导学生细心分析．层层递进．多加比较，找 观、有力的工具．集合的运算、关系可用图来描述．关系是在集合的基础 出异同．将概念中最本质的东两揭示出来．将各知识点的内在逻辑关 上来定义．函数是一种特殊的关系：代数系统的定义又是建立在关系的基 系抽象出来，将分散零碎的知识条理化、系统化．使之形成清晰．完 础上：而所有的推理证明都是在逻辑代数的指导下进行。因此．《离散数 整的知识结构。例如 ．我们在讲授 代数系统 时，就可以概括出该章 学)各部分相互之间联系紧密，脉络清晰，形成一个有机 的整体。 节的结构化 图示表来表示各个知识点之间的逻辑联系。如图 1所示： 第二．离散数学与其他计算机类课程的相关性强。离散数学为许多 计算机科学课程提供了必要的数学基础，这些课程包括数据结构 算法、 数据库理论．自动机理论．形式语言、编译理论、计算机安全等。对于 实际问题中所处理的数据．必须首先从具体问题中抽象出一个适当的 交换群，C-，·半群 数学模型．然后设计一个求解此数学模型的算法．最后编出程序．得到 问题的最终解答。寻求数学模型的过程首先需要解决该模型的数据在计 算机中的组织形式．即数据的逻辑结构，物理存储结构以及基本运算操