面向计算机专业的“离散数学”课程改革与探索.pdfVIP

2016 年2 月 教育 学论坛 Feb.2016 第8 期 EDUCATION TEACHING FORUM NO.8 “离 面向计算机专业的 散数学”课程改革与探索 魏立斐，王晓明，王 华 （上海海洋大学 信息学院，上海 201306 ） 摘要：“离散数学”是计算机科学与技术、软件工程、通信工程、网络空 安全等信息类 科专业的核心基 础课之一，在计算机科学与技术等专业课程体系结构中起到非常重要的理论支撑作用。 文分析了计算机专 业开设“离散数学”课程中存在的一些问题，从教学目标、教学内容、教学方式等方面，建议在教学时结合计算 机相关领域中的实际例子，深入浅出地传授“离散数学”中的理论知识点，并采用理论教学结合编程练习，激发 学生的兴趣，提高教学质量。 ： ；编程实现； 关键词 离散数学；课程改革；问题驱动 结合应用 ： 中图分类号：G642.0 文献标志码：A 文章编号 1674-9324（2016 ）08-0127-03 一、引言 （ 离散数学 Discrete Mathematics ）是计算机科学与 技术、软件工程、通信工程、网络空间安全、信息与计 算科学等信息类本科专业的核心基础课之一，在计 算机科学与技术等专业课程体系结构中起到非常重 [1] 要的理论支撑作用 。因此，离散数学早在1977年就 （ 已被美 电子电气工程师协会 IEEE）确定为计算 。 机专业的核心课程 2001年又被IEEE协会和美 计 （ 算机协会 ACM ）联合认定为计算机专业的第一核心 [2] 主干课程 。 由于电子计算机存储空间与计算能力的限制，计 算机相关的很多领域都使用到了离散结构的概念。如 计算机中的任何一个变量都是离散变量，计算机中的 图片都是以离散像素的形式存在。所有的存储和通信 的数据本质上都是0和1构成的。因此，“离散数学”的 图1 离散数学课程辐射图 教学内容与计算机硬件和软件都有着密切的关系。 通过离散数学的教学，使学生掌握课程的基本概 “离散数学”采用严格形式化的数学语言来描述离散 念和基本原理，采用严格的数学方法，培养学生的抽 系统的状态、关系和变化过程，是进行定性定量分析 象思维能力和逻辑推理能力，为从事计算机的科研与 和逻辑推理的工具，可以为计算机系统处理离散对象 应用提供必要的描述工具和理论基础，培养学生利用 [3] 的状态及变换提供有效的描述 。离散数学不仅是计 计算机分析问题、解决问题的能力。 算机专业的核心课程，更是“数据结构”、“算法设计与 根据教育部“离散数学”教学指导委员会建议，目 分析”、“数据库原理”、“数字逻辑（数字电路）”、“编译 前 内离散数学的教学大致可以分为三个层次：科学 原理”、“信息安全”、“操作系统”、“并行计算”等一系 [4] 型、工程型、应用型 ，对应的学时分别为108、90、72。 列课程的先导课程。如图1所示，离散数学中核心的六 科学型人才培养的目标要求学生有坚实的数学基