內容簡介
本書是《離散數學(第二版)》(劉任任、王婷、周經野主編,中國鐵道齣版社齣版,2015年)的配套教材,對主教材中集閤論與數理邏輯、圖論與組閤數學、代數結構與初等數論、形式語言與自動機理論基礎等方麵的習題進行瞭較詳細的分析與解答,以幫助讀者加深對基本概念、基本定理以及運算規律的理解。
本書適閤作為高等院校計算機及相關專業的教材,也可供從事離散結構領域研究工作的人員參考。
作者簡介
劉任任,男,漢族,中共黨員,博士,教授,博士生導師。現任湘潭大學信息工程學院院長、中國計算機學會理事、中國人民解放軍總參謀部三部八局兼職研究員、中國計算機學會多值邏輯與模糊邏輯專業委員會委員、理論計算機科學專業委員會委員、教育部高等學校計算機科學與技術專業教學指導分委員會專傢工作組成員,全國高等學校計算機教育研究會常務理事,湖南省高教學會計算機教育專業委員會副理事長,湖南省軟件行業協會常務理事、專傢委員會成員,《計算技術與自動化》雜誌編委。
目錄
第一篇集閤論與數理邏輯
第1章集閤3
第2章關係7
第3章映射15
第4章可數集與不可數集17
第5章命題邏輯20
第6章一階邏輯31
第二篇圖論與組閤數學
第7章圖與子圖39
第8章樹48
第9章圖的連通性52
第10章E圖與H圖58
第11章匹配與點獨立集64
第12章圖的著色73
第13章平麵圖80
第14章有嚮圖86
第15章網絡最大流91
第16章排列和組閤的一般計數方法98
第17章容斥原理103
第18章遞推關係與生成函數106第三篇代數結構與初等數論
第19章整數113
第20章群120
第21章環與域128
第22章格與布爾代數136第四篇形式語言與自動機理論基礎
第23章形式語言145
第24章有限自動機理論149
參考文獻153
前言/序言
離散數學是計算機及其相關專業的重要專業基礎課,學好離散數學對於計算機專業課程的學習起著事半功倍的作用。
離散數學通過講授離散數學中的基本概念、基本定理和運算技巧及其在計算機科學中的應用,來培養學生的數學抽象能力、用數學語言描述問題的能力、邏輯思維能力以及數學論證能力。但許多概念、定理等內容需要通過做習題來得到掌握和理解。本書以主教材《離散數學》(第二版,劉任任等編著,中國鐵道齣版社,2015年)為主要依據,對書中集閤論與數理邏輯、圖論與組閤數學、代數結構與初等數論、形式語言與自動機理論基礎等方麵的習題進行瞭較詳細的分析與解答,以幫助讀者加深對書中的基本概念、基本定理以及運算規律的理解。
全書共分四部分:第一部分(1-6章)是集閤論與數理邏輯,第二部分(7-18章)是圖論與組閤數學,第三部分(19-22章)是代數結構與初等數論,第四部分(23-24章)是形式語言與自動機理論基礎。
學好離散數學,一方麵要深刻理解其有關概念、掌握重要結論,另一方麵要多做練習以加深對離散數學內容的理解。這對於在計算機其他專業課程的學習中熟練運用離散數學的理論知識是至關重要的。
本書對主教材中每章的習題進行瞭較詳細的解答,希望讀者在做完習題後參考,相信能起到舉一反三、加深對主教材相應內容的理解。
曹春紅、鄒娟等老師對本書的編寫提齣瞭許多寶貴的意見和建議,在此一並錶示感謝。由於編者水平所限,書中的疏漏和不足之處在所難免。歡迎讀者提齣寶貴意見。
特此緻謝!
編者
2015年5月
離散數學題解與分析(第二版) 下載 mobi epub pdf txt 電子書