123,123

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

　　計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)專(zhuān)科轉(zhuǎn)本科的必修科教材，作為自學(xué)課本，我們?cè)谌〔纳狭η笞⒅鼗A(chǔ)，基本與完整，在敘述上力求深入淺出，使自學(xué)者能夠舉一反三，觸類(lèi)旁通。全書(shū)共分?jǐn)?shù)理邏輯、集合論、代數(shù)系統(tǒng)與圖論四個(gè)部分，自學(xué)學(xué)時(shí)為三學(xué)分，約合72個(gè)自學(xué)學(xué)時(shí)。為了適應(yīng)自學(xué)者學(xué)習(xí)需要，書(shū)中所列定義、定理、均屬基本概念，必須理解，記憶。但有些定理未曾給出證明，若證明中列出“證明從略”，即可略爾不記。若證明中注出“留作習(xí)題”，則必須通過(guò)自學(xué)，搞清題意與證明方法，自己完成獨(dú)立證明。其余理解與解題要求均需按所附考綱要求分別完成。

作者簡(jiǎn)介

暫缺《離散數(shù)學(xué)》作者簡(jiǎn)介

圖書(shū)目錄

離散數(shù)學(xué)
第1章命題演算
1.1 命題概念
1.2 復(fù)合命題與聯(lián)結(jié)詞
1.3 命題公式與真值表
1.4 等價(jià)變換與蘊(yùn)含式
1.5 最小聯(lián)結(jié)詞組與范式
1.6 推理理論
第2章謂詞演算
2.1 謂詞的概念與表示
2.2 量詞與合式公式
2.3 謂詞演算的等價(jià)式與蘊(yùn)含式
2.4 前束范式
2.5 謂詞演算的推理理論
第3章集合與函數(shù)
3.1 集合的基本概念
3.2 集合的運(yùn)算
3.3 笛卡爾積與關(guān)系
3.4 關(guān)系的表示與關(guān)系性質(zhì)
3.5 關(guān)系運(yùn)算與閉包
3.6 相容關(guān)系與覆蓋
3.7 等價(jià)關(guān)系與劃分
3.8 序關(guān)系
3.9 函數(shù)的概念
3.10 復(fù)合函數(shù)與逆函數(shù)
第4章代數(shù)結(jié)構(gòu)
4.1 代數(shù)系統(tǒng)
4.2 半群與獨(dú)異點(diǎn)
4.3 群與子群
4.4 環(huán)與域
4.5 格與子格
4.6 分配格與有補(bǔ)格
4.7 布爾代數(shù)
第5章圖論
5.1 圖的基本概念
5.2 路與回路圖的連通性
5.3 圖的矩陣表示
5.4 歐拉圖與漢密爾頓圖
5.5 平面圖
5.6 樹(shù)及應(yīng)用
參考書(shū)目
離散數(shù)學(xué)自學(xué)考試大綱
出版前言
一、課程的性質(zhì)及其設(shè)置目的和要求
二、課程內(nèi)容與考核目標(biāo)
第1章命題演算
第2章謂詞演算
第3章集合與函數(shù)
第4章代數(shù)結(jié)構(gòu)
第5章圖論
三、有關(guān)說(shuō)明與實(shí)施要求
附錄題型舉例
后記