離散數(shù)學(xué)學(xué)習(xí)指導(dǎo)與習(xí)題解析
定 價:40.2 元
- 作者:屈婉玲,耿素云,張立昂編著
- 出版時間:2015/12/1
- ISBN:9787040439922
- 出 版 社:高等教育出版社
- 中圖法分類:O158
- 頁碼:433
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書是教育部高等學(xué)!笆晃濉币(guī)劃教材《離散數(shù)學(xué)》(第2版)的配套輔導(dǎo)教學(xué)參考書。本書分為數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)、組合數(shù)學(xué)、圖論、初等數(shù)論六個部分. 每部分按照章對相關(guān)知識點進(jìn)行了全面的總結(jié),并對解題方法進(jìn)行了系統(tǒng)的分析和闡述. 各章都按照內(nèi)容提要、學(xué)習(xí)要求、習(xí)題課、習(xí)題與解答、小測驗等進(jìn)行組織,并在最后給出了4套綜合性的模擬試題。本書包含各種練習(xí)累計上千道題,既可以作為《離散數(shù)學(xué)》(第2版)的教學(xué)參考書,也可以為其他學(xué)習(xí)離散數(shù)學(xué)的讀者,特別是初學(xué)者提供有益的幫助.。
屈婉玲,北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授、博士生導(dǎo)師,中國人工智能學(xué)會離散數(shù)學(xué)專委會委員。主要研究方向是算法設(shè)計與分析,發(fā)表論文20余篇,出版教材、教學(xué)參考書、譯著20余部。所講授的離散數(shù)學(xué)課程被評為國家精品課程,兩次被評為北京大學(xué)十佳教師,并獲得北京市優(yōu)秀教師稱號。曾主持過多項國家教材和課程建設(shè)項目,并獲得北京市教育教學(xué)成果(高等教育)一等獎。
耿素云,北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授。一直從事數(shù)學(xué)教學(xué)工作,致力于離散數(shù)學(xué)教學(xué)20余年,出版教材、教學(xué)參考書20余部。被評為北京市教書育人、眼務(wù)育人先進(jìn)工作者,北京市優(yōu)秀教師;曾獲北京市教育教學(xué)成果(高等教育)一等獎,北京大學(xué)教學(xué)成果一等獎、大眾電腦獎教金、桐山獎教金及教學(xué)優(yōu)秀獎等。
張立昂,北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授、博士生導(dǎo)師。一直從事數(shù)學(xué)和理論計算機(jī)科學(xué)的教學(xué)與研究工作,主要研究方向是計算復(fù)雜性理論和算法設(shè)計與分析,發(fā)表論文20余篇,出版教材、教學(xué)參考書、譯著20余部。曾獲教育部科學(xué)技術(shù)進(jìn)步二等獎,北京市教育教學(xué)成果(高等教育)一等獎,北京大學(xué)教學(xué)成果一等獎、正大獎教金及教學(xué)優(yōu)秀獎等。
第1部分 數(shù)理邏輯
第1章 命題邏輯基本概念
1.1 內(nèi)容提要
1.2 基本要求
1.3 習(xí)題課
1.4 習(xí)題、解答或提示
1.5 小測驗
第2章 命題邏輯等值演算
2.1 內(nèi)容提要
2.2 基本要求
2.3 習(xí)題課
2.4 習(xí)題、解答或提示
2.5 小測驗
第3章 命題邏輯的推理理論
3.1 內(nèi)容提要
3.2 基本要求
3.3 習(xí)題課
3.4 習(xí)題、解答或提示
3.5 小測驗
第4章 一階邏輯基本概念
4.1 內(nèi)容提要
4.2 基本要求
4.3 習(xí)題課
4.4 習(xí)題、解答或提示
4.5 小測驗
第5章 一階邏輯等值演算與推理
5.1 內(nèi)容提要
5.2 基本要求
5.3 習(xí)題課
5.4 習(xí)題、解答或提示
5.5 小測驗
第2部分 集合論
第6章 集合代數(shù)
6.1 內(nèi)容提要
6.2 基本要求
6.3 習(xí)題課
6.4 習(xí)題、解答或提示
6.5 小測驗
第7章 二元關(guān)系
7.1 內(nèi)容提要
7.2 基本要求
7.3 習(xí)題課
7.4 習(xí)題、解答或提示
7.5 小測驗
第8章 函數(shù)
8.1 內(nèi)容提要
8.2 基本要求
8.3 習(xí)題課
8.4 習(xí)題、解答或提示
8.5 小測驗
第3部分 代數(shù)結(jié)構(gòu)
第9章 代數(shù)系統(tǒng)
9.1 內(nèi)容提要
9.2 基本要求
9.3 習(xí)題課
9.4 習(xí)題、解答或提示
9.5 小測驗
第10章 群與環(huán)
10.1 內(nèi)容提要
10.2 基本要求
10.3 習(xí)題課
10.4 習(xí)題、解答或提示
10.5 小測驗
第11章 格與布爾代數(shù)
11.1 內(nèi)容提要
11.2 基本要求
11.3 習(xí)題課
11.4 習(xí)題、解答或提示
11.5 小測驗
第4部分 組合數(shù)學(xué)
第12章 基本的組合計數(shù)公式
12.1 內(nèi)容提要
12.2 基本要求
12.3 習(xí)題課
12.4 習(xí)題、解答或提示
12.5 小測驗
第13章 遞推方程與生成函數(shù)
13.1 內(nèi)容提要
13.2 基本要求
13.3 習(xí)題課
13.4 習(xí)題、解答或提示
13.5 小測驗
第5部分 圖論
第14章 圖的基本概念
14.1 內(nèi)容提要
14.2 基本要求
14.3 習(xí)題課
14.4 習(xí)題、解答或提示
14.5 小測驗
第15章 歐拉圖與哈密頓圖
15.1 內(nèi)容提要
15.2 基本要求
15.3 習(xí)題課
15.4 習(xí)題、解答或提示
15.5 小測驗
第16章 樹
16.1 內(nèi)容提要
16.2 基本要求
16.3 習(xí)題課
16.4 習(xí)題、解答或提示
16.5 小測驗
第17章 平面圖
17.1 內(nèi)容提要
17.2 基本要求
17.3 習(xí)題課
17.4 習(xí)題、解答或提示
17.5 小測驗
第18章 支配集、覆蓋集、獨立集、匹配
與著色
18.1 內(nèi)容提要
18.2 基本要求
18.3 習(xí)題課
18.4 習(xí)題、解答或提示
18.5 小測驗
第6部分 初等數(shù)論
第19章 初等數(shù)論
19.1 內(nèi)容提要
19.2 基本要求
19.3 習(xí)題課
19.4 習(xí)題、解答或提示
19.5 小測驗
模擬試題及解答
試題1
試題1解答
試題2
試題2解答
試題3
試題3解答
試題4
試題4解答