第一篇集合王元元.pptVIP

课程基本情况 总学时： 56； 周学时4，共14周 学分： 3.5 考核方式： 考试（平时30%，期末70%） 先修课程： 线性代数，计算机编程基础 参考书目： 离散数学及其应用（美.罗森 著 ） 离散数学导论（王元元 等编著） 计算机是基于0和1的运算，它只能处理离散的或离散化了的数量关系。 因此无论是计算机科学本身，还是与计算机应用密切相关的领域，都面临着如何对离散结构建立相应的数学模型，又如何将已用连续数量关系建立起来的数学模型离散化，从而由计算机加以处理。 二、离散结构课程的地位和作用 离散结构是信息与计算机专业的一门专业基课，又被称为计算机数学。 第一章 集合代数 第一章 集合代数 集合论是现代数学的基础 创始人：Cantor 1.1 集合的概念与表示 集合是有确定的、互相区别的、并作整体识别的一些对象组成的总体。 二、集合的表示 2. 集合的表示方法 3. 特殊的集合 三、外延性公理 2. 定义 3. 性质 定理1-1 对任意集合A，B，A=B当且仅当A B且B A。特别地，对任意集合A， A A。 定理1-2 对任意集合A，A U。 定理1-3 设A，B，C为任意集合，若A B且B C。则A C。 定理1-4 对任意集合A， 。 定理1-10 对任意集合A,B,C,D有 （1） （2） （3） （4） 四命题等价 （5） 则 证明两个集合相等，可用如下办法： 1基本法 集合相等的充要条件是两个集合互为子集；即，左式?右式，右式?左式。所以证明：x?左式?x?右式；x?右式?x?左式。 2公式法 由集合运算的基本性质，通过推演，进行证明。 3反证法 定义1－10 定义n元序组a1,…,an: a1,a2={{a1},{a1,a2}} a1, a2, a3=a1,a2,a3 . . . a1,…,an=a1,…,an-1,an 定理1-18 对任意对象a1,…,an;b1,…,bn有a1,…,an= b1,…,bn 当且仅当a1=b1 ,…,an= bn 定义1-11 对任意集合A1,A2,…,An, A1×A2,称为A1,A2的笛卡儿积。 A1×A2＝{u,v|u∈A1,v∈A2} 而 A1×A2×A3=(A1×A2)×A3 . . . A1×A2×…×An＝(A1×A2×…×An-1)×An 1.3 集合归纳定义 例1: 设U为整数集I，用归纳定义规定偶数集E 例2： 练习1 数学表达式中允许出现的括号的嵌套和毗连所形成的括号串称为成形括号串。 试归纳定义成形括号串集合（假定它含有空括号串 ） 三部分组成： （1）基础条款：规定待定义集合以某些元素为其基本成员，集合的其它元素可以从它们出发逐步确定。 （2）归纳条款：规定由已确定的集合元素去进一步确定其它元素的规则。于是，可以从基本元素出发，反复运用这些规则来确认待定义集合的所有成员。 （3）终极条款：规定待定义集合只含有（l）， （2）条款所确定的成员。 ∑：非空符号集合 ∑＋：∑上的字（符号串） ∑——＞∑＋ 问题描述： 定义： (2) 若 (3)终极条款（略） （1）基础条款:∑ ∑+ * * 计算机科学中的离散结构 浙江海洋学院数理与信息学院 课 程 简 介 一、什么是离散数学 离散数学是数学中适用于研究离散对象的那一部分。 “离散”与“连续”是数量关系中一对极为深刻的矛盾， “离散”是“连续”的否定。例如：实数是连续的，整数是不连续的。 离散数学为计算机专业的后继课程如操作系统、数据库、编译原理、人工智能等课程提供必要的数学基础。 2 为学生今后从事计算机科学和技术各方面的工作提供有力的工具。 三、离散结构课程的特点 以离散量为研究对象，内容丰富，涉及面较宽。因此概念多、定理多、推理多并且内容较为抽象。但由于它是为学生后继专业知识的学习做必要的数学准备，因此它研究的内容均比较基础，难度不大。 重点：外延性公理、集合相等的充分必要条件 掌握集合的概念及表示法；深刻理解两个集合相等的定义和充分必要条件；掌握子集、真子集、空集、全集、幂集的定义；熟练掌握集合的五种基本运算：并、交、补、差、对称差及其满足的性质；掌握笛卡儿积的概念；