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

內(nèi)容概要

本書(shū)包括以下6個(gè)方面的內(nèi)容：（1）數(shù)理邏輯；（2）集合論；（3）代數(shù)結(jié)構(gòu)；（4）圖論；（5）組合分析初步；（6）形式語(yǔ)言與自動(dòng)機(jī)初步。    書(shū)中概念論述清楚，講解詳實(shí)，通俗易懂，并且著重于概念的應(yīng)用，而不著重于定理的證明，每章后均附有習(xí)題。    本書(shū)可以作為計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)本科生的教材，也可以作為計(jì)算機(jī)軟件專(zhuān)業(yè)水平考試的參考書(shū)，同時(shí)還可以供從事計(jì)算機(jī)軟件、硬件研究開(kāi)發(fā)和應(yīng)用的人員使用，另有配套教材《離散數(shù)學(xué)題解》。

書(shū)籍目錄

第一章 命題邏輯 1 命題符號(hào)化及聯(lián)結(jié)詞 2 命題公式及分類(lèi) 3 等值演算 4 聯(lián)結(jié)詞全功能集 5 對(duì)偶與范式 6 推理理論 7 題例分析 習(xí)題第二章 一階邏輯 1 一階邏輯基本概念 2 一階邏輯合式公式及解釋 3 一階邏輯等值式 4 一階邏輯推理理論 5 題例分析 習(xí)題第三章 集合的基本概念和運(yùn)算 1 集合的基本概念 2 集合的基本運(yùn)算 3 集合中元素的計(jì)數(shù) 4 題例分析 習(xí)題第四章 二元關(guān)系和函數(shù) 1 集合的笛卡兒積與二元關(guān)系 2 關(guān)系的運(yùn)算 3 關(guān)系的性質(zhì) 4 關(guān)系的閉包 5 等價(jià)關(guān)系與偏序關(guān)系 6 函數(shù)的定義和性質(zhì) 7 函數(shù)的定義和性質(zhì) 8 題例分析 習(xí)題第五章 代數(shù)系統(tǒng)的一般性質(zhì) 1 二元運(yùn)算及其性質(zhì) 2 代數(shù)系統(tǒng)及其子代數(shù)和各代數(shù) 3 代數(shù)系統(tǒng)的同態(tài)與同構(gòu) 4 題例分析 習(xí)題第六章 幾個(gè)典型的代數(shù)系統(tǒng) 1 半群與群 2 環(huán)與域 3 格與布爾代數(shù) 4 題例分析 習(xí)題第七章 圖的基本概念 1 無(wú)向圖及有向圖 2 通路、回路、圖的連通性 3 圖的矩徑及關(guān)鍵路徑 4 最短路徑及關(guān)鍵路徑 5 題例分析 習(xí)題第八章 一些特殊的圖……第九章 樹(shù)第十章 組合分析初步第十一章 形式語(yǔ)言和自動(dòng)機(jī)初步

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---