編輯推薦:　　    《離散數(shù)學(xué)及其應(yīng)用（第2版）》特點(diǎn)：
　　    內(nèi)容涉獵面廣，可滿(mǎn)足不同層面學(xué)生的需求。
　　    在內(nèi)容安排上，突出由淺入深、循序漸進(jìn)、通俗易懂的特點(diǎn)，講述全面翔實(shí)，闡述簡(jiǎn)潔明了。
　　    重點(diǎn)突出解題思路，注重培養(yǎng)學(xué)生的數(shù)學(xué)思維能力以及分析、解決問(wèn)題的能力。
　　    為了體現(xiàn)與前導(dǎo)課和后繼課的聯(lián)系，激發(fā)學(xué)生的學(xué)習(xí)興趣，書(shū)中融入了一些編程的思想，并加進(jìn)了上機(jī)實(shí)驗(yàn)內(nèi)容。
　　    離散數(shù)學(xué)是研究離散量的結(jié)構(gòu)及其相互關(guān)系的數(shù)學(xué)學(xué)科，是計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的核心和骨干課程?！峨x散數(shù)學(xué)及其應(yīng)用（第2版）》是作者結(jié)合多年的教學(xué)實(shí)踐編寫(xiě)而成的，按“精、廣、新”的要求組織教學(xué)內(nèi)容，并本著實(shí)用的原則增加了上機(jī)實(shí)驗(yàn)內(nèi)容等，確保了計(jì)算機(jī)專(zhuān)業(yè)學(xué)生能夠獲得應(yīng)有的數(shù)學(xué)知識(shí)和解決問(wèn)題的能力。

內(nèi)容簡(jiǎn)介:　　    《離散數(shù)學(xué)及其應(yīng)用（第2版）》是山東省省級(jí)精品課程“離散數(shù)學(xué)”的主講教材，是全國(guó)教育科學(xué)“十一五”國(guó)家課題“我國(guó)高校應(yīng)用型人才培養(yǎng)模式研究”重點(diǎn)子課題“應(yīng)用型本科院校計(jì)算機(jī)專(zhuān)業(yè)課程體系構(gòu)建研究”的研究成果?！峨x散數(shù)學(xué)及其應(yīng)用（第2版）》系統(tǒng)講解離散數(shù)學(xué)基礎(chǔ)知識(shí)和應(yīng)用方法，由六部分構(gòu)成；第一部分?jǐn)?shù)理邏輯，內(nèi)容包括命題邏輯和謂詞邏輯；第二部分集合論，內(nèi)容包括集合的基本知識(shí)、排列與組合、遞推關(guān)系、集合論在命題邏輯中的應(yīng)用、關(guān)系、函數(shù)、經(jīng)典集合的擴(kuò)展等；第三部分?jǐn)?shù)論，內(nèi)容包括整除和同余；第四部分代數(shù)系統(tǒng)，內(nèi)容包括代數(shù)系統(tǒng)的基本概念及性質(zhì)、半群、獨(dú)異點(diǎn)、群、環(huán)、域、布爾代數(shù)等；第五部分圖論，內(nèi)容包括圖的基本概念及矩陣表示、幾類(lèi)重要的圖、短路徑、關(guān)鍵路徑等；第六部分計(jì)算機(jī)科學(xué)中的應(yīng)用，內(nèi)容包括形式語(yǔ)言與自動(dòng)機(jī)、糾錯(cuò)碼等。
　　    《離散數(shù)學(xué)及其應(yīng)用（第2版）》在內(nèi)容安排上，突出由淺入深、循序漸進(jìn)、通俗易懂的特點(diǎn)，另外各章配備了大量的例題，便于自學(xué)。為了體現(xiàn)與前導(dǎo)課和后繼課的聯(lián)系，激發(fā)學(xué)生的學(xué)習(xí)興趣，書(shū)中融入了一些編程的思想，并加進(jìn)了上機(jī)實(shí)驗(yàn)內(nèi)容。
　　    《離散數(shù)學(xué)及其應(yīng)用（第2版）》可作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)本科生的“離散數(shù)學(xué)”課程教材，也可供相關(guān)科技人員學(xué)習(xí)參考。

作者簡(jiǎn)介:

目錄:出版者的話(huà)
前言
教學(xué)建議
第1章 命題邏輯
1.1 命題與聯(lián)結(jié)詞
1.1.1 命題的基本概念
1.1.2 命題分類(lèi)及命題標(biāo)識(shí)符
1.1.3 命題聯(lián)結(jié)詞
1.2 命題公式、翻譯與真值表
1.2.1 命題公式
1.2.2 命題的符號(hào)化
1.2.3 真值表
1.3 公式分類(lèi)與等價(jià)式
1.3.1 公式分類(lèi)
1.3.2 等價(jià)公式（等值演算）
1.3.3 基本等價(jià)式——命題定律
1.3.4 代人規(guī)則和替換規(guī)則
1.3.5 證明兩個(gè)命題公式等價(jià)的方法
1.4 對(duì)偶式與蘊(yùn)涵式
1.4.1 對(duì)偶式
1.4.2 蘊(yùn)涵式
1.4.3 蘊(yùn)涵式的證明方法
1.5 聯(lián)結(jié)詞的擴(kuò)充與全功能聯(lián)結(jié)詞組
1.5.1 聯(lián)結(jié)詞的擴(kuò)充
1.5.2 與非、或非、異或的性質(zhì)
1.5.3 全功能聯(lián)結(jié)詞組
1.6 公式標(biāo)準(zhǔn)型——范式
1.6.1 簡(jiǎn)單合取式與簡(jiǎn)單析取式
1.6.2 析取范式與合取范式
1.6.3 范式的應(yīng)用
1.7 公式主范式
1.7.1 主析取范式
1.7.2 主合取范式
1.7.3 主范式的應(yīng)用
1.8 命題邏輯的推理理論
1.8.1 推理規(guī)則
1.8.2 推理定律
1.8.3 判斷有效結(jié)論的常用方法
1.9 典型例題分析
1.10 上機(jī)實(shí)驗(yàn)
習(xí)題

第2章 謂詞邏輯
2.1 基本概念
2.1.1 個(gè)體、謂詞和命題的謂詞形式
2.1.2 量詞
2.2 謂詞公式與翻譯
2.2.1 謂詞公式
2.2.2 謂詞邏輯的翻譯
2.3 自由變?cè)图s束變?cè)?
2.4 謂詞公式的解釋與分類(lèi)
2.4.1 謂詞公式的解釋
2.4.2 謂詞公式的分類(lèi)
2.5 謂詞演算的等價(jià)式與蘊(yùn)涵式
2.5.1 等價(jià)式
2.5.2 蘊(yùn)涵式
2.6 謂詞演算中的公式范式
2.6.1 前束范式
2.6 ,2斯柯林范式
2.7 謂詞演算的推理理論
2.8 典型例題分析
習(xí)題

第3章 集合
3.1 集合的概念與表示法
3.1.1 集合的概念
3.1.2 集合的表示法
3.1.3 集合的包含與相等
3.1.4.空集、集族、冪集和全集
3.1.5 有限冪集元素的編碼表示
3.2 集合的運(yùn)算與性質(zhì)
3.2.1 集合的交、并和補(bǔ)
3.2.2 集合的對(duì)稱(chēng)差
3.2.3 集合的廣義并和廣義交
3.2.4 集合的文氏圖
3.3 集合的劃分與覆蓋
3.4 排列與組合
3.4.1 加法原理與乘法原理
3.4.2 排列
3.4.3 組合
3.4.4 排列與組合的生成
3.5 歸納原理
3.5.1 結(jié)構(gòu)歸納原理
3.5.2 數(shù)學(xué)歸納原理
3.6 容斥原理和抽屜原理
3.6.1 容斥原理
3.6.2 抽屜原理（鴿巢原理）
3.7 遞推關(guān)系
3.7.1 遞推關(guān)系的概念
3.7.2 遞推關(guān)系的求解
3.8 集合論在命題邏輯中的應(yīng)用
3.8.1 命題邏輯中的集合表示
3.8.2 應(yīng)用舉例
3.9 典型例題分析
3.1 0上機(jī)實(shí)驗(yàn)
習(xí)題

第4章 關(guān)系
4.1 序偶與笛卡兒積
4.1.1 序偶及有序n元組
4.1.2 笛卡兒積
4.2 關(guān)系及其表示
4.2.1 關(guān)系
4.2.2 關(guān)系矩陣與關(guān)系圖
4.3 復(fù)合關(guān)系及逆關(guān)系
4.4 關(guān)系的性質(zhì)
4.5 關(guān)系的閉包
4.6 等價(jià)關(guān)系和等價(jià)類(lèi)
4.7 相容關(guān)系
4.8 偏序關(guān)系
4.9 典型例題分析
4.10 上機(jī)實(shí)驗(yàn)
習(xí)題

第5章 函數(shù)
5.1 函數(shù)的概念
5.1.1 函數(shù)定義
5.1.2 函數(shù)性質(zhì)
5.2 逆函數(shù)和復(fù)合函數(shù)
5.2.1 逆函數(shù)
5.2.2 函數(shù)的復(fù)合
5.2.3 幾種特殊的函數(shù)
5.3 集合的基數(shù)
5.3.1 基數(shù)的概念
5.3.2 可數(shù)集與不可數(shù)集
5.3.3 基數(shù)的比較
5.4 經(jīng)典集合的擴(kuò)展
5.4.1 Fuzzy集
5.4.2 Vague集
5.4.3 Rough集
5.5 典型例題分析
5.6 上機(jī)實(shí)驗(yàn)
習(xí)題

第6章 整除
6.1 因數(shù)和倍數(shù)
6.2 素?cái)?shù)和合數(shù)
6.3 帶余除法與輾轉(zhuǎn)相除法
6.4 最大公因數(shù)和最小公倍數(shù)
6.5 算術(shù)基本定理
6.6 典型例題分析
6.7 上機(jī)實(shí)驗(yàn)
習(xí)題

第7章 同余
7.1 同余及其性質(zhì)
7.2 剩余類(lèi)和剩余系
7.3 歐拉定理與威爾遜定理
7.4 一次同余式
7.5 一次同余式組
7.6 數(shù)論在密碼學(xué)中的應(yīng)用
7.6.1 仿射加密法
7.6.2 RSA系統(tǒng)
7.6.3 MH系統(tǒng)
7.7 典型例題分析
7.8 上機(jī)實(shí)驗(yàn)
習(xí)題

第8章 代數(shù)系統(tǒng)
8.1 代數(shù)系統(tǒng)的定義
8.2 代數(shù)系統(tǒng)的性質(zhì)
8.3 代數(shù)系統(tǒng)的同態(tài)與同構(gòu)
8.4 同余關(guān)系
8.5 商代數(shù)與積代數(shù)
8.6 半群和獨(dú)異點(diǎn)
8.6.1 半群
8.6.2 獨(dú)異點(diǎn)
8.7 群與子群
8.7.1 群
8.7.2 元素的階
8.7.3 子群
8.8 循環(huán)群和置換群
8.8.1 循環(huán)群
8.8.2 置換群
8.9 陪集和正規(guī)子群
8.9.1 陪集
8.9.2 正規(guī)子群
8.10 群的同態(tài)與同構(gòu)
8.11 環(huán)與域
8.11.1 環(huán)
8.11.2 子環(huán)與理想
8.11.3 域
8.11.4 環(huán)的同態(tài)與同構(gòu)
8.12 典型例題分析
8.13 上機(jī)實(shí)驗(yàn)
習(xí)題

第9章 格與布爾代數(shù)
9.1 格的定義與性質(zhì)
9.2 子格與格同態(tài)
9.3 特殊的格
9.4 布爾代數(shù)
9.5 典型例題分析
習(xí)題

第10章 圖
10.1 圖的基本概念
10.1.1 圖
10.1.2 子圖與補(bǔ)圖
10.1.3 結(jié)點(diǎn)的度
10.1.4 圖的同構(gòu)
10.2 路、回路與連通性
10.3 圖的矩陣表示
10.4 歐拉圖與哈密頓圖
10.4.1 歐拉圖
10.4.2 哈密頓圖
10.5 二部圖與匹配
10.6 平面圖
10.6.1 F面圖的基本概念
10.6.2 歐拉公式
10.6.3 平面圖的判定
10.6.4.平面圖的對(duì)偶圖
10.7 樹(shù)及其應(yīng)用
10.7.1 無(wú)向樹(shù)及生成樹(shù)
10.7.2 根樹(shù)及其應(yīng)用
10.8 著色問(wèn)題
10.8.1 圖中結(jié)點(diǎn)的著色
10.8.2 地圖的著色與平面圖的點(diǎn)著色
10.8.3 邊著色
10.9 最短路徑和關(guān)鍵路徑
10.9.1 最短路徑問(wèn)題
10.9.2 關(guān)鍵路徑問(wèn)題
10.10 典型例題分析
10.11 上機(jī)實(shí)驗(yàn)
習(xí)題

第11章 形式語(yǔ)言與自動(dòng)機(jī)簡(jiǎn)介
11.1 語(yǔ)言及其表示
11.1.1 語(yǔ)言
11.1.2 文法
11.1.3 識(shí)別器
11.2 正規(guī)語(yǔ)言與有限自動(dòng)機(jī)
11.2.1 確定的有限自動(dòng)機(jī)
11.2.2 不確定的有限自動(dòng)機(jī)
11.3 上下文無(wú)關(guān)語(yǔ)言與下推自動(dòng)機(jī)
11.3.1 上下文無(wú)關(guān)語(yǔ)言
11.3.2 下推自動(dòng)機(jī)
11.3.3 下推自動(dòng)機(jī)與上下文無(wú)關(guān)語(yǔ)言的關(guān)系
11.4 圖靈機(jī)
11.4.1 圖靈識(shí)別器
11.4.2 用于計(jì)算的圖靈機(jī)
11.5 線(xiàn)性界限自動(dòng)機(jī)
11.6 典型例題分析
11.7 上機(jī)實(shí)驗(yàn)
習(xí)題

第12章 糾錯(cuò)碼簡(jiǎn)介
12.1 糾錯(cuò)碼的基本概念
12.2 糾錯(cuò)碼的糾錯(cuò)能力
12.3 糾錯(cuò)碼的選擇
12.4 群碼的校正
12.5 典型例題分析
12.6 上機(jī)實(shí)驗(yàn)
習(xí)題
參考文獻(xiàn)