基本信息

• 商品名稱：離散數學(普通高等教育軟件工程十二五規劃教材)
• 作者：陳志奎
• 代碼：35
• 出版社：人民郵電
• ISBN號：9787115321664

其他參考信息

• 出版時間：2013-09-01
• 印刷時間：2013-09-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：234
• 字數：398千字

編輯推薦語

陳志奎等編著的《離散數學》主要內容包括命題邏輯、謂詞邏輯、集合關繫、函數、代數繫統、群與環、格與布爾代數、命題邏輯。每章內容通過離散數學的常識內容進行知識點的引入，並且吸收國內外多本相關教材的優點，使內容*易理解，實例*結合實際。

內容提要

陳志奎等編著的《離散數學》分為數理邏輯、集 合論、代數結構和圖論4個部分。其中數理邏輯部分描 述一個符號化體繫，這個體繫可以描述集合論中的所 有概念；集合論中有3個小模塊，即集合、關繫、函數 ，關繫是集合中笛卡兒乘積的子集，函數是關繫的子 集；代數繫統是定義函數的運算；圖論是一類特殊的 代數繫統。
     《離散數學》適合作為高等院校軟件工程專業和 計算機專業離散數學課程的本科生教材，也可作為軟 件工程與計算機等相關專業的自學參考書。
    

目錄

**章 命題邏輯
1.1 命題和聯結詞
1.1.1 命題的概念
1.1.2 聯結詞
1.2 合式公式與真值表
1.2.1 合式公式
1.2.2 真值表
1.3 永真式和等價式
1.3.1 永真式
1.3.2 等價式
1.3.3 代入規則和替換規則
1.4 對偶式與蘊涵式
1.4.1 對偶式
1.4.2 蘊涵式
1.5 範式和判定問題
1.5.1 析取範式和合取範式
1.5.2 主析取範式和主合取範式
1.6 命題演算的推理理論
習題
第2章 謂詞邏輯
2.1 基本概念和表示
2.1.1 個體、謂詞和謂詞形式
2.1.2 量詞
2.1.3 合式謂詞公式
2.1.4 和
2.2 謂詞邏輯的翻譯與解釋
2.2.1 謂詞邏輯的翻譯
2.2.2 謂詞公式的解釋
2.3 謂詞邏輯的等價式與蘊涵式
2.4 謂詞邏輯中的推論理論
2.4.1 推理規則
2.4.2 推理實例
2.5 謂詞邏輯中公式範式
2.5.1 前束範式
2.5.2 斯柯林範式
習題
第3章 集合論
3.1 集合的概念及其表示
3.2 集合的運算及恆等式
3.3 有窮集的計數和包含排斥原理
習題
第4關繫
4.1 與笛卡兒乘積
4.2 關繫的基本概念
4.3 關繫的運算
4.4 關繫的性質
4.5 關繫的表示
4.6 關繫的閉包運算
4.7 特殊關繫
4.7.1 集合的劃分和覆蓋
4.7.2 等價關繫
4.7.3 相容關繫
4.7.4 次序關繫
4.7.5 偏序集合與哈斯圖
4.8* 關繫型數據庫
習題
第5章 函數
5.1 函數的基本概念和性質
5.2 函數的合成和合成函數的性質
5.3 特殊函數
5.4 反函數
5.5 特征函數
5.6 基數
5.7 不可解問題
5.7.1 不可解問題的存在性
5.7.2 停機問題
習題
第6章 代數繫統
6.1 代數繫統的一般概念
6.1.運算
6.1.2 代數繫統
6.2 代數繫統的基本性質
6.3 同態與同構
6.3.1 同態
6.3.2 同構
6.3.3 同態與同構的性質
6.4 同餘關繫
6.5 商代數
6.6 積代數
6.7 代數繫統實例
習題
第7章 群與環
7.1 半群與群的定義
7.2 群的性質
7.3 子群與群的陪集分解
7.3.1 子群的概念
7.3.2 群的陪集與拉格朗日定理
7.4 循環群與置換群
7.4.1 循環群
7.4.2 置換群
7.5 環與域
7.5.1 環的概念與性質
7.5.2 域的概念
7.6 應用：群與網絡安全
第8章 格與布爾代數
8.1 格的定義與性質
8.2 分配格、有補格與布爾代數
8.3 應用
習題
第9章 圖的基本概念及其矩陣表示
9.1 圖的基本概念
9.1.1 圖的定義及相關概念
9.1.2 節點的度
9.2 子圖和圖的運算
9.2.1 子圖和補圖
9.2.2 圖的運算
9.3 路徑、回路和連通性
9.3.1 路徑和回路
9.3.2 圖的連通性
9.4 圖的矩陣表示
9.4.1 鄰接矩陣
9.4.2 可達性矩陣
9.4.3 關聯矩陣
習題
**0章 幾種圖的介紹
10.1 歐拉圖
10.2 哈密爾頓圖
10.3 二部圖及匹配
10.3.1 二部圖的概念及性質
10.3.2 二部圖匹配
10.4 平面圖
10.4.1 平面圖的概念及性質
10.4.2 多邊形圖、對偶圖及平面圖著色
10.5 網絡
10.5.1 網絡的基本概念
10.5.2 網絡流
10.5.3 網絡*大流求解
10.5.4 開關網絡
10.6 圖的實例分析
10.6.1 中國郵遞員問題
10.6.2 旅行售貨員問題
10.6.3 排課問題
10.6.4 延時容忍網絡問題
10.6.5 *短路徑問題
習題
**1章 樹
11.1 樹與生成樹
11.1.1 樹及其性質
11.1.2 生成樹與*小生成樹
11.2 有向樹及其應用
11.2.1 有向樹
11.2.2 m叉樹
11.2.3 有序樹
11.2.4 二叉樹的遍歷
11.2.5 搜索樹
習題
參考文獻