离散数学课程教改的研究与实践

离散数学是现代数学的一个重要分支，是计算机科学与技术 神 和学 习能 力 、实践 能力 为重 点 ，这也 是 由计 算机 科 学知 识发 展 的理论 基础 ， 以研究 离散 量 的结构 及相 互 间的关 系为 主要 目标 ， 更 新 快、 学科 交叉 程度 高 、应用 面广 的特 点所 决定 的…。这 就 要 它 其研 究对象 一 般是 有 限个元 素或 可数 个元 素 ，因此 它充 分描 述 了 求教师 积极 引导 学生 注重 基础 理论 的学 习 ，在上 第 一堂课 时 ，就 要强 调学 习离 散数 学的 重要性 ，告诉 学生什 么是 离 散数 学 ，实际 计算机科学离散性的特点。 离散数学是计算机科学与技术各专业的核心、骨干课程，它 上它就 是将 计算 机科 学 中所用 到 的数学 知识 抽象 出来 形成 的一 门 不仅为后续课，如数据结构、编译原理、操作系统、数据库原理 和 人工 智能等 ，提 供必 要 的数学基 础 ；也 是组合 数学 、遗传 算法 、 数据挖掘等计算机硕士研究生阶段相关课程的重要基础 。无论从 计算机学科发展的过去、现在和未来看， 《 离散数学》都是计算 机 科学 与技 术专 业不 可缺 少 的重要 组成 部分 。这 门课 程有 着其 它
ｔａ ｈ ｎ ｏ ｎ ｗｌｄ ｅ ｏ ｏ ｔ ｅｏ ｍ ｅ ｔ ｄ ｔ ｎ ｌ ｅ ｃ ｉ ｇ ｍｏ ｅ ｅ ｕ ｅ ｏ ｄ ｍ ｅ ｃ ｉ ｇ ｍｅ ｏ ｓ ｔ ｍｐ ｏ ｅｔ ｅ ｅ ｃ ｉ ｇ ｓ ｍｅ ｋ ｏ ｅ ｇ ｎ ｈ ｗ ｏ ｒ ｆｒ ｔ ｒ ｉ ｏ ａ ａ ｈｎ ｄ ， ｓ ｆｍｏ ｅ ｔａ ｈ ｎ ｔ ｄ ｏ ｉ ｒ ｖ ｈ ａ ｉ ｔ ｈ ｔ ｈ ｈ ｑ ａｉ ｆ ｅ ｃ ｉｇ ｆ ｒ ｒ － ｅ ｔ ａ ｓ ｎ ｉｃ ｓ ｉｎ ｕ ｌ ｙｏ ｔａ ｈ ｍｏ ｅｉ ｄ ｐ ｈａ ｌ ｉ ａ ｄｄ ｓ ｕ ｓ ． ｔ ｎ ｏ ａ ｎ ｎ ｙ ｓ ｏ Ｋｅ ｗｏ ｄ ： ｓ ｒｔ ｔｅ ｔ ｓＥ ｕ ａｉ ｎｒ ｆ ｒ ；ｅ ｃ ｉｇ ｍｅ ｏ ｓ ｙ ｒｓ Ｄｉｃｅ ｅ ｈ ｍａｉ ； ｄ ｃ ｔ ｏｍ Ｔ ａ ｈ ｎ ｔ ｄ ｍａ ｃ ｏ ｅ ｈ
理论 。要给 学 生强调 它 的每 一章 内容 与相关 的哪 一 门后 继课程 有 联系 ，如 谓词 逻辑在 人 工智 能知 识表 示 中的应用 ，关系 数据 库 中 要用 Ｓ－ 元关 系 的相 关 理论 ，代 数系 统 中的域在 网络安 全密钥 加 Ｕ
密 中的应 用 ，以及 在数 据挖 掘 中用到 的格 的知 识 ，还有 图论 的相 关理论在数据结构和计算机网络中的应用等。还可以举一些实际 课 程不 可替 代的地 位和 作用 ， 是一 门承 前启后 的课程 ，既是基 础 ， 的例 子 ， 比如学 生熟 悉的 图灵机 就用 到 离散数 学 中的知 识 。这样 又 有发 展 。而且 通过 学 习离散 数 学 ，可 以培 养和 提 高学 生的抽 象 可 以使学 生对 离 散数 学首先 有一 个感 性认 识 ，引起 他们 思想 上 的 思维 与逻辑 推理 能 力 ，为学 生今 后继续 学 习和 科研 工作 ，打 下必 重 视 ，让 他 们认 识到 学好这 门课 是 非常 有用 的 。此外 ，在 后续 的 备的 数学基 础 。但 是 ，在长 期教 学 实践 中，学 生普 遍认 为该 课程 教学过 程 中，应 穿插 介绍 一些在 计 算机 科学 中的 应用 的知 识 点， 是一 门很难 学 的课 程 。主要 的 困难是概 念 多 、理论 性强 、高度 抽 将 之与 离散 数学 理论 结合 介绍给 学 生 ，使学 生在 后续 的学 习 中逐
４５ ０ ７ ０４）
摘 要 ：离散数学是计算机科学与技术各专业的核心、骨干课程 ，搞好本课程的教学，对学生后续课程的学习和今后 的科 研 工作 均具 有十 分重要 的意 义。本 文结 合教 学 中的一 些认 识 ，就 如何 改 革传统 教 学模 式 ，采 用现 代教 学手段 提 高教 学 质 量作 了较 为深 入的 分析 与探 讨 。
Ａｂｓｒ ｔＤ ｉｃ ｅｅｍ ａｈ ｍ ａｉｓｉ ｎｃ ｍ ｐ ｔｒｓ ｉｎ ｅａ ｅ ｈ ｌｇ ａ ｅｃ ｒ ｆｔ ｅｐ ｏ ｅ ｓｏ ａ ｏ ｓ ， ｌ， ｉ ｏ ｒ ｅｏ ｔａｃ ： ｓ ｒ ｔ ｔ ｅ ｔｃ ｓｉ ｏ ｕ ｅ ｃｅ ｃ ｎｄｔｃ ｎｏｏ ｙ ｔ ｏ ｅｏ ｒ ｆ ｓｉ ｎ ｌｃ ｕｒｅｗｅｌ ｓｃ ｕ ｓ ｆ ｈ ｔ ｈ ｈ ｔ
关键 词 ：离散数 学 ；教 学改革 ；教 学方 法 中图分类号 ：Ｇ ３ 文献标识码 ：Ａ ４４ 文章编号 ：１０－ ５９（ ０ １ １ － ２７ ０ ０７ ９９ ２ １ ） ２ ０１－ ２
Ｓ ｕ ｙ ａ ｄ Ｐห้องสมุดไป่ตู้ａ ｔ ｅｏ ｓ ｒ ｔ ａ ｈ ｍ ａ ｉｓＣｏ ｒ ｅＴｅ ｃ ｉ ｇＲｅ ｏ ｍ ｔ ｄ ｎ ｒ ｃ ｉ ｎ Ｄｉｃ ｅ ｅＭ ｔ ｅ ｔ ｕ ｓ ａ ｈ ｎ ｆ ｒ ｃ ｃ
Ｚｈ ｎ ａｉｎ ，ｈ ｎ ｎｅ ｇＪａ ｇ Ｂ ｏ ｉｇ ａ ｇＹ ｌ ｇＺ ａ ｇＹａ ｆ ｎ ，ｉｎ ａ ｑｎ ａ
（ｃ ｏ ｌｆ ｏ ｕｅ ｎ ｆｒ ｔ ｎＥ ｇｎ ｅｉ ｅ ａ ｎｖ ｒｉ ，ａｆｎ ４ ５ ０ ，ｈｎ ） Ｓ ｈ ｏ ｏ ｍｐ ｔｒ ｄＩ ｏｍａｉ ｎ ｉ ｒ ｇＨ ｎ ｎＵ ｉ ｓ ｙＫ ｉ ｇ ７ ０ ４Ｃ ｉａ Ｃ ａ ｎ ｏ ｅ ｎ ｅ ｔ ｅ
ｔ ｃｉ ， ｅｓｂｅｕｎ ｃｕｓ ｏ ｕ ｆｒ ｔ ｅｔ ａｄｆｔ ｅｒｓａ ｈｗｏｋａｅｏ ｒａ ｓ ｎ ｃ ｃ．ｈｓ ｒｃ ｏ ｉｅ ｅ ｈｎ ｏ ｔ ｕ ｓｑｅｔ ｏ ｒ ｆ ｔ＠ ｏ ｓ ｄｎｓｎ ｕ ｅｒ ｒ ｆ ｅｔ ｉ ｉ ａ ｅ ｉ ａ ｉｅｃｍｂ ｓ ａ ｇ ｎｈ ｅ ｓ ｕ ｕｒ ｅ ｃ ｒ ｇ ｇ ｆ ｎ Ｔ ｔ ｌ ｉ ｎ
计算机光盘软件与应用
２ １ 年第 ｌ 期 ０１ ２ Ｃ ｍ ｕ ｅ ＤＳ ｆ ｗ ｒ ｎ ｐ ｌｃ ｔ ｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔ ａ ｅａ ｄＡｐ ｉ ａ ｉｎ 计算机教学与教育信息化
离散数学课程教改的研究与实践
赵雅靓 ，张延锋 ，姜保 庆 （ 河南大学计算机与信 息工程 学院，河南开封