离散数学PPT+课后答案第0章 引言 - 副本
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
➢ 学生作业要求：独立地完成作业，按时保质保 量交作业。
➢ 上课学习要求：积极思考问题，踊跃发言，配 合教师完成课堂内容。
➢ 课程考试要求：闭卷笔试。
2020/3/6
10-9
电子科技大学离散数学课程组——国家精品课程，双语示范课程
http://222.197.183.243/wlxt/ncourse/ lsxx/web/default.aspx
电子科技大学离散数学课程组——国家精品课程，双语示范课程
离散数学
电子科技大学信息与软件工程学院
2020年3月6日星期五
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学的研究对象
离散数学是研究各种各样的 离散量的结构及离散量之间的关 系的一门学科，是计算机科学中 基础理论的核心课程。
第二,当今通过计算机运算的绝大多数课题，都是基于 若干离散对象之间的种种联系，即使是诸如求某一连续 函数的积分这样的问题，由计算机来处理时，仍然要将 连续函数做离散化处理，即所谓数值分析方法。
第三,计算机系统本身就是一个有限结构或有限离散结构。
10-4
电子科技大学离散数学课程组——国家精品课程 双语示范课程
▪ 作业15次（收作业：5次） ▪ 课堂测验3次（包括期中考试） ▪ 期末考试（平时作业占20％＋半期考试（含课堂
测试）10％＋期末考试70％）
2020/3/6
10-7
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教材与参考书
教材：
离散数学及其应用（第2版） 傅彦,顾小丰,王庆先, 刘启和.高等教育出版社，2013.06 离散数学实验及习题解析. 傅彦,王丽杰,顾小丰,尚 明生.高等教育出版社,2007.11
参考书：
离散数学.左孝凌,李为鉴,刘永才,上海科学技术出版社 离散数学.李盘林,高等教育出版社 《Discrete Mathematics》, Richard Johnsonbaugh
2020/3/6
10-8
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教学要求
➢ 上课纪律要求：不能迟到，旷课、早退，按学 生手册要求；不能讲与上课内容无关的话。
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学的构成
命题逻辑
数理逻辑 谓词逻辑
离
集合
散 数
集 合 论 关系
函数
学
图的基本概念
பைடு நூலகம்
图 论 图的连通性
几个特殊图
2020/3/6
10-6
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教学安排
▪ 授课48学时(其中课堂讲授44学时，习题4学时） 预备知识2学时，数理逻辑20学时 二元关系12学时，图论12学时 习题4学时
学习离散数学的目的
▪ 掌握离散数学知识，为后续课程（如数据结构、 操作系统、编译理论、数字逻辑理论、密码学 基础、逻辑程序设计、人工智能等）的学习打 下坚实的理论基础；
▪ 通过离散数学知识的学习，掌握证明问题的方 法，培养抽象思维的能力、慎密概括的能力和 严密逻辑推理的能力。
2020/3/6
10-5
2020/3/6
10-2
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学与连续数学
离散数学
连续数学
研究对象
离散量
连续量
问题求解
必须有解，有限步 允许无解/证明存 在，可无限步
10-3
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学与计算机
第一,目前使用最广泛的各种架构的机器都是所谓“数 字模式”的，即这种机器的内部有且仅有两种不同的信 息元，在硬件内用高、低电平或者介质的不同磁化方向 或晶相等加以记录，数学上用“离散量”0和１对这两 种信息元加以描述（抽象的对应物）。
➢ 上课学习要求：积极思考问题，踊跃发言，配 合教师完成课堂内容。
➢ 课程考试要求：闭卷笔试。
2020/3/6
10-9
电子科技大学离散数学课程组——国家精品课程，双语示范课程
http://222.197.183.243/wlxt/ncourse/ lsxx/web/default.aspx
电子科技大学离散数学课程组——国家精品课程，双语示范课程
离散数学
电子科技大学信息与软件工程学院
2020年3月6日星期五
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学的研究对象
离散数学是研究各种各样的 离散量的结构及离散量之间的关 系的一门学科，是计算机科学中 基础理论的核心课程。
第二,当今通过计算机运算的绝大多数课题，都是基于 若干离散对象之间的种种联系，即使是诸如求某一连续 函数的积分这样的问题，由计算机来处理时，仍然要将 连续函数做离散化处理，即所谓数值分析方法。
第三,计算机系统本身就是一个有限结构或有限离散结构。
10-4
电子科技大学离散数学课程组——国家精品课程 双语示范课程
▪ 作业15次（收作业：5次） ▪ 课堂测验3次（包括期中考试） ▪ 期末考试（平时作业占20％＋半期考试（含课堂
测试）10％＋期末考试70％）
2020/3/6
10-7
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教材与参考书
教材：
离散数学及其应用（第2版） 傅彦,顾小丰,王庆先, 刘启和.高等教育出版社，2013.06 离散数学实验及习题解析. 傅彦,王丽杰,顾小丰,尚 明生.高等教育出版社,2007.11
参考书：
离散数学.左孝凌,李为鉴,刘永才,上海科学技术出版社 离散数学.李盘林,高等教育出版社 《Discrete Mathematics》, Richard Johnsonbaugh
2020/3/6
10-8
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教学要求
➢ 上课纪律要求：不能迟到，旷课、早退，按学 生手册要求；不能讲与上课内容无关的话。
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学的构成
命题逻辑
数理逻辑 谓词逻辑
离
集合
散 数
集 合 论 关系
函数
学
图的基本概念
பைடு நூலகம்
图 论 图的连通性
几个特殊图
2020/3/6
10-6
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教学安排
▪ 授课48学时(其中课堂讲授44学时，习题4学时） 预备知识2学时，数理逻辑20学时 二元关系12学时，图论12学时 习题4学时
学习离散数学的目的
▪ 掌握离散数学知识，为后续课程（如数据结构、 操作系统、编译理论、数字逻辑理论、密码学 基础、逻辑程序设计、人工智能等）的学习打 下坚实的理论基础；
▪ 通过离散数学知识的学习，掌握证明问题的方 法，培养抽象思维的能力、慎密概括的能力和 严密逻辑推理的能力。
2020/3/6
10-5
2020/3/6
10-2
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学与连续数学
离散数学
连续数学
研究对象
离散量
连续量
问题求解
必须有解，有限步 允许无解/证明存 在，可无限步
10-3
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学与计算机
第一,目前使用最广泛的各种架构的机器都是所谓“数 字模式”的，即这种机器的内部有且仅有两种不同的信 息元，在硬件内用高、低电平或者介质的不同磁化方向 或晶相等加以记录，数学上用“离散量”0和１对这两 种信息元加以描述（抽象的对应物）。