123,123

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

　　本書是1982年問(wèn)世的《離散數(shù)學(xué)導(dǎo)論》的修訂版，本版刪除了第一版中的“有限自動(dòng)機(jī)理論”和“圖靈機(jī)器”兩章，并對(duì)原來(lái)的章節(jié)次序進(jìn)行了重新編排，使修訂后的第二版更緊扣教學(xué)大綱要求。它的主要內(nèi)容有：集合論初步、關(guān)系與映射、無(wú)限集、代數(shù)系統(tǒng)、圖論、數(shù)理邏輯。本書可作為高等院校計(jì)算機(jī)有關(guān)專業(yè)“離散數(shù)學(xué)”課程的教材或參考書，也可供從事計(jì)算機(jī)工作的科研人員、工程技術(shù)人員以及其他有關(guān)人員參考。本書是由北京大學(xué)王攻本教授和閻淑達(dá)副教授審閱的。

作者簡(jiǎn)介

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

圖書目錄

原版序
再版前言.
第一章緒言
第二章集合論初步
§1集合淪基礎(chǔ)
§2冪集.n重有序組及笛卡爾乘積
第三章關(guān)系與映射
§1關(guān)系的基本概念
§2關(guān)系的運(yùn)算
§3關(guān)系的某些性質(zhì)
§4關(guān)系上的閉包運(yùn)算
§5次序關(guān)系
§6相容關(guān)系
§7等價(jià)關(guān)系
§8映射
第四章無(wú)限集
§1無(wú)限集的性質(zhì)
§2集合的基數(shù)..
第五章代數(shù)系統(tǒng)
§1代數(shù)系統(tǒng)的基本概念
§2半群與單元半群
§3群論
§4環(huán).理想.整環(huán)和域
§5格與布爾代數(shù)
第六章圖論
§1圖論基本概念
§2通路.回路與連通性
§3歐拉圖
§4哈密爾頓圖
§5圖的矩陣表示法
§6樹
§7平面圖與兩步圖
第七章數(shù)理邏輯
§1命題演算
§2謂詞演算
§3命題演算與謂詞演算的公理化理論
§4謂詞演算與邏輯程序設(shè)計(jì)語(yǔ)言...