離散數(shù)學結(jié)構(gòu)（2004年清華大學出版社出版的圖書）2004年清華大學出版社出版的圖書01成書過程教材目錄教材特色內(nèi)容簡介教學資源作者簡介目錄0305020406基本信息《離散數(shù)學結(jié)構(gòu)》是由王家廞編著，清華大學出版社于2004年出版的普通高等院校計算機專業(yè)（本科）實用教程系列教材。該教材既適用于高等院校計算機及相關(guān)專業(yè)本科生和研究生的教材，又可作為工程技術(shù)人員的參考書。教材共11章，是由基礎(chǔ)知識、邏輯、計數(shù)、關(guān)系、函數(shù)、序關(guān)系和結(jié)構(gòu)、樹、圖、半群和群、語言和有限狀態(tài)機器、群和編碼組成。成書過程出版工作修訂情況成書過程修訂情況該教材是根據(jù)《中國計算機科學與技術(shù)學科教程2002》文件精神，參考和借鑒中國國外相關(guān)學科建設(shè)的成果經(jīng)驗，并按照選取計算機學科需要的離散數(shù)學結(jié)構(gòu)知識的思想編寫而成。

出版工作2004年8月1日，《離散數(shù)學結(jié)構(gòu)》由清華大學出版社出版。

內(nèi)容簡介內(nèi)容簡介《離散數(shù)學結(jié)構(gòu)》共11章，它首先介紹了基礎(chǔ)知識，包括集合、序列、整數(shù)除法、矩陣、邏輯和計數(shù)等概念。接著描述了離散數(shù)學的主要知識體系，內(nèi)容涉及集合論、數(shù)學結(jié)構(gòu)、圖論、關(guān)系、函數(shù)、格和布爾代數(shù)、樹結(jié)構(gòu)、圖結(jié)構(gòu)、半群和群等知識、包括整個體系的基礎(chǔ)和多個分支。最后介紹了離散數(shù)學的應(yīng)用，涉及形式語言和有限狀態(tài)機、群和編碼。在第2章中，將數(shù)學歸納法應(yīng)用于程序正確性的驗證；第4章中專門介紹了關(guān)系和有向圖在計算機中的表示，并舉例比較了不同表示法的計算量；第5章中集中介紹了計算機中的函數(shù)表示；第6章以布爾代數(shù)為工具討論了邏輯電路的設(shè)計；第8章介紹了有應(yīng)用價值的運輸網(wǎng)問題；第10章介紹了半群在語言和自動機中的應(yīng)用。

教材目錄教材目錄（注：目錄排版順序為從左列至右列）教學資源教學資源《離散數(shù)學結(jié)構(gòu)》的配套教材——《離散數(shù)學結(jié)構(gòu)習題與解答》。

教材特色教材特色1、該教材采用了以關(guān)系和有向圖為核心的知識體系。書中打破了集合論和圖論的界限，把這兩部分組合在一起。該教材在內(nèi)容的組織上也打破了數(shù)學分支的界限，有代表性的是偏序和格。偏序是一種關(guān)系，屬于集合論。格和布爾代數(shù)是一種代數(shù)結(jié)構(gòu)。2、該教材將相關(guān)知識組織在同一章內(nèi)，包括疊加原理、組合學基礎(chǔ)、概率基礎(chǔ)以及遞歸關(guān)系。3、該教材**與計算機科學密切相關(guān)的數(shù)學知識，既注重各部分內(nèi)容之間的聯(lián)系，又注重理論、算法的實際應(yīng)用，并提供了與計算機學科相關(guān)的例子和練習。

作者簡介作者簡介王家廞，清華大學計算機科學與技術(shù)系教授、博士生導師，研究方向為計算機應(yīng)用，主要研究領(lǐng)域為人工智能和調(diào)度、計算機控制和機器人控制器、