離散數(shù)學(xué)

內(nèi)容概要

　　《離散數(shù)學(xué)》雖然是近幾十的來產(chǎn)生的一門新課，但是就其數(shù)學(xué)內(nèi)容來說卻不是新的，有些內(nèi)容甚至是很古典的。這些古典的數(shù)學(xué)，在強(qiáng)大的計(jì)算機(jī)科學(xué)的刺激下，獲得了新的生命和新自身價(jià)值?！　鴥?nèi)外公認(rèn)，《離散數(shù)學(xué)》包括如下內(nèi)容：樸素集合論、古典數(shù)理邏輯、圖論、抽象代數(shù)學(xué)。它們彼此間的獨(dú)立性很強(qiáng)，每一個(gè)內(nèi)容都可以做為一門課單獨(dú)講授。　　而在一個(gè)學(xué)期里講授《離散數(shù)學(xué)》這門課，就只能講授各個(gè)內(nèi)容的最基本的知識(shí)，為學(xué)生今后進(jìn)一步學(xué)習(xí)打下基礎(chǔ)。因此，學(xué)生在學(xué)習(xí)本課時(shí)，除了記住并理解基本的概念和知識(shí)外，更重要的是培養(yǎng)自己的思維能力?！　∠Ｍx者在讀這本書時(shí)，在眾多的要概念中找到最重要的，在眾多的定理中要找到最根本的，將這些少量的概念和定理能夠透徹地理解，自如地運(yùn)用，就達(dá)到了基本掌握《離散數(shù)學(xué)》的目的。很顯然，要想在計(jì)算機(jī)科學(xué)的某個(gè)領(lǐng)域深造下去，還必須去讀《離散數(shù)學(xué)》中相應(yīng)內(nèi)容的更深的論著。

書籍目錄

第一章 集合1.1 集合的概念與表示1.2 集合的運(yùn)算1.3 集合的運(yùn)算性質(zhì)1.4 序偶與笛卡爾積第二章 關(guān)系與映射2.1 關(guān)系的概念2.2 復(fù)合關(guān)系與逆關(guān)系2.3 關(guān)系的性質(zhì)2.4 關(guān)系的閉包2.5 等價(jià)關(guān)系2.6 關(guān)序關(guān)系2.7 映射2.8 復(fù)合映射與逆映射第三章 命題邏輯3.1 命題與聯(lián)結(jié)詞3.2 公式與解釋3.3 范式3.4 公式恒真性的判定3.5 公式的蘊(yùn)涵3.6 形式演繹第四章 一階邏輯4.1 謂詞與量詞4.2 公式與解釋4.3 等價(jià)與蘊(yùn)涵4.4 一階邏輯的例4.5 前束范式第五章 群與環(huán)5.1 代數(shù)結(jié)構(gòu)概述5.2 置換5.3 群5.4 子群5.5 陪集與正規(guī)子群5.6 拉格朗日定理5.7 群的同態(tài)5.8 商群5.9 同態(tài)定理5.10 環(huán)第六章 格布爾代數(shù)6.1 格的概念6.2 有余格與分配格6.3 布爾代數(shù)第七章 圖論7.1 圖的概念7.2 圖的矩陣表示7.3 權(quán)圖中的最短路問題7.4 樹7.5 權(quán)圖中的最優(yōu)支撐樹7.6 有向圖與有向樹7.7 歐拉圖7.8 哈密頓圖7.9 平面圖

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    離散數(shù)學(xué) PDF格式下載

---