高等學(xué)校計(jì)算機(jī)專業(yè)教材《離散數(shù)學(xué)》課件第一章.ppt

1、2020/10/13,1,高等學(xué)校計(jì)算機(jī)專業(yè)教材離散數(shù)學(xué)課件,制作人:劉貴龍 人民郵電出版社,第二章,第四章,第五章,第六章,第七章,第八章,第九章,第三章,2020/10/13,2,第一章 集合的概念,集合是現(xiàn)代數(shù)學(xué)各分支的共同基礎(chǔ)，當(dāng)然也是本書的基礎(chǔ)，讀者應(yīng)熟練地掌握本章的全部內(nèi)容，本章的一些內(nèi)容，如集合的并、交、Venn圖等已在中學(xué)及大學(xué)的其他課程中學(xué)習(xí)過，但為了內(nèi)容的完整及這些內(nèi)容基礎(chǔ)地位，我們沒有省略這些內(nèi)容. 本章主要講述集合的基礎(chǔ)理論、基本方法和應(yīng)用.,返回首頁,2020/10/13,3,第一節(jié) 集合及其表示法,本節(jié)用描述性的定義給出了集合的定義及其表示方法主要概念有: 1.集合

2、、元素、屬于、有限集 2.集合表示的兩種方法:即列舉法和描述法,返回首頁,2020/10/13,4,第二節(jié) 子集與冪集,本節(jié)研究集合的子系統(tǒng)，即子集合,本節(jié)的主要內(nèi)容有: 1.集合的子集合、集合的包含關(guān)系、真包含、集合的相等、集合的冪集等. 2.用二進(jìn)制數(shù)的方法來表示冪集中的元素,這實(shí)際上就是集合在計(jì)算機(jī)中的表示方法,返回首頁,2020/10/13,5,第三節(jié) 集合的基本運(yùn)算,本節(jié)討論集合的基本運(yùn)算,主要內(nèi)容有: 1.集合的并、交、差運(yùn)算; 2.全集與補(bǔ)集、集合的幾何圖形表示法Venn圖; 3.有限集合的容斥定理.,返回首頁,2020/10/13,6,第四節(jié) 集合的運(yùn)算性質(zhì),本節(jié)我們主要把集合的并，交，差，補(bǔ)運(yùn)算的性質(zhì)進(jìn)行整理，通過這些性質(zhì)可以更深刻地掌握集合代數(shù)的規(guī)律，同時(shí)這些規(guī)律也是我們后面要介紹的布爾代數(shù)的模型.另外本節(jié)給出較多的例子. 本節(jié)給出了集合的對稱差及集合的特征函數(shù)的定義,通過特征函數(shù)可以簡化許多證明過程.書上已給出一個(gè)這方面的例子.,返回首頁,2020/10/13,7,本章小結(jié),本章我們討論了集合的基本概念及其集合的基本運(yùn)算，主要有子集、空集、冪集、集合的并、交、補(bǔ)、差、對稱差、Venn圖、有限集合的容斥定理及有限集的子集的表示方法等