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

內(nèi)容概要

本書(shū)作為計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的基礎(chǔ)教材，主要介紹離散數(shù)學(xué)的基礎(chǔ)知識(shí)。全書(shū)共分四部分，第一部分為數(shù)理邏輯，包括命題邏輯與謂詞邏輯；第二部分為集合論，包括集合、二元關(guān)系與函數(shù)；第三部分為代數(shù)結(jié)構(gòu)，主要介紹代數(shù)系統(tǒng)的基本概念與性質(zhì)，群、環(huán)和域，格及布爾代數(shù)；第四部分為圖論，包括圖的基本概念、一些特殊圖及樹(shù)。
    本書(shū)凝聚了作者多年教學(xué)經(jīng)驗(yàn)的結(jié)晶，行文概念清晰、敘述嚴(yán)謹(jǐn)、內(nèi)容翔實(shí)而又重點(diǎn)突出，是一本難得的上佳之作。本書(shū)既可以作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)專(zhuān)業(yè)的本、專(zhuān)科教材，也可供相關(guān)專(zhuān)業(yè)的自學(xué)考試人員、科研人員等參考。

書(shū)籍目錄

第一篇  數(shù)理邏輯第1章  命題邏輯  1．1命題與聯(lián)結(jié)詞  1．2命題公式及其分類(lèi)  1．3等值演算  1．4聯(lián)結(jié)詞全功能集  1．5范式  1．6對(duì)偶式與蘊(yùn)涵式  1．7命題邏輯的推理理論  習(xí)題第2章  謂詞邏輯  2．1謂詞邏輯基本概念  2．2謂詞公式及其解釋  2．3謂詞邏輯等值式  2．4前束范式  2．5謂詞邏輯的推理理論  習(xí)題    第二篇  集合論第3章  集合  3．1集合的基本概念  3．2集合與集合的關(guān)系  3．3集合的基本運(yùn)算  3．4集合中元素的計(jì)數(shù)  習(xí)題第4章  二元關(guān)系4．1集合的笛卡兒積4．2關(guān)系的基本概念4．3關(guān)系的性質(zhì)4．4關(guān)系的運(yùn)算4．5關(guān)系的閉包運(yùn)算4．6等價(jià)關(guān)系和劃分4．7偏序關(guān)系4．8函數(shù)的基本概念4．9函數(shù)的運(yùn)算習(xí)題    第三篇  代數(shù)結(jié)構(gòu)5章  代數(shù)系統(tǒng)5．1代數(shù)系統(tǒng)的基本概念5．2二元運(yùn)算的性質(zhì)5．3子代數(shù)與積代數(shù)5．4代數(shù)系統(tǒng)的同態(tài)與同構(gòu)習(xí)題6章  典型代數(shù)系統(tǒng)6．1半群與獨(dú)異點(diǎn)6．2群6．3環(huán)與域6．4格與布爾代數(shù)習(xí)題    第四篇  圖    論7章  圖7．1圖的基本概念7．2回路與連通性7．3圖的矩陣表示7．4最短路徑及關(guān)鍵路徑習(xí)題8章  特殊的圖8．1歐拉圖8．2哈密爾頓圖8．3偶圖與匹配8．4平面圖習(xí)題9章  樹(shù)9．1無(wú)向樹(shù)9．2生成樹(shù)與最小生成樹(shù)9．3根樹(shù)習(xí)題考文獻(xiàn)

編輯推薦

本書(shū)作為計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的基礎(chǔ)教材，主要介紹離散數(shù)學(xué)的基礎(chǔ)知識(shí)。本書(shū)凝聚了作者多年教學(xué)經(jīng)驗(yàn)的結(jié)晶，行文概念清晰、敘述嚴(yán)謹(jǐn)、內(nèi)容翔實(shí)而又重點(diǎn)突出，是一本難得的上佳之作。本書(shū)既可作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)專(zhuān)業(yè)的本、專(zhuān)科教材，也可供相關(guān)專(zhuān)業(yè)的自學(xué)考試人員、科研人員等參考。

圖書(shū)封面

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

---

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

---