定 價(jià):25.8 元
叢書名:XM應(yīng)用型本科計(jì)算機(jī)類專業(yè)“十三五”規(guī)劃教材
- 作者:朱懷宏,朱宇希,金虹 編
- 出版時(shí)間:2018/8/1
- ISBN:9787305207013
- 出 版 社:南京大學(xué)出版社
- 中圖法分類:O158
- 頁碼:149
- 紙張:膠版紙
- 版次:1
- 開本:16開
《離散數(shù)學(xué)簡明教程》主要介紹集合論、關(guān)系、函數(shù)、近世代數(shù)、圖論、數(shù)理邏輯。并為程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、數(shù)字電路、算法設(shè)計(jì)與分析等課程打下扎實(shí)的基礎(chǔ)。對于提高計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生理解、解決問題的能力很好重要。全書簡明扼要地闡述了離散數(shù)學(xué)的基礎(chǔ)理論,注重與計(jì)算機(jī)、信息類專業(yè)課程應(yīng)用相關(guān)內(nèi)容的介紹。相對一般大而全的教材而言,《離散數(shù)學(xué)簡明教程》內(nèi)容較淺,讀者容易理解。
離散數(shù)學(xué)是現(xiàn)代數(shù)學(xué)的一個重要分支,是計(jì)算機(jī)專業(yè)的一門核心基礎(chǔ)課程,是計(jì)算機(jī)科學(xué)與技術(shù)的基礎(chǔ)理論之一。在此信息時(shí)代里,計(jì)算機(jī)科學(xué)與相關(guān)信息類專業(yè)的各類學(xué)生人數(shù)的增加及對基礎(chǔ)理論的需求顯得越來越重要。
通過離散數(shù)學(xué)的教學(xué),不僅能為學(xué)生的專業(yè)課學(xué)習(xí)及將來所從事的軟、硬件開發(fā)和應(yīng)用研究打下堅(jiān)實(shí)的基礎(chǔ),同時(shí)也能培養(yǎng)其抽象思維和嚴(yán)格邏輯推理的能力,對學(xué)習(xí)者無論從事何種工作均是有益的。
本書適合于一般高校信息類專業(yè)本、專科生、高職院校、成教類學(xué)生作為教材。帶*標(biāo)記的內(nèi)容作為進(jìn)一步提高之用,作為選學(xué)內(nèi)容,對某些較復(fù)雜的定理證明,?粕恍柚澜Y(jié)論,而不必去研討證明過程,且對大部分定理證明不作考試要求,本人認(rèn)為學(xué)習(xí)離散數(shù)學(xué)的首要目的是培養(yǎng)人的抽象思維和嚴(yán)格邏輯推理的能力,給人們在后續(xù)學(xué)習(xí)、工作及生活中提供幫助,而不是單純?yōu)榱丝?0分還是90分的問題;第二個目的才是為了考試,此時(shí)各人可根據(jù)自己的情況來決定要花多少時(shí)間、精力以及對離散數(shù)學(xué)研究的深度。
本人的另一個看法是離散數(shù)學(xué)可以作為任何專業(yè)的學(xué)習(xí)材料,你就是研究本書中的一章或部分章節(jié),也會增強(qiáng)你的抽象思維和邏輯推理能力。
建議學(xué)習(xí)順序:
。1)按第一章到第八章的自然順序?qū)W習(xí)。
(2)先學(xué)第七、八章,然后再按第一章到第六章的順序。
本書語言通俗、易懂,收編了很多習(xí)題參考了大量的書籍和材料,在此向有關(guān)作者表示謝意。
本教材已另出版配套習(xí)題解析。
最后,懇請各位專家及讀者對本書給予批評和指正。
第1章 集合論
1.1 集合和元素的概念
1.2 集合之間的相互關(guān)系
1.3 集合的運(yùn)算、文氏圖
小結(jié)
習(xí)題
第2章 關(guān)系
2.1 關(guān)系的基本概念
2.2 關(guān)系的性質(zhì)
2.3 關(guān)系的運(yùn)算
2.4 關(guān)系的閉包
2.5 等價(jià)關(guān)系與劃分
*2.6 相容關(guān)系與覆蓋
*2.7 偏序關(guān)系
小結(jié)
習(xí)題
第3章 函數(shù)
3.1 函數(shù)的基本概念
3.2 特殊函數(shù)
3.3 函數(shù)的復(fù)合
3.4 逆函數(shù)
小結(jié)
習(xí)題
*第4章 無限集
4.1 集合的基數(shù)
4.2 可數(shù)集與不可數(shù)集
小結(jié)
習(xí)題
第5章 近世代數(shù)
5.1 代數(shù)運(yùn)算
5.2 代數(shù)系統(tǒng)
5.3 同態(tài)和同構(gòu)
5.4 半群與單元半群
5.5 群及相關(guān)概念
5.6 子群
5.7 循環(huán)群
*5.8 置換群
*5.9 陪集、正規(guī)子群、商群和同態(tài)定理
*5.10 環(huán)、理想、整環(huán)和域
5.11 格與布爾代數(shù)
小結(jié)
習(xí)題
第6章 圖論
6.1 圖的基本概念
6.2 圖的連通性
6.3 歐拉圖與哈密頓圖
6.4 圖的矩陣表示
6.5 權(quán)圖、最小權(quán)通路和最小權(quán)回路
6.6 樹
*6.7 二分圖
*6.8 平面圖
6.9 有向圖
小結(jié)
習(xí)題
第7章 命題邏輯
7.1 命題邏和命題聯(lián)結(jié)詞
7.2 命題公式和真值表
7.3 重言式
*7.4 范式
*7.5 命題演算的推理理論
小結(jié)
習(xí)題
第8章 謂詞邏輯
8.1 謂詞、個體和量詞
8.2 謂詞演算公式及其基本永真公式
*8.3 前束范式
*8.4 謂詞演算的推理理論
小結(jié)
習(xí)題
參考文獻(xiàn)