1、中国石油大学(华东)离散数学课程组离 散 数 学中国石油大学(华东)计算机与通信工程学院计算机科学系*2电子科技大学离散数学课程组 国家精品课程中国石油大学(华东)计算机与通信工程学院计算机科学系中国石油大学(华东)计算机与通信工程学院计算机科学系 离散数学 (Discrete Mathematics)课程学时: 80裴振奎计算机与通信工程学院计算机科学系离离 散散 数数 学学Discrete Mathematics裴振奎裴振奎 引言引言 离散数学离散数学研究离散数量关系和离散结构数学模型的数学研究离散数量关系和离散结构数学模型的数学分支统称为离散数学。分支统称为离散数学。 离散数学是计算机科
2、学中基础理论的核心课程。以研究离散量的结构和相互之间的关系为主要目标,其研究对象一般地是有限个或可数个元素,它充分描述了计算机科学离散性的特点。引言引言 计算机科学计算机科学 离散数学离散数学数字电子计算机的飞速发展与广泛应用,极数字电子计算机的飞速发展与广泛应用,极大地冲击了现代数学。大地冲击了现代数学。无论计算机科学本身,还是与计算机科学及无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临这其应用密切相关的现代科学研究领域,都面临这样一些问题:样一些问题:如何高速、有效地处理离散的对象和离散的如何高速、有效地处理离散的对象和离散的数量关系,如何对离散结构建立离散
3、数学模型,数量关系,如何对离散结构建立离散数学模型,又如何将已用连续数量关系建立起来的数学模型又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。离散化,从而可由计算机加以处理。引言引言 离散数学离散数学 未来计算机系统的创新未来计算机系统的创新离散数学课程所提供的训练,十分有益于学离散数学课程所提供的训练,十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力生概括抽象能力、逻辑思维能力、归纳构造能力的提高,十分有益于学生严谨、完整、规范的科的提高,十分有益于学生严谨、完整、规范的科学态度的培养。这些能力与态度是一切软、硬件学态度的培养。这些能力与态度是一切软、硬件计算
4、机科学工作者所不可缺少的。计算机科学工作者所不可缺少的。就象就象 20世纪世纪 30年代年代 图灵机图灵机 的提出为现代计算的提出为现代计算机奠定基础一样,未来计算机系统的创新也取决机奠定基础一样,未来计算机系统的创新也取决于人类对离散结构、计算(包括思维与推理)模于人类对离散结构、计算(包括思维与推理)模型的研究取得新的突破。型的研究取得新的突破。 引言引言 学习离散数学学习离散数学 学习微积分学习微积分计算机求解基本模式计算机求解基本模式 :实际问题实际问题 数学建模数学建模 算法设计算法设计 编程实现编程实现离散数学的作用:离散数学的作用: 为数学建模打下知识基础为数学建模打下知识基础
5、为算法设计提供具体指导为算法设计提供具体指导有人预计,未来社会将有越来越多的人学习有人预计,未来社会将有越来越多的人学习离散数学离散数学 , 就象当今人们学习微积分教程一样。就象当今人们学习微积分教程一样。引言引言 教材与教辅教材与教辅课程教材课程教材左孝凌左孝凌 ,李为鉴李为鉴 ,刘永才编著刘永才编著 . 离散数学离散数学 . 上海科学技术文上海科学技术文献出版社,献出版社, 2006年年 12月第月第 54次印刷次印刷左孝凌左孝凌 ,李为鉴李为鉴 ,刘永才编著刘永才编著 .离散数学离散数学 理论理论 .分析分析 .题解题解 .上海科学技术文献出版社上海科学技术文献出版社 , 2002年年 1月月 .引言引言 其它参考书其它参考书 离散数学教程 耿素云 屈婉玲等编著 北京大学出版社 引言引言 DISCRETE MATHEMATICS AND ITS APPLICATIONS(FIFTH EDITION)离散数学及其应用,机械工业出版社(4小时出库 ) 小时出库