離散數(shù)學(xué)及其應(yīng)用（第2版）

定　價(jià)：￥37.00

作　者：	屈婉玲，耿素云，張立昂
出版社：	高等教育出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787040500387	出版時(shí)間：	2018-12-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	283	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《離散數(shù)學(xué)及其應(yīng)用（第2版）》主要內(nèi)容包括數(shù)理邏輯、集合論、圖論、組合數(shù)學(xué)和代數(shù)結(jié)構(gòu)簡(jiǎn)介五部分，可適用課程少學(xué)時(shí)的教學(xué)要求。為了幫助讀者更好地掌握離散數(shù)學(xué)的有關(guān)概念和方法，《離散數(shù)學(xué)及其應(yīng)用（第2版）》針對(duì)重要的知識(shí)點(diǎn)設(shè)計(jì)了線上參考資源，包括測(cè)試題、解答與分析，讀者可通過(guò)掃描二維碼下載?！峨x散數(shù)學(xué)及其應(yīng)用（第2版）》可作為普通高等學(xué)校計(jì)算機(jī)、人工智能等相關(guān)專(zhuān)業(yè)離散數(shù)學(xué)課程教材，約需60學(xué)時(shí)，也可供科技人員閱讀參考。

作者簡(jiǎn)介

　　屈婉玲，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授、博士生導(dǎo)師，中國(guó)人工智能學(xué)會(huì)離散數(shù)學(xué)專(zhuān)委會(huì)委員。主要研究方向是算法設(shè)計(jì)與分析，發(fā)表論文20余篇，出版教材、教學(xué)參考書(shū)、譯著20余本，其中包含多部國(guó)家級(jí)規(guī)劃教材和北京市精品教材。所講授的離散數(shù)學(xué)課程被評(píng)為國(guó)家精品課程，兩次被評(píng)為北京大學(xué)十佳教師，并獲得北京市優(yōu)秀教師稱(chēng)號(hào)。曾主持過(guò)多項(xiàng)國(guó)家教材和課程建設(shè)項(xiàng)目，并獲得北京市教育教學(xué)成果（高等教育）一等獎(jiǎng)。耿素云，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授。一直從事數(shù)學(xué)教學(xué)工作，致力于離散數(shù)學(xué)教學(xué)20余年，出版教材、教學(xué)參考書(shū)20余本，其中包含多部國(guó)家級(jí)規(guī)劃教材和北京市精品教材。被評(píng)為北京市教書(shū)育人、服務(wù)育人先進(jìn)工作者，北京市優(yōu)秀教師，北京大學(xué)“我愛(ài)我?guī)煛軐W(xué)生愛(ài)戴的老師”；曾獲北京市教育教學(xué)成果（高等教育）一等獎(jiǎng)。張立昂，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授、博士生導(dǎo)師。一直從事數(shù)學(xué)和理論計(jì)算機(jī)科學(xué)的教學(xué)與研究工作，主要研究方向是計(jì)算復(fù)雜性理論、算法設(shè)計(jì)與分析，發(fā)表論文20余篇，出版教材、教學(xué)參考書(shū)、譯著20余本，其中包含多部國(guó)家級(jí)規(guī)劃教材和北京市精品教材。曾獲教育部科學(xué)技術(shù)進(jìn)步二等獎(jiǎng)，北京市教育教學(xué)成果（高等教育）一等獎(jiǎng)。

圖書(shū)目錄

第一部分數(shù)理邏輯
第一章命題邏輯的基本概念
1．1 命題與聯(lián)結(jié)詞
1．2 命題公式及其賦值
習(xí)題
第二章命題邏輯等值演算
2．1 等值式
2．2 析取范式與合取范式
2．3 聯(lián)結(jié)詞的完備集
習(xí)題二
第三章命題邏輯的推理理論
3．1 推理的形式結(jié)構(gòu)
3．2 自然推理系統(tǒng)P
習(xí)題三
第四章一階邏輯的基本概念
4．1 一階邏輯命題符號(hào)化
4．2 一階邏輯公式及解釋
習(xí)題四
第五章一階邏輯等值演算
5．1 一階邏輯等值式與置換規(guī)則
5．2 一階邏輯前束范式
習(xí)題五
第二部分集合論
第六章集合代數(shù)
6．1 集合的基本概念
6．2 集合的運(yùn)算
6．3 有窮集的計(jì)數(shù)
6．4 集合恒等式
習(xí)題六
第七章二元關(guān)系
7．1 有序?qū)εc笛卡兒積
7．2 二元關(guān)系
7．3 關(guān)系的運(yùn)算
7．4 關(guān)系的性質(zhì)
7．5 關(guān)系的閉包
7．6 等價(jià)關(guān)系與劃分
7．7 偏序關(guān)系
習(xí)題七
第八章函數(shù)
8．1 函數(shù)的定義與性質(zhì)
8．2 函數(shù)的復(fù)合與反函數(shù)
8．3 雙射函數(shù)與集合的基數(shù)
習(xí)題八
第三部分圖論
第九章圖的基本概念
9．1 圖
9．2 通路與回路
9．3 圖的連通性
9．4 圖的矩陣表示
習(xí)題九
第十章樹(shù)
10．1 無(wú)向樹(shù)及其性質(zhì)
10．2 生成樹(shù)
10．3 根樹(shù)及其應(yīng)用
習(xí)題十
第十一章幾種特殊的圖
11．1 歐拉圖
11．2 哈密頓圖
11．3 二部圖與匹配
11．4 平面圖
習(xí)題十
第四部分組合數(shù)學(xué)
第十二章基本的組合計(jì)數(shù)公式
12．1 加法法則與乘法法則
12．2 排列與組合
12．3 二項(xiàng)式定理與組合恒等式
12．4 多項(xiàng)式定理
習(xí)題十二
第十三章遞推方程、生成函數(shù)
及應(yīng)用
13．1 遞推方程的定義及實(shí)例
13．2 遞推方程的公式解法
13．3 遞推方程的其他解法
13．4 生成函數(shù)及其應(yīng)用
13．5 指數(shù)生成函數(shù)及其應(yīng)用
習(xí)題十三
第五部分代數(shù)系統(tǒng)簡(jiǎn)介
第十四章代數(shù)系統(tǒng)簡(jiǎn)介
14．1 代數(shù)系統(tǒng)的基本概念
14．2 幾個(gè)典型的代數(shù)系統(tǒng)
習(xí)題十四
名詞與術(shù)語(yǔ)索引
符號(hào)注釋
習(xí)題對(duì)照表
參考文獻(xiàn)