永久天堂网av手机版,在线精品国产成人综合,中文字幕无线观看不卡网站

2019-11-22 17:37 來源：京東作者：京東

離散數(shù)學(xué)/21世紀(jì)高等學(xué)校規(guī)劃教材·計(jì)算機(jī)科學(xué)與技術(shù)

編輯推薦:　　本書不但考慮了與前導(dǎo)課程的關(guān)系，也考慮了與后續(xù)課程的關(guān)系。把理論應(yīng)用于實(shí)際，解決實(shí)際問題，這是本書的一大特色。

內(nèi)容簡介:　　本書包括數(shù)理邏輯、集合論、圖論和代數(shù)系統(tǒng)四部分內(nèi)容。本書中定義、原理論述詳細(xì)，通俗易懂，內(nèi)容豐富，既注重對基本概念的論述，又注重原理的證明方法及其在計(jì)算機(jī)科學(xué)中的實(shí)際應(yīng)用。每一章的后面都有對應(yīng)本章知識點(diǎn)的習(xí)題，便于讀者更深入理解和鞏固所學(xué)的知識理論基礎(chǔ)，在教授時(shí)建議64學(xué)時(shí)左右。
　　本書可以作為計(jì)算機(jī)及相關(guān)專業(yè)的本科生教材，也可以作為計(jì)算機(jī)相關(guān)資格水平考試的參考書，同時(shí)也可以為從事計(jì)算機(jī)軟、硬件開發(fā)和應(yīng)用的人員提供參考。

目錄:第一部分?jǐn)?shù) 理邏輯
第1章命題邏輯
1.1命題的基本概念
1.1.1命題及分類
1.1.2邏輯聯(lián)結(jié)詞
1.2命題公式及類型
1.2.1命題公式及賦值
1.2.2命題公式類型與真值表
1.3命題公式的等價(jià)演算
1.3.1命題公式的等價(jià)式
1.3.2命題公式的等價(jià)演算
1.3.3等價(jià)演算的實(shí)例應(yīng)用
1.4命題公式的范式及應(yīng)用
1.4.1析取范式與合取范式
1.4.2主析取范式與主合取范式
1.4.3主范式的實(shí)例應(yīng)用
1.5全功能邏輯聯(lián)結(jié)詞組
1.6命題公式的推理及證明
1.6.1推理基本定義
1.6.2推理的證明方法
1.6.3推理演算的實(shí)例應(yīng)用
習(xí)題1
第2章謂詞邏輯
2.1謂詞邏輯基本概念
2.1.1謂詞邏輯三要素
2.1.2多元謂詞命題符號化
2.2謂詞公式及類型
2.2.1謂詞公式
2.2.2謂詞公式的類型
2.3謂詞公式的等價(jià)演算
2.4謂詞公式的前束范式
2.5謂詞公式的推理
習(xí)題2
第二部分集合論
第3章集合
3.1集合的基本概念
3.1.1集合與元素的基本概念
3.1.2集合與集合間的關(guān)系
3.2集合的運(yùn)算
3.3集合中元素的計(jì)數(shù)
習(xí)題3
第4章二元關(guān)系與函數(shù)
4.1集合的笛卡兒積
4.2二元關(guān)系
4.3關(guān)系的性質(zhì)
4.4關(guān)系的閉包
4.5等價(jià)關(guān)系與劃分
4.6偏序關(guān)系
4.7函數(shù)的定義與性質(zhì)
4.8函數(shù)的復(fù)合與反函數(shù)
習(xí)題4
第三部分圖論部分
第5章圖論
5.1圖的基本概念
5.1.1圖的定義及相關(guān)概念
5.1.2結(jié)點(diǎn)的度
5.1.3完全圖和補(bǔ)圖
5.1.4子圖與圖的同構(gòu)
5.2圖的連通性
5.2.1通路和回路
5.2.2圖的連通性
5.2.3無向圖的連通度
5.3圖的矩陣表示
5.3.1無向圖的關(guān)聯(lián)矩陣
5.3.2有向圖的關(guān)聯(lián)矩陣
5.3.3有向圖的鄰接矩陣
5.3.4有向圖的可達(dá)矩陣
5.4最短路徑與關(guān)鍵路徑
5.4.1問題的提出
5.4.2最短路徑
5.4.3關(guān)鍵路徑
5.5歐拉圖與哈密頓圖
5.5.1歐拉圖
5.5.2哈密頓圖
5.6平面圖
5.6.1平面圖的定義
5.6.2歐拉公式
5.6.3平面圖著色
習(xí)題5
第6章樹
6.1樹的性質(zhì)
6.2生成樹與最小生成樹
6.2.1生成樹
6.2.2最小生成樹
6.3根樹及其應(yīng)用
6.3.1有向樹
6.3.2根樹的分類
6.3.3根樹的應(yīng)用
習(xí)題6
第四部分代數(shù) 系統(tǒng)
第7章排列組合
7.1兩個(gè)基本法則
7.2排列與組合
7.2.1相異元素不允許重復(fù)的排列數(shù)和組合數(shù)
7.2.2相異元素允許重復(fù)的排列問題
7.2.3不盡相異元素的全排列
7.2.4相異元素不允許重復(fù)的圓排列
7.2.5相異元素允許重復(fù)的組合問題
7.2.6不盡相異元素任取r個(gè)的組合問題
習(xí)題7
第8章代數(shù)系統(tǒng)
8.1二元運(yùn)算及其性質(zhì)
8.2代數(shù)系統(tǒng)概述
習(xí)題8
第9章典型代數(shù)系統(tǒng)
9.1半群與獨(dú)異點(diǎn)
9.2群的定義與性質(zhì)
9.2.1群的定義
9.2.2Klein四元群
9.2.3群的直積
9.2.4群論中常用的概念或術(shù)語
9.2.5群中元素的n次冪
9.2.6群中元素的階
9.2.7群的性質(zhì)——群的冪運(yùn)算規(guī)則
9.2.8消去律
9.3子群
9.4循環(huán)群與置換群
9.5陪集與拉格朗日定理
9.6同態(tài)與同構(gòu)
9.7環(huán)與域
9.8格
習(xí)題9
參考文獻(xiàn)

相關(guān)商品