离散数学课程教学实施的方案.docVIP

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