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

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