第三章集合与关系-最终版重点.ppt

集合与关系的结构图 第3章 集合与关系 第二篇 集合论 集合论是现代数学的基础，几乎与现代数学的各个分支都有着密切联系，并且渗透到所有科技领域，是不可缺少的数学工具和表达语言。 集合论的起源可以追溯到16世纪末期，为了追寻微积分的坚实基础，开始时，人们仅进行了有关数集的研究。1876～1883年，康托尔(Georg Cantor)发表了一系列有关集合论研究的文章，奠定了集合论的深厚基础。集合论在程序语言、数据结构、编译原理、数据库与知识库、形式语言和人工智能等领域都得到了广泛的应用，并且还得到了发展。 第二篇 集合论 主要包括如下内容： 集合论初步 二元关系 函数 实数集合与集合的基数 第三章 集合与关系 本章的主要内容 3-1 集合的概念和表示法 3-2 集合的运算 3-3 包含排斥原理* 3-4 序偶和笛卡尔积 3-5 关系和表示 3-6 关系的性质（重点） 3-7 复合关系和逆关系 3-8 关系的闭包（重点） 3-9 集合的划分和覆盖 3-10 等价关系与等价类（重点） 3-11 相容关系 3-12 序关系 1-2节的内容提要 1-2节学习要求 3-1 集合 一、集合的概念 集合（SET）： 即是由一些确定的彼此不同的客体（事物）汇集到一起组成一个整体，称为集合。 讨论： 客体：泛指一切，可以是具体的、抽象的。 元素(element，成