《离散数学（本）》课程教学大纲.docVIP

《离散数学（本）》课程教学大纲 一、课程的性质与任务 本文档由【中文word文档库】提供，转载分发敬请保留本信息； 中文word文档库免费提供海量范文、教育、学习、政策、报告和经济类word文档。 　　计算机科学与技术专业是中央广播电视大学于1999年开设的开放教育试点专业，开设之初的合作高校为清华大学。在当时的专业教学计划中，把计算机数学基础（1）——离散数学确定为统设必修课程，课程的主要内容包括：数理逻辑、集合论、图论、代数系统等。由于2007年初，中央广播电视大学工学院将该专业的合作建设高校改为北京交通大学，并在新教学计划中把离散数学课程确定为该专业的学位课程，该课程的主要内容包括：集合论、图论、数理逻辑等。 　　离散数学是计算机科学与技术专业的基础核心课程。通过本课程的学习，使学生具有现代数学的观点和方法，并初步掌握处理离散结构所必须的描述工具和方法。同时，也要培养学生抽象思维和密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力，为学生以后学习计算机基础理论与专业课程打下良好的基础。 　　本课程是一门理论性较强的课程，要求在完成基础知识教学任务的同时，通过适当的实际应用的介绍，提高学生的实际应用能力的培养。 二、课程的目的与要求 　　本课程是计算机科学与技术专业及有关学科的一门重要的基础核心课程，内容主要是介绍离散量的结构及其相互关系，其包含的理论与方法在各学科领域都有着广泛的应用。同时，离散数学也是计算机科学与技术专业的许多专业课程，包括程序设计、数据结构、操作系统、编译技术、数据库、人工智能等的先修课程。教学内容以基本概念、结论、算法、推理与证明方法，以及一般应用方法的介绍为主，课程内容突出简明扼要、体系结构清楚为原则。通过本课程的学习，学生可以初步掌握处理离散结构所必须的描述工具和方法，同时培养和提高自身的抽象思维和逻辑推理，以及分析和解决实际问题的能力，并为以后学习计算机基础理论与专业课程打下良好的基础。 　　本课程具体要求为： 　　（1）了解离散数学的主要组成部分，各个部分所涉及的基本内容，及其在计算机科学与技术领域中的应用； 　　（2）理解离散数学的基本概念、结论、算法、应用方法及适用范围； 　　（3）掌握离散数学的基本推理与证明过程、基本算法及应用方法。　 三、学时和学分 本课程课内学时72，共4学分，开设一学期。下表给出该课程的主要教学内容，视频课程和辅导课程的学时分配。 序号 教学内容 课内学时电视课 流媒体课件 辅导 1 绪论 1 2 集合论 5 2 13 3 图论 6 3 17 4 数理逻辑 6 3 16 5 复习 2 2 2 合 计 20 10 48 四、 集合及其运算 考核知识点 1．集合，元素，集合的表示，全集，空集 2．集合的包含、相等，子集，幂集 3．集合的并、交、补、差、对称差等运算及其运算律 4．容斥原理 考核要求 1．理解集合的概念，容斥原理． 2．理解集合的包含、子集、相等和幂集等概念，熟练掌握集合的表示方法和集合的并、交、补、差和对称差等运算，会用文氏图表示集合的各种运算． 3．掌握用集合运算基本规律证明集合恒等式的方法． 4．掌握利用容斥原理进行计数的方法． 第2章 关系与函数 考核知识点 1．有序对和笛卡儿积 2．关系及其运算性质 3．二元关系的矩阵与图 4．复合关系与逆关系 5．二元关系的性质 6．等价关系与等价类 7．偏序关系、覆盖集与哈斯图，极大(小)元，最大(小 )元，上(下)界，最小上界，最大下界 8．函数 反函数 复合函数 单射 满射和双射 考核要求 1．了解有序对和笛卡儿积的概念，掌握笛卡儿积的运算． 2．理解关系的概念：包括二元关系、空关系、全关系、恒等关系．掌握关系的集合表示、关系矩阵和关系图，掌握关系的运算． 3．掌握求复合关系和逆关系的方法． 4．理解关系的性质(自反性和反自反性、对称性和反对称性、传递性)，掌握其判别方法． 5．理解等价关系和偏序关系概念，掌握等价关系、偏序关系的判定，掌握等价类、复盖集的求法和作偏序关系哈斯图的方法．知道极大(小)元，最大(小)元的概念，会求极大(小)元、最大(小)元、最小上界和最大下界． 6．理解函数概念：函数(映射)，函数相等，复合函数和反函数． 7．理解单射、满射和双射等概念，掌握其判别方法． 第3章 图的基本概念与性质 考核知识点 1．图的概念与表示，有向图，无向图，简单图，完全图，结点的度数，图的同构，子图、补图 几种特殊图 考核知识点 1．欧拉通路(回路)，欧拉图 2．哈密顿通路(回路)，哈密顿图 3．平面图，欧拉公式 4．对偶图及着色 考核要求 1．了