离散数学第一章教学课程.pptxVIP

离散结构; 离散数学是一门范围很广的学科。粗略地讲，离散数学是研究基于离散空间而不是连续的数学结构。 譬如，一条直线 可以看成由有限多个离散点组成。; 计算机运算的对象是离散的，因此离散数学是计算机科学的数学语言，它为数据结构、算法、数据库理论和形式语言等计算机专业课程提供了数学基础。 我们使用离散数学里的概念和表示方法来研究和描述计算机科学里的对象和问题。;4;5;2016-9-4;课程要求;第一章 集合 ;例如：;关于集合的概念有两点需要注意：;例如：;集合的概念;;二、集合的表示方法;N：正整数或者自然数集合{ 1,2,3,… } Z：非负整数集合{ 0,1,2,3,…} I： 整数集合{ 0,-1,1,-1,2,…} Q：有理数集合Q= { x| x=p/q, p,q∈I,且q≠0} R：实数集合R={x| x是实数} C：复数集合C= { x| x=a+bi, a,b ∈ R, i= } Nm(m≥1)：介于1和m之间的正整??集合 { 1,2,…,m } Zm(m≥1)：介于0和m-1之间的非负整数的集合{0,1,2,…,m-1};列举法表示集合的例子;描述法表示集合;比较两种表示方法可以看出： 列举法的好处是可以具体看清集合的所有元素； 描述法的好处是刻画