导数的概念-离散数学精品课程.PPTVIP

1-1-* 青海师范大学精品课程—离散数学 (1) 程序设计语言、(2) 离散数学、(3) 数据结构与算法、(4) 计算机组成原理、(5) 计算机网络、(6) 操作系统、(7) 数据库、(8) 软件工程 计算机各专业的专业基础课 离散数学研究的对象: 离散量及其之间的关系. 国际杂志Discrete Mathematics, 有关国际会议. 离散量与连续量(高等数学研究内容)及其之间的转换. 现今计算机的处理对象是非常特殊的离散量: 0和1. 学习离散数学的目的: 1.培养各种能力(抽象思维能力, 逻辑思维能力, … [不感兴趣?!]), 特别是处理离散对象的方法. (知识都是抽象的!!) 2.为后继专业课程的学习作知识上的准备. 离散数学的主要内容: 1. 集合与关系 Chapter 1 集合、映射与运算 Chapter 2 关系 2. 数理逻辑 Chapter 3 命题逻辑 Chapter 4 谓词逻辑 3. 代数结构(Chapter 5) 4. 图论 Chapter 6 图论 Chapter 7 几类特殊的图 5. 组合计数(Chapter 8) 学习离散数学的方法: 1.预习. 2.听课. 3.复习. 4.作业. 参考文献(均为国家精品课程): 屈婉玲, 耿素云, 张立昂, 离散数学, 高等教育出版社, 2007. (108—144学时) 傅彦, 顾小丰, 王庆先, 离散数学及其应用, 高等教育出版社, 2008. (两个学期) 王元元, 沈克勤, 李拥军, 贺汛, 离散数学教程, 高等教育出版社, 2010. 1.2 映射的有关概念 1.1 集合的有关概念 第一章 集合、映射与运算 1.3 运算的定义及性质 1.4 集合的运算 1.5 集合的划分与覆盖 1.6 集合的对等 1.1 集合的有关概念 1.1.1 集合 1.1.2 子集 1.1.3 幂集 1.1.4 n元组 1.1.5 笛卡尔积 1.1.1 集合 1.集合与元素的概念 集合是具有某种特定性质的对象汇集成的整体,其中每个对象都称为该集合的元素. 通常用大写字母A, B, C, …代表集合. 用小写字母a, b, c, …代表元素. 2.全集与空集 在讨论集合时，所指定的范围称为全集（或论域） 不含任何元素的集合称为空集，记为 或{ }. 1.1.1 集合 3.集合与元素的关系 若a是集合A的一个元素,则称a属于A,记为a∈A; 若a不是集合A的一个元素,则称a不属于A,记为 4.常见的数集 N, N+, Z, Q, R, C, Zm 1.1.1 集合 5.集合的表示方法 列举法：就是把集合中的元素一一列举出来。 描述法：就是把集合中元素满足的条件描述出来即可，一般形式是{x|x满足的条件}。 递归法：首先给出该集合的初始元素，然后给出由集合中已知元素构造其他元素的方法；最后强调有限次使用前面的步骤得到的元素是集合仅有的元素。 例1：自然数集合N可以递归定义 1.1.2 子集 定义 1-1 子集： 给定两个集合A和B, 若A中的每一元素都属于B，则称A是B的子集, 或称A包含在B，或称B包含A，记为 。 相 等： 若两个集合A,B有完全相同的元素，则称这两个集合相等，记为A=B。 1.1.2 子集 定义1-2 真子集： 如果 且A≠B, 则称A是B的真子集,记作AB。 定理 1-1 对任意的集合A，有 。 1.1.2 子集 定理 1-2 设A,B,C是任意集合,下列结论成立： A A； 若A B且B A，则 A=B； 若A B且B C，则 A C。 定理 1-3 A=B的充要条件是A B且B A。 1.1.3 幂集 定义1-3 幂集： 给定集合X，由X的所有子集的集合称为X的幂集，记为P(X)，即P(X)={A|A X} ? 例2 设X={a,b,c},求P(X). 例3 设X={a,b,{a,b}},求P(X). 1.1.3 幂集 加法原理 若事件A1有m1种不同选取方式，事件A2有m2种不同选取方式，…，事件Ak有mk种不同选取方式，在这k个事件之间没有共同的选取方式时，则这k个事件之一发生有m1+m2+ …+mk种不同选取方式。 例4 假设一个班有m个男生，n个女生， 则这个班共有多少学生 1.1.3 幂集 乘法原理 若事件A1有m1种不同选取方式，事件A2有m2种不同选取方式，…，事件Ak有mk种不同选取方式，则这k个事件依次发生有m1m2…mk种不同选取方式。 例5 假设从A到B地有m条线路，从B到C地有n条线路， 则从A到C地有多少条