第一部分预备知识 集合、关系、函数、复杂度
第一部分 预备知识 集合、关系、函数、复杂度
对于从事计算机科学工作的人们来说,集合 论是必不可少的基础知识。例如程序设计语言、 数据结构、形式语言等都离不开子集、幂集 集合的分类等概念。集合成员表和范式在逻辑 设计、定理证明中也都有重要应用。 本部分从集合的直观概念出发,介绍了集合 论中的一些基本概念和基本理论
对于从事计算机科学工作的人们来说，集合 论是必不可少的基础知识。例如程序设计语言、 数据结构、形式语言等都离不开子集、幂集、 集合的分类等概念。集合成员表和范式在逻辑 设计、定理证明中也都有重要应用。 本部分从集合的直观概念出发，介绍了集合 论中的一些基本概念和基本理论
集合论是研究集合的一般性质的数学 分支,它研究集合不依赖于组成它的事物 的特性的性质。集合论总结出由各种对象 构成的集合的共同性质,并用统一的方法 来处理。 集合论的特点是研究对象的广泛性,集 合是各种不同对象的抽象,这些对象可以 是数或图形,也可以使任意其它事务
集合论是研究集合的一般性质的数学 分支，它研究集合不依赖于组成它的事物 的特性的性质。集合论总结出由各种对象 构成的集合的共同性质，并用统一的方法 来处理。 集合论的特点是研究对象的广泛性，集 合是各种不同对象的抽象，这些对象可以 是数或图形，也可以使任意其它事务
集合的基本概念 例: 1.二十六个英文字母可以看成是一个集合; 2.所有的自然数看成是一个集合; 3.重庆邮电大学计算机学院2010级的本科学生可以看 成是一个集合 4.这间教室中的所有座位可以看成是一个集合
1. 二十六个英文字母可以看成是一个集合； 2. 所有的自然数看成是一个集合； 3. 重庆邮电大学计算机学院2010级的本科学生可以看 成是一个集合； 4. 这间教室中的所有座位可以看成是一个集合。 例: 集合的基本概念
集合的元素 组成一个集合的那些对象或单元称为这 个集合的元素。通常,用小写的英文字母a, b,c,表示集合中的元素。元素可以是单个 的数字也可以是字母,还可以是集合。 如:A={a,c,b};B={a},{b},(c}
组成一个集合的那些对象或单元称为这 个集合的元素。通常，用小写的英文字母a, b, c,…表示集合中的元素。元素可以是单个 的数字也可以是字母，还可以是集合。 如：A={a,c,b} ; B={{a},{b},{c}} 集合的元素