离散数学教学大纲.doc.docVIP

离散数学 课程名称：离散数学 英文译名：Discrete Mathematics 课程编码：070102B14 适用专业：信息与计算科学 课程类别：专业必修 学时数：64 学分：4 编写执笔人：刘徽 审定人： 编写日期：2005 在计算机科学教学中，离散数学主要是为专业服务的基础理论课，是一门概念较多、理论性较强，应用性较广的课程。本课程主要教授数理逻辑、集合论、代数结构、图论方面的基础知识，是计算机科学教学中一些后续课程学习的基础和工具。通过本课程的学习，要使学生掌握离散数学的基本概念和基本原理，以现代数学的观点和方法，初步掌握处理离散结构所必须的描述工具和方法。同时，也要培养学生抽象思维、慎密概括、逻辑推理的能力，从而使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力。 离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程，是学习专业理论不可少的数学工具。离散数学是以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个和可数个元素，充分描述了计算机科学离散性的特点。在计算机科学中，离散数学与数据结构、操作系统、逻辑设计、算法分析、编译原理、人工智能、系统结构等课程联系紧密。 学习离散数学不仅为后续课程作必要的理论准备，而且其课程内容中所提供的一些把科学理论应用于实践的范例，可以培养学生逐步增强如何实施“科学理论---技术---生产力”转化的观念和方法，提高学生在知识经济时代中的适应能力。同时本课程在培养学生的创新能力，提高学生的科研素质方面都有着重要作用。 第二部分 集合论 1、教学内容 集合的基本概念；集合的运算；集合恒等式；有序对与笛卡儿积；二元关系；关系的运算；关 系的性质；关系的闭包；等价关系与划分；偏序关系 2、教学目的及要求 掌握集合的两种表示法；理解集合的包含与相等，幂集等基本概念；熟练掌握集合的交、并、 补、差、对称差运算，并通过文氏图加深理解；会求集合的幂集，会做笛卡尔乘积的运算；会证明集合恒等式；理解二元关系的概念及其性质； 掌握二元关系的关系矩阵和关系图的画法；掌握关系的自反、反自反、对称、反对称、传递等性质；理解关系闭包概念，会求关系的自反闭包，对称闭包，传递闭包；了解相容关系与极大相容性分块；理解等价关系、等价类和商集的概念；理解偏序关系的有关概念，会画偏序关系的哈斯图；了解极大（极小）元素，最大（最小）元素，上界（下界），上（下）确界的定义会证明关系是等价关系 第四部分 图论 1、教学内容 图的定义；通路与回路；图的连通性；图的矩阵表示；图的运算；欧拉图；哈密尔顿图；无向 树及性质；生成树；根树及其应用 2、教学目的及要求 理解有关图的基本概念，掌握图的矩阵表示方法；理解通路、回路的概念，掌握其判别方法；理解欧拉通路、回路的概念，哈密顿通路、回路的概念，并了解相关定理和应用；理解树及等价定义，会求生成树和最优树； 三、课程教学环节 课堂教学学时，习题课学时，考试2小时，每次课后均布置作业，根据学生情况不定期答疑课时分配及教学方式和手段 课程内容 理论教学 课内实践教学 课时小计 备 注 课时数 教学方式手段 课时数 教学方式手段 1 第一部分 数理逻辑 22 课堂讲授 0 22 2 第二部分 集合论 16 课堂讲授 0 16 3 第三部分 代数结构 14 课堂讲授 0 14 4 第四部分 图论 12 课堂讲授 0 12 五、本课程与其它课程的联系与分工 先修课程为：高等数学、线性代数；后续课程为：数据结构、数字电路、人工智能等 六、建议教材及教学参考书 教材：《离散数学》耿素云 屈婉玲编著，高等教育出版社 参考书： 1．《离散数学》左孝凌等编著，上海科学技术文献出版社 2．《离散数学》朱望规编著，国防工业出版社 3.《离散数学及其运用》Kenneth H.Rosen著，机械工业出版社 ?