-
>
宇宙、量子和人類心靈
-
>
考研數(shù)學專題練1200題
-
>
希格斯:“上帝粒子”的發(fā)明與發(fā)現(xiàn)
-
>
神農(nóng)架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
聲音簡史
-
>
浪漫地理學:追尋崇高景觀
離散數(shù)學-(第二版) 版權信息
- ISBN:9787560631080
- 條形碼:9787560631080 ; 978-7-5606-3108-0
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
離散數(shù)學-(第二版) 本書特色
本書系統(tǒng)介紹了離散數(shù)學的理論和方法。全書共7章,內(nèi)容包括數(shù)理邏輯、集合與關系、代數(shù)系統(tǒng)和圖論。本書內(nèi)容豐富、深入淺出,除對概念、性質(zhì)、方法進行了嚴密的論述外,還精選了大量例題,便于讀者理解書中理論的內(nèi)涵及應用。書中每一節(jié)*后都精選了與本節(jié)重點內(nèi)容相關的典型習題,以便讀者鞏固已學的知識。 本書可作為高等院校計算機科學與技術、軟件工程以及相關專業(yè)的本科生教材,也可作為其他需要學習離散數(shù)學相關知識的人員的參考讀物。
離散數(shù)學-(第二版) 內(nèi)容簡介
本書系統(tǒng)介紹了離散數(shù)學的理論和方法。全書共7章,內(nèi)容包括數(shù)理邏輯、集合與關系、代數(shù)系統(tǒng)和圖論。本書內(nèi)容豐富、深入淺出,除對概念、性質(zhì)、方法進行了嚴密的論述外,還精選了大量例題,便于讀者理解書中理論的內(nèi)涵及應用。書中每一節(jié)*后都精選了與本節(jié)重點內(nèi)容相關的典型習題,以便讀者鞏固已學的知識。 本書可作為高等院校計算機科學與技術、軟件工程以及相關專業(yè)的本科生教材,也可作為其他需要學習離散數(shù)學相關知識的人員的參考讀物。
離散數(shù)學-(第二版) 目錄
第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 邏輯等價與蘊含
1.3.1 等價
1.3.2 蘊含
*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章 集合與關系
3.1 集合的概念與表示
3.2 集合的基本運算
*3.3 容斥原理
3.4 歸納證明
3.4.1 集合的歸納定義
3.4.2 自然數(shù)集合
3.4.3 歸納法
3.4.4 數(shù)學歸納法
3.5 集合的笛卡兒積
3.6 二元關系
3.6.1 關系的定義
3.6.2 關系的表示
3.6.3 關系的運算
3.7 集合上的二元關系及其特性
3.7.1 集合上的二元關系
3.7.2 二元關系的特性
3.8 關系的閉包運算
3.9 等價關系
3.9.1 集合的劃分
3.9.2 等價關系和等價類
3.10 序關系
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 復合函數(shù)和逆函數(shù)
4.4.1 復合函數(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 運算與代數(shù)系統(tǒng)
5.1.2 運算的性質(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 陪集與同余關系
5.6.1 陪集與拉格朗日定理
*5.6.2 正規(guī)子群
*5.6.3 同余關系與商代數(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 有補格
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 子圖與補圖
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 可達矩陣
*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 根樹及其應用
*7.8 運輸網(wǎng)絡
參考文獻
- >
回憶愛瑪儂
- >
推拿
- >
唐代進士錄
- >
羅曼·羅蘭讀書隨筆-精裝
- >
姑媽的寶刀
- >
【精裝繪本】畫給孩子的中國神話
- >
我與地壇
- >
經(jīng)典常談