集合王元元.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，