理科類(lèi)系列教材：離散數學(xué)和組合數學(xué)（第2版）（改編版）簡(jiǎn)介，目錄書(shū)摘
2020-01-15 14:27
來(lái)源：京東
作者：京東
理科類(lèi)系列教材：離散數學(xué)和組合數學(xué)（第2版）（改編版）
暫無(wú)報價(jià)
20+評論
84%好評
編輯推薦:
內容簡(jiǎn)介: 用計算機編程解題的核心問(wèn)題是算法，而組合數學(xué)是算法的主要內容。組合數學(xué)對于參加信息學(xué)奧林匹克活動(dòng)的青少年而言，是一門(mén)提高思維能力、分析與判斷能力．以及自我構造算法的重要課程?！峨x散數學(xué)和組合數學(xué)》力求將分析問(wèn)題與自己上機編程結合起來(lái)，這樣做可以化難為易。書(shū)上不但講了組合數學(xué)的原理、概念和分析問(wèn)題的思路，還講了如何編程，并給出了參考程序，這對自學(xué)《離散數學(xué)和組合數學(xué)》極為有利?！峨x散數學(xué)和組合數學(xué)》是參加信息學(xué)奧林匹克競賽學(xué)生的必讀書(shū)，同時(shí)對于一些理工科的大學(xué)生也可用作學(xué)習編程解題的參考資料。
作者簡(jiǎn)介:
目錄:序言
1 真值表、邏輯和證明
1.1 語(yǔ)句和連接詞
1.2 條件語(yǔ)句
1.3 等價(jià)語(yǔ)句
1.4 公理系統：論證和證明
1.5 命題邏輯的完備性
2 集合論
2.1 集合導引
2.2 集合運算
2.3 Venn圖
2.4 布爾代數
2.5 關(guān)系
2.6 偏序集
2.7 等價(jià)關(guān)系
2.8 函數
3 邏輯、整數集和證明
3.1 謂詞演算
3.2 證明的概念與整數集的結構
3.3 素數
3.4 同余關(guān)系
4 函數
4.1 特殊函數
4.2 基數
4.3 基數的繼續討論
5 算法
5.1 “for”過(guò)程與矩陣算法
5.2 遞歸函數與算法
5.3 算法復雜性
6 圖、有向圖和樹(shù)
6.1 圖
6.2 有向圖
6.3 樹(shù)
6.4 歐拉路和歐拉回路
6.5 關(guān)聯(lián)矩陣和鄰接矩陣
7 計數
7.1 基本計數原理
7.2 包含排斥原理
7.3 排列與組合
7.4 生成排列與組合
7.5 廣義排列與組合
7.6 有重復的排列與組合
7.7 鴿巢原理
8 代數結構
8.1 偏序集的進(jìn)一步討論
8.2 半群和半格
8.3 格
8.4 群
8.5 群和群同態(tài)
9 遞歸的進(jìn)一步討論
9.1 齊次線(xiàn)性遞歸關(guān)系
9.2 非齊次線(xiàn)性遞歸關(guān)系
9.3 有限差分
9.4 階乘多項式
9.5 差分的和
10 計數的進(jìn)一步討論
10.1 占有問(wèn)題
10.2 Catalan數
10.3 廣義包含排斥與重排
10.4 Rook多項式和禁用位置
11 生成函數
11.1 定義生成函數
11.2 生成函數與遞歸關(guān)系
11.3 生成函數與計數
11.4 劃分
11.5 指數生成函數
12 圖論的進(jìn)一步討論
12.1 圖的代數性質(zhì)
12.2 平面圖
12.3 著(zhù)色圖
12.4 哈密頓路和哈密頓圈
12.5 加權圖和最短路算法
13 樹(shù)
13.1 樹(shù)的性質(zhì)
13.2 分搜索樹(shù)
13.3 加權樹(shù)
13.4 遍歷二分樹(shù)
13.5 生成樹(shù)
13.6 極小生成樹(shù)
14 網(wǎng)絡(luò )
14.1 網(wǎng)絡(luò )和流
14.2 配
14.3 佩特里網(wǎng)
15 染色的枚舉
15.1 伯恩賽德定理
15.2 波利亞定理
16 環(huán)、整環(huán)和域
16.1 環(huán)和整環(huán)
16.2 整環(huán)
16.3 多項式
16.4 代數和多項式
參考文獻
部分習題答案
中英文詞匯表
1 真值表、邏輯和證明
1.1 語(yǔ)句和連接詞
1.2 條件語(yǔ)句
1.3 等價(jià)語(yǔ)句
1.4 公理系統：論證和證明
1.5 命題邏輯的完備性
2 集合論
2.1 集合導引
2.2 集合運算
2.3 Venn圖
2.4 布爾代數
2.5 關(guān)系
2.6 偏序集
2.7 等價(jià)關(guān)系
2.8 函數
3 邏輯、整數集和證明
3.1 謂詞演算
3.2 證明的概念與整數集的結構
3.3 素數
3.4 同余關(guān)系
4 函數
4.1 特殊函數
4.2 基數
4.3 基數的繼續討論
5 算法
5.1 “for”過(guò)程與矩陣算法
5.2 遞歸函數與算法
5.3 算法復雜性
6 圖、有向圖和樹(shù)
6.1 圖
6.2 有向圖
6.3 樹(shù)
6.4 歐拉路和歐拉回路
6.5 關(guān)聯(lián)矩陣和鄰接矩陣
7 計數
7.1 基本計數原理
7.2 包含排斥原理
7.3 排列與組合
7.4 生成排列與組合
7.5 廣義排列與組合
7.6 有重復的排列與組合
7.7 鴿巢原理
8 代數結構
8.1 偏序集的進(jìn)一步討論
8.2 半群和半格
8.3 格
8.4 群
8.5 群和群同態(tài)
9 遞歸的進(jìn)一步討論
9.1 齊次線(xiàn)性遞歸關(guān)系
9.2 非齊次線(xiàn)性遞歸關(guān)系
9.3 有限差分
9.4 階乘多項式
9.5 差分的和
10 計數的進(jìn)一步討論
10.1 占有問(wèn)題
10.2 Catalan數
10.3 廣義包含排斥與重排
10.4 Rook多項式和禁用位置
11 生成函數
11.1 定義生成函數
11.2 生成函數與遞歸關(guān)系
11.3 生成函數與計數
11.4 劃分
11.5 指數生成函數
12 圖論的進(jìn)一步討論
12.1 圖的代數性質(zhì)
12.2 平面圖
12.3 著(zhù)色圖
12.4 哈密頓路和哈密頓圈
12.5 加權圖和最短路算法
13 樹(shù)
13.1 樹(shù)的性質(zhì)
13.2 分搜索樹(shù)
13.3 加權樹(shù)
13.4 遍歷二分樹(shù)
13.5 生成樹(shù)
13.6 極小生成樹(shù)
14 網(wǎng)絡(luò )
14.1 網(wǎng)絡(luò )和流
14.2 配
14.3 佩特里網(wǎng)
15 染色的枚舉
15.1 伯恩賽德定理
15.2 波利亞定理
16 環(huán)、整環(huán)和域
16.1 環(huán)和整環(huán)
16.2 整環(huán)
16.3 多項式
16.4 代數和多項式
參考文獻
部分習題答案
中英文詞匯表
相關(guān)商品
熱門(mén)推薦文章
相關(guān)優(yōu)評榜
1
杰士派
相關(guān)排行榜
相關(guān)產(chǎn)品
1
婦幼衛生
3
同步精講精練
4
奧本海姆
6
信息啟源
7
方法和藝
9
輝葉
10
普智高
12
尚匯豪庭戶(hù)型圖
13
event venue
14
旅游企業(yè)
15
基礎護理學(xué)本科
17
考研教育學(xué)教材
18
智能控制(第2版)
20
電工學(xué)教材
21
服裝制版學(xué)校
22
京公網(wǎng)安備 11000002000088號
