_离散数学课程教学实施方案_屈婉玲.docVIP

_离散数学_课程教学实施方案_屈婉玲 中国大学教学 2011 年第 1 期 39 屈婉玲，北京大学信息科学技术学院教授；王元元，中国人民解放军理工大学指挥自动化学院教授；傅 彦， 电子科技大学计算机科学与工程学院教授。 “离散数学”课程教学实施方案 屈婉玲 王元元 傅 彦 张桂芸 摘 要：离散数学是计算机科学技术的基础，已经广泛地用于计算机系统的建模和分析。在教育部高 等学校计算机科学与技术教学指导委员会统一组织下，作者对离散数学课程在专业课程体系中的定位与教 学情况进行了调研，并针对课程的教学目标、教学内容、教学设计等提出了相应的教学实施方案。本方案 的特点是：提供一个分层的、模块化的知识框架，教师可根据科学型、工程型、应用型的不同培养目标进行 教学内容的灵活配置；在教学设计中强化离散数学课程与其他专业课程之间的联系，强化素质和能力培养。 关键词：离散数学；计算机科学与技术专业；核心课程；教学实施 “离散数学”是计算机科学与技术专业的核心课程之 一。根据教育部高等学校计算机科学与技术教学指导委 员会的统一部署，作者对离散数学课程在专业课程体系 中的定位与教学情况进行了调研，并针对课程的教学目 标、教学内容、教学设计等提出了相应的教学实施方案。 目前，“离散数学”课程教学实施方案已由高等教育出版 社出版 [1] 。 本文分析了上述离散数学教学实施方案的设计思 想、知识框架和特点，并对如何解决教学中的问题给出 一些建议，以供本专业或相关专业的教师参考。 一、课程定位和教学实施方案的总体设计 思想 离散数学是计算机科学与技术专业的核心基础课， 在计算机科学与技术专业课程体系中起到重要的基础理 论支撑作用。主要体现在以下几个方面： 1．离散数学是重要的专业基础课。专业规范指出 [2] ： “数据结构和算法分析与设计中含有大量离散结构的内 容。例如，在形式证明、验证、密码学的研究与学习中 要有理解形式证明的能力。图论中的概念被用于计算机 网络、操作系统和编译系统等领域。集合论的概念被用 在软件工程和数据库中。”“随着计算机科学与技术的日 益成熟，越来越完善的分析技术被用于实践，为了更好 地理解将来的计算机科学技术，学生需要对离散结构有 深入的理解。” 2．离散数学对培养学生的学科素质、掌握正确的学 科方法起着重要的作用。在计算机科学与技术学科的教 育中，学科方法论的内容应该占有重要的地位，其中数 学方法是计算机学科方法论的核心内容之一。离散数学 用数学语言来描述离散系统的状态、关系和变化过程， 是计算机科学与技术的形式化描述语言，也是进行数量 分析和逻辑推理的工具。通过离散数学的学习有利于培 养学生的学科素质，进一步强化对计算机科学与技术正 确的学科方法的训练。 3．学习离散数学有利于学生的能力培养。作为创新 型的计算机科学与技术研究、工程和应用的人才，应该 具有以下几种能力：获取知识的能力、应用知识的能力、 创新能力。通过离散数学的教学，对学生获取知识、应 用知识的能力，对创新思维的培养有着重要的作用。 根据课程的定位，教学实施方案应该体现出离散数 学对其他专业课程的支撑作用，应该强化学科方法的训 练和能力的培养。面向多样性人才的需求，计算机科学 与技术专业划分成 4 个不同的专业方向。因此，离散数 学的教学实施方案也按照 3 种类型来设计，即科学型（计 算机科学专业方向）、工程型（计算机工程与软件工程专 业方向）、应用型（信息技术专业方向）。 该方案的总体设计思想和特点是： 1．根据《高等学校计算机科学与技术专业发展战略 研究报告暨专业规范（试行）》（以下简称《专业规范》） 和《高等学校计算机科学与技术专业公共核心知识体系与 课程》（以下简称《核心知识体系》） [2,3] 中关于离散数学 课程的总体要求，面向培养科学型、工程型和应用型的 不同计算机人才定位，构建不同的知识框架。 2．针对不同学校的专业特色和培养目标，设计可灵 活配置的知识单元，同时给出授课建议和学习要求。 3．将知识传授、能力培养和素质教育融为一体，贯40 穿于教学设计的各个环节。 在离散数学课程教学实施方案的设计中，主要参考 了《专业规范》、《核心知识体系》等文献以及国内对近 20 所大学离散数学教学的调查资料。《专业规范》给出 的离散结构在各个专业方向的核心知识单元，如下表所 示。需要说明的是，它只是对计算机专业相关方向所需 离散结构知识单元的描述，正如《核心知识体系》所指 出的：“同一个知识结构完全可能用不同的课程组合来覆 盖”。例如，有限状态机与正则表达式，文法，数值精度、 精确性和错误等知识单元通常包含在形式语言与自动 机、编译技术、数值分析等其他课程中。鉴于目前大多 数高校课程体系的实际情况，下面关于离散数学课程的 知识框架将不再涉及这些知识单元。