《《集合的概念》PPT課件.ppt》由會員分享,可在線閱讀,更多相關《《集合的概念》PPT課件.ppt(7頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、2020/8/26,1,高等學校計算機專業(yè)教材離散數(shù)學課件,制作人:劉貴龍 人民郵電出版社,第二章,第四章,第五章,第六章,第七章,第八章,第九章,,第三章,2020/8/26,2,第一章 集合的概念,集合是現(xiàn)代數(shù)學各分支的共同基礎,當然也是本書的基礎,讀者應熟練地掌握本章的全部內容,本章的一些內容,如集合的并、交、Venn圖等已在中學及大學的其他課程中學習過,但為了內容的完整及這些內容基礎地位,我們沒有省略這些內容. 本章主要講述集合的基礎理論、基本方法和應用.,,,返回首頁,2020/8/26,3,第一節(jié) 集合及其表示法,本節(jié)用描述性的定義給出了集合的定義及其表示方法主要概念有: 1.集合
2、、元素、屬于、有限集 2.集合表示的兩種方法:即列舉法和描述法,,,返回首頁,2020/8/26,4,第二節(jié) 子集與冪集,本節(jié)研究集合的子系統(tǒng),即子集合,本節(jié)的主要內容有: 1.集合的子集合、集合的包含關系、真包含、集合的相等、集合的冪集等. 2.用二進制數(shù)的方法來表示冪集中的元素,這實際上就是集合在計算機中的表示方法,,,返回首頁,2020/8/26,5,第三節(jié) 集合的基本運算,本節(jié)討論集合的基本運算,主要內容有: 1.集合的并、交、差運算; 2.全集與補集、集合的幾何圖形表示法Venn圖; 3.有限集合的容斥定理.,,,返回首頁,2020/8/26,6,第四節(jié) 集合的運算性質,本節(jié)我們主要把集合的并,交,差,補運算的性質進行整理,通過這些性質可以更深刻地掌握集合代數(shù)的規(guī)律,同時這些規(guī)律也是我們后面要介紹的布爾代數(shù)的模型.另外本節(jié)給出較多的例子. 本節(jié)給出了集合的對稱差及集合的特征函數(shù)的定義,通過特征函數(shù)可以簡化許多證明過程.書上已給出一個這方面的例子.,,返回首頁,,2020/8/26,7,本章小結,本章我們討論了集合的基本概念及其集合的基本運算,主要有子集、空集、冪集、集合的并、交、補、差、對稱差、Venn圖、有限集合的容斥定理及有限集的子集的表示方法等,特別我們還給出了特征函數(shù)的定義,利用特征函數(shù)可簡化集合的運算性質的證明.,,返回首頁,