自學離散數學，用哪一本書比較好？我自己已經有很多本好難選？

01-02

自學離散數學，用哪一本書比較好？我自己已經有很多本好難選
離散數學及其應用 6th精編版羅森著 372頁.pdf 這本是國內刪減版，裡面帶講一些JAVA的例子，和需求分析，這不是產品經理的內容嗎
離散數學及其應用（原書第6版）.Kenneth.H.Rosen.掃描版 711頁.pdf 。這本是原版

離散數學 Richard.Johnsonbaugh.掃描版 610頁.pdf，這本書一直在講怎麼做數學證明，好像是數學分析一樣，這是數學專業的內容吧。
全美經典離散數學.pdf
離散數學結構.pdf 看了老半天，裡面大段線性代數的矩陣內容，三角矩陣，係數矩陣等，很不滿意，
離散數學屈婉玲（08版）.pdf
離散數學教程北大版屈婉玲，一上來就堆出狄摩根定律公式，只有公式，什麼解釋都沒有，公式怎麼證明出來的都沒有，很不滿意。
離散數學耿素雲屈婉玲編著.pdf
離散數學左孝凌.pdf
離散數學-理論分析題解左孝凌.pdf

目前在看吉林大學的和上海交大的數據結構，裡面講到二叉樹的性質第i層的節點個數最多 i^2個，用歸納法證明，這是離散數學裡面數理邏輯的內容，為了這個看歸納法，我跑偏了吧，還是進度更要緊

1)離散數學（左孝凌）-教材.pdf

這個不錯的，國內老數學家寫的，簡明扼要。可惜作者都已經仙逝了。

2）Rosen 羅森版的也不錯，離散數學考古專家，但是內容太細，書太厚，容易嚇了人。

3）屈老太太的那個，估計也是抄襲他們的。。。

建議1，2綜合zhe看

不過，無論看哪一本，自己有耐心還會最重要的，因為這個東西入門難，抽象。。

為了趕進度，應付考試，還是強記為主。。。沒辦法啊！應試教育

************************************

講台上的高大身影：記屈婉玲老師和她的「離散數學」課

屈婉玲 - 北京大學軟體與微電子學院

北京大學視頻公開課

her course looks so good.

毫無疑問是這本：

離散數學及其應用

現在更新到了第七版，但是翻譯有幾個錯誤，但大體上還是OK的。（中文版可以加快你的閱讀速度，但是一定要配合英語原文來理解那些模糊的地方）。

數學是離不開邏輯證明的，這本書講得清晰易懂，深入淺出，知識點連貫，是離散數學教材中目前為止絕對的王者之作。

另外，再次強烈中文版和英文版對照閱讀，看中文版遇到模糊和疑問之處，一定要對照英文版，否則會導致理解錯誤。

因為到目前為止（目前在看第二章），我已經發現了中文版的5處錯誤。全部是對照英文版閱讀的時候發現的。有能力者，直接英文版吧。

（2017年8月7日更新:

實際閱讀發現，中文第7版有相當多的印刷錯誤，比如i=1被印刷成i=0，定理3被印刷成定理5，某公式本應有括弧卻沒加上括弧，某處譯文少一個逗號，練習59印成練習57，1.3節印成3.1節，諸如此類錯誤，數不勝數，對此我表示極大遺憾。翻譯前後術語不一致和句意有一定偏差我們讀者尚可理解，但各種公式文本印刷錯誤這麼多，這是啥情況？我都可以出個勘誤大全了，所以，對照英文原版閱讀是相當有必要的，比如電子版之類的）

。。。

雖然如此，但仍然不影響我對此書的讚賞，它清晰易懂，深入淺出，邏輯嚴密，又有大量配套練習可供你拓展（當然你可以先不著急做，你需要理解更深入的時候可以去研究一下）。

http://m.bilibili.com/video/av8020753.html

建議先跟著課刷一遍。這個老師講課感覺還能聽下去。全刷一遍也耗不了太長時間。離散數學講的知識點挺多，但是不深。自己硬啃的話看個人了，反正我啃不太動。配套的書用哪本都行，大理石系列那本感覺啃起來舒服一些，離散數學及其應用的中文版。

其實不做研究還是感覺用不大上，演算法導論裡面的證明有些時候需要。而且這裡面涉及到的內容都有各自的細分著作。當科普的話刷一遍視頻就得了，真要用的話可以繼續細挖。不常用的話，概念太多一段時間就忘的差不多了，遇上問題還得回來翻書。

我用過Rosen和屈老太太的書，用Rosen的書學的邏輯命題、計數原理和關係集合論，用屈老太太的學的代數結構和圖論。下面我就大概說說這兩本書吧。

首先是Rosen的這本，書背頁寫：（作者的）《初等數論及其應用》和《離散數學及其應用》這兩本書均被國際上幾百所大學廣為採用。加上知乎里對這本書的提及頻率，這本書的質量是不容置疑的。這本書近1000頁，比屈老太太的課本與習題解析合起來都要厚，厚就厚在its applications上，書里有很多應用的例子。當時給我上課的老師說，這本書就不是為了讓你們一句一句看完的，大意弄懂，看幾個有用的例子就可以了，解決問題時，把書翻出來查查就行。但是，問題就在於你怎麼知道這個例子重要，這個時候老師的重要性就體現了。

這本書還有個特點就是範圍廣，體現在講的內容範圍廣，舉的例子範圍廣，但是也帶來了一個問題，講得相對來說不是特別深入，能不能應付國內大學的正常離散數學考試我就不得而知了。

另外再說一句，我用的是英文版的書，我看過班上同學買的中文翻譯版，我總覺得翻譯版的看起來很彆扭，華章教育的那一系列計算機原版書的翻譯版，凡是我讀過的，我都覺得蠻彆扭，僅個人意見。

接下來就說說屈老太太的，我本來並不叫她老太太，但我看知乎上好多人這麼叫，加上我也覺得這麼叫特別合適，我也就這麼稱呼她了。這本書一拿到手，就開始學代數系統了，真的是很難，自學我絕不建議這本書。概念特別多，而且特別抽象，強調定理的證明，我看著看著就想說一句話，證明是需要天賦的，讓我怎麼都想不出來這種證明方法。期中考試之前，我硬是強忍著瞌睡把代數系統補完了，據說我們班考試成績兩極分化嚴重，高有九十多，低有十幾分，由此可見，一般人是感悟不到屈老太太思想精髓的。

當然不是說這本書不好，這本書講得很系統，相比前者也較為深入，作者幾乎把所有書中的定理都證明了一遍，雖然我沒看懂。

先去睡覺，有空再談。

無論哪一本，基礎的內容總是差不多的，認真學都是能學好的。

題主未免太挑剔了，每一本書都揪著一些細節批判一番，倒是不知道學到了多少呢。

一定是這本！

我是軟體工程專業的，我們離散數學教學就用的這本書。非常好，涉及面很廣又不難。

就是習題有點多，但是有苦我不說。

當然，強烈建議讀英文版。

Rosen那本書內容過於基礎。還是Matousek或者Lovasz的教材好，入門容易，又有提高級的內容。