离散数学001(精品·公开课件).ppt

集合A与B的对称差定义为 A + B = { x | x∈A∪B 且 x∈A∩B } = (A∪B)－(A∩B) = (A∩~B)∪(~A∩B) A B 掌握 交运算的性质 (a) ~ (e) (p87)， 并运算的性质 (a) ~ (e) (p88)， 定理3-2.1 ~ 定理3-2.5 (p89-p91)， 补运算的性质 (a) ~ (e) (p90). 忽略 定理3-2.6 及对称差的性质不作要求. 练习 集合成员表 设元素为 x ，集合为 S 若 x∈S，则用数字 1 表示 若 x∈S，则用数字 0 表示 例 A ~A 0 1 1 0 研究 A B A∩B A∪B 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 计算机表示集合的方式 方式有各种各样. 介绍一种易使用的方法. 设全集E 是有限的, 任意规定元素的一个 顺序为 a1,a2,…,an. 用长度为 n 的位串表示 E 的子集A: 若 ai 属于A, 则位串中第 I 位是1, 否 则是 0. 例 令 E={1,2,3,4,5,6,7,8,9,10}, 按此顺序, 表示 E 所有奇数的子集, 所有偶数的子集, 所 有不超过5的整数的子集的位串是什么? 解 1010101010, 0101010101, 1111100000 例 已知上例 E 的子集 A= {1,2,3,4,5} 和 B= {1,3,5,7,9} 的位串为 1111100000 和 1010101010, 分别求 ~A, A∩B, A∪B 的位串. 解 分别按位取非, 按位取与, 按位取或. ~A 的位串为 0000011111, A∩B 的位串为 1010100000, A∪B 的位串为 1111101010. 莎士比亚 《 威尼斯商人》 鲍细亚 金匣 ----- “肖像放在此匣中” 银匣 ----- “肖像不在金匣中” 铅匣 ----- “肖像不在此匣中” ------ 只有一句是真的 * 备注： * 集合是数学中的一个基础概念.只能用”总体”、”全体”、 ”汇集” 等同义语描述集，却难以用更简单的概念给予定义。 德国数学家康托（G.Cantor）在19世纪末叶创立了集合论。 * 1.表示 “任意一个”，” 每一个”，” 所有的” ----- 全称量词 2.表示 “存在一些”，”至少有一个”，”有” ----- 存在量词 第1次课目录概要 课程简介 数学与文化 程序的整体结构 本次课内容 集合的定义 集合的集合 包含的定义 集合的相等 空集 空集的性质 交并差补 文氏图 定理证明 对称差 练习 计算机表示集合 2 6 8 15 16 17 19 19 20 21 24 27 30 32 33 28 离散数学课程简介 1 课程的性质、意义和目的 课程名称：离散数学 英文名称：Discrete Mathematics 离散数学是现代数学的一个重要分支，是计 算机科学的核心课程. 以研究离散量的结构和相 互间的关系为主要目标, 其研究对象是有限个或 无限个元素. 离散数学与计算机科学中的数据结 构、操作系统、形式语言、 编译理论、数据库理 论、算法分析、逻辑设计、系统结构、计算机安 全和机器定理证明等课程紧密相关, 是一门重要 的基础理论课程. 课程的意义和目的： · 对于信息与计算科学专业 （1）提供专业需要的基础理论 （2）提供应用的工具 · 素