计算机软件技术基础(第计算机软件技术基础(第4 4版)版)王晓庆QQ:26445100Office:8671-8170Mobile:189-5199-5050Email:第第1章章 预备知识预备知识1.1 集合1.2 算法1.1 集合集合1.1.1 集合及其基本性质1.1.2 自然数集与数学归纳法1.1.3 笛卡尔积1.1.4 二元关系31.1.1 集合及其基本性质 1.集合的基本概念 所谓集合,是指若干个或无穷多个具有相同属性的元(元素)的集体。通常,一个集合名称用大写字母表示,而集合中的某个元素用小写字母表示。45678一个集合,通常用以下两种方法表示。(1)列举法 用列举法表示一个集合是将此集合中的元素全部列出来,或者列出若干项但能根据规律可知其所有的元素。例如9大于1而小于100的所有整数的集合可以表示为 A 2,3,4,99,有限集所有整数构成的集合可以表示为 Z 0,1,2,3,无限集空集表示为 ,空集10(2)性质叙述法 用性质叙述法表示一个集合是将集合中的元素所具有的属性描述出来。例如:11大于1而小于100的所有整数的集合可以表示为 A a|1a100的所有整数 所有