離散數學

前言

當您開始閱讀本書時，人類已經邁人了二十一世紀。這是一個變幻難測的世紀，這是一個催人奮進的時代?？茖W技術飛速發(fā)展，知識更替日新月異。希望、困惑、機遇、挑戰(zhàn)，隨時隨地都有可能出現在每一個社會成員的生活之中。抓住機遇，尋求發(fā)展，迎接挑戰(zhàn)，適應變化的制勝法寶就是學習——依靠自己學習、終生學習。作為我國高等教育組成部分的自學考試，其職責就是在高等教育這個水平上倡導自學、鼓勵自學、幫助自學、推動自學，為每一個自學者鋪就成才之路。組織編寫供讀者學習的教材就是履行這個職責的重要環(huán)節(jié)。毫無疑問，這種教材應當適合自學，應當有利于學習者掌握、了解新知識、新信息，有利于學習者增強創(chuàng)新意識、培養(yǎng)實踐能力、形成自學能力，也有利于學習者學以致用、解決實際工作中所遇到的問題。具有如此特點的書，我們雖然沿用了“教材”這個概念，但它與那種僅供教師講、學生聽，教師不講、學生不懂，以“教”為中心的教科書相比，已經在內容安排、形式體例、行文風格等方面都大不相同了。希望讀者對此有所了解，以便從一開始就樹立起依靠自己學習的堅定信念，不斷探索適合自己的學習方法，充分利用已有的知識基礎和實際工作經驗，最大限度地發(fā)揮自己的潛能，以達到學習的目標。歡迎讀者提出意見和建議。祝每一位讀者自學成功。

內容概要

　　計算機應用專業(yè)專科轉本科的必修科教材，作為自學課本，我們在取材上力求注重基礎，基本與完整，在敘述上力求深入淺出，使自學者能夠舉一反三，觸類旁通。全書共分數理邏輯、集合論、代數系統(tǒng)與圖論四個部分，自學學時為三學分，約合72個自學學時。為了適應自學者學習需要，書中所列定義、定理、均屬基本概念，必須理解，記憶。但有些定理未曾給出證明，若證明中列出“證明從略”，即可略爾不記。若證明中注出“留作習題”，則必須通過自學，搞清題意與證明方法，自己完成獨立證明。其余理解與解題要求均需按所附考綱要求分別完成。

書籍目錄

離散數學第1章 命題演算1.1 命題概念1.2 復合命題與聯結詞1.3 命題公式與真值表1.4 等價變換與蘊含式1.5 最小聯結詞組與范式1.6 推理理論第2章 謂詞演算2.1 謂詞的概念與表示2.2 量詞與合式公式2.3 謂詞演算的等價式與蘊含式2.4 前束范式2.5 謂詞演算的推理理論第3章 集合與函數3.1 集合的基本概念3.2 集合的運算3.3 笛卡爾積與關系3.4 關系的表示與關系性質3.5 關系運算與閉包3.6 相容關系與覆蓋3.7 等價關系與劃分3.8 序關系3.9 函數的概念3.10 復合函數與逆函數第4章 代數結構4.1 代數系統(tǒng)4.2 半群與獨異點4.3 群與子群4.4 環(huán)與域4.5 格與子格4.6 分配格與有補格4.7 布爾代數第5章 圖論5.1 圖的基本概念5.2 路與回路圖的連通性5.3 圖的矩陣表示5.4 歐拉圖與漢密爾頓圖5.5 平面圖5.6 樹及應用參考書目離散數學自學考試大綱出版前言一、課程的性質及其設置目的和要求二、課程內容與考核目標第1章 命題演算第2章 謂詞演算第3章 集合與函數第4章 代數結構第5章 圖論三、有關說明與實施要求附錄題型舉例后記

章節(jié)摘錄

插圖：集合論是現代各種數學的基礎，它的起源可追溯到16世紀末期，開始時為了追尋微積分的堅實基礎，人們僅進行了有關數集的研究。1876～1883年，康托爾發(fā)表了一系列有關集合論研究的文章，奠定了集合論的深厚基礎，以后策墨羅在1904～1908年列出了第一個集合論的公理系統(tǒng)，并逐步形成公理化集合論。為了簡潔直觀講述集合論，本章采用樸素集合論的方法。介紹集合基本概念，并討論了集合運算、關系、映射等集合論基本方法和內容，希望它為計算機理論和應用打好基礎。

編輯推薦

《離散數學》由經濟科學出版社出版。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    離散數學 PDF格式下載

---