-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數(shù)學(xué)專題練1200題
-
>
希格斯:“上帝粒子”的發(fā)明與發(fā)現(xiàn)
-
>
神農(nóng)架疊層石:10多億年前遠(yuǎn)古海洋微生物建造的大堡礁
-
>
聲音簡史
離散數(shù)學(xué)-(第二版) 版權(quán)信息
- ISBN:9787560631080
- 條形碼:9787560631080 ; 978-7-5606-3108-0
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
離散數(shù)學(xué)-(第二版) 本書特色
本書系統(tǒng)介紹了離散數(shù)學(xué)的理論和方法。全書共7章,內(nèi)容包括數(shù)理邏輯、集合與關(guān)系、代數(shù)系統(tǒng)和圖論。本書內(nèi)容豐富、深入淺出,除對概念、性質(zhì)、方法進(jìn)行了嚴(yán)密的論述外,還精選了大量例題,便于讀者理解書中理論的內(nèi)涵及應(yīng)用。書中每一節(jié)*后都精選了與本節(jié)重點內(nèi)容相關(guān)的典型習(xí)題,以便讀者鞏固已學(xué)的知識。 本書可作為高等院校計算機(jī)科學(xué)與技術(shù)、軟件工程以及相關(guān)專業(yè)的本科生教材,也可作為其他需要學(xué)習(xí)離散數(shù)學(xué)相關(guān)知識的人員的參考讀物。
離散數(shù)學(xué)-(第二版) 內(nèi)容簡介
本書系統(tǒng)介紹了離散數(shù)學(xué)的理論和方法。全書共7章,內(nèi)容包括數(shù)理邏輯、集合與關(guān)系、代數(shù)系統(tǒng)和圖論。本書內(nèi)容豐富、深入淺出,除對概念、性質(zhì)、方法進(jìn)行了嚴(yán)密的論述外,還精選了大量例題,便于讀者理解書中理論的內(nèi)涵及應(yīng)用。書中每一節(jié)*后都精選了與本節(jié)重點內(nèi)容相關(guān)的典型習(xí)題,以便讀者鞏固已學(xué)的知識。 本書可作為高等院校計算機(jī)科學(xué)與技術(shù)、軟件工程以及相關(guān)專業(yè)的本科生教材,也可作為其他需要學(xué)習(xí)離散數(shù)學(xué)相關(guān)知識的人員的參考讀物。
離散數(shù)學(xué)-(第二版) 目錄
第1章 命題邏輯
1.1 命題和聯(lián)結(jié)詞
1.1.1 命題
1.1.2 聯(lián)結(jié)詞
1.2 命題公式
1.2.1 命題公式及其符號化
1.2.2 命題公式的賦值
1.3 邏輯等價與蘊(yùn)含
1.3.1 等價
1.3.2 蘊(yùn)含
*1.4 聯(lián)結(jié)詞的完備集
1.5 對偶式
1.6 范式
1.6.1 析取范式和合取范式
1.6.2 主析取范式
1.6.3 主合取范式
1.7 命題邏輯的推理理論
第2章 謂詞邏輯
2.1 謂詞和量詞
2.1.1 謂詞
2.1.2 量詞
2.2 謂詞公式
2.3 謂詞演算的永真公式
2.3.1 謂詞公式的賦值
2.3.2 謂詞演算的基本永真式
2.4 謂詞邏輯的推理理論
第3章 集合與關(guān)系
3.1 集合的概念與表示
3.2 集合的基本運(yùn)算
*3.3 容斥原理
3.4 歸納證明
3.4.1 集合的歸納定義
3.4.2 自然數(shù)集合
3.4.3 歸納法
3.4.4 數(shù)學(xué)歸納法
3.5 集合的笛卡兒積
3.6 二元關(guān)系
3.6.1 關(guān)系的定義
3.6.2 關(guān)系的表示
3.6.3 關(guān)系的運(yùn)算
3.7 集合上的二元關(guān)系及其特性
3.7.1 集合上的二元關(guān)系
3.7.2 二元關(guān)系的特性
3.8 關(guān)系的閉包運(yùn)算
3.9 等價關(guān)系
3.9.1 集合的劃分
3.9.2 等價關(guān)系和等價類
3.10 序關(guān)系
3.10.1 偏序集合的概念與表示
3.10.2 偏序集合中的特殊元素
3.10.3 線序和良序
第4章 函數(shù)與無限集合
4.1 函數(shù)
4.1.1 函數(shù)的定義
4.1.2 遞歸定義的函數(shù)
4.2 特殊函數(shù)類
*4.3 鴿巢原理
4.4 復(fù)合函數(shù)和逆函數(shù)
4.4.1 復(fù)合函數(shù)
4.4.2 逆函數(shù)
4.5 可數(shù)與不可數(shù)集合
4.5.1 集合的基數(shù)
4.5.2 可數(shù)集
4.5.3 不可數(shù)集
*4.6 基數(shù)的比較
第5章 代數(shù)結(jié)構(gòu)
5.1 代數(shù)系統(tǒng)的組成
5.1.1 運(yùn)算與代數(shù)系統(tǒng)
5.1.2 運(yùn)算的性質(zhì)與代數(shù)常元
5.2 半群與獨異點
5.2.1 半群
5.2.2 獨異點
5.3 群
5.3.1 群的定義及其性質(zhì)
5.3.2 群中元素的階
5.4 子群與同態(tài)
5.4.1 子群
5.4.2 同態(tài)與同構(gòu)
5.5 特殊的群
5.5.1 交換群
*5.5.2 置換群
5.5.3 循環(huán)群
5.6 陪集與同余關(guān)系
5.6.1 陪集與拉格朗日定理
*5.6.2 正規(guī)子群
*5.6.3 同余關(guān)系與商代數(shù)
5.7 環(huán)和域
5.7.1 環(huán)
5.7.2 域
第6章 格與布爾代數(shù)
6.1 格的概念
6.1.1 格的定義
6.1.2 格的性質(zhì)
6.2 子格和格同態(tài)
6.2.1 子格
6.2.2 格同態(tài)
6.3 特殊的格
6.3.1 分配格
*6.3.2 模格
6.3.3 有界格
6.3.4 有補(bǔ)格
6.4 布爾代數(shù)
6.5 布爾代數(shù)的結(jié)構(gòu)和布爾函數(shù)
第7章 圖論
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 結(jié)點的度數(shù)
7.1.3 特殊圖
7.1.4 子圖與補(bǔ)圖
7.1.5 圖的同構(gòu)
7.2 圖的連通性
7.2.1 路和回路
7.2.2 無向圖的連通性
7.2.3 有向圖的連通性
7.2.4 *短路問題
7.3 圖的矩陣表示
7.3.1 鄰接矩陣
7.3.2 可達(dá)矩陣
*7.3.3 求解傳遞閉包的快速算法
7.4 歐拉圖與漢密爾頓圖
7.4.1 歐拉圖
7.4.2 漢密爾頓圖
7.5 平面圖
7.6 圖的著色
7.6.1 圖的結(jié)點著色
7.6.2 平面圖的著色
7.7 樹
7.7.1 無向樹的定義
7.7.2 生成樹
7.7.3 根樹及其應(yīng)用
*7.8 運(yùn)輸網(wǎng)絡(luò)
參考文獻(xiàn)
- >
上帝之肋:男人的真實旅程
- >
朝聞道
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
李白與唐代文化
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
我從未如此眷戀人間
- >
姑媽的寶刀
- >
【精裝繪本】畫給孩子的中國神話