離散數學及其應用(原書第8版)高清無水印PDF
本站僅收錄第三方網站資源,購買請前往官方網站購買正版
離散數學及其應用(原書第8版)
從在路邊小攤販處掃碼完成支付到為黑洞拍攝第一張照片,再到各類世紀工程的竣工
這
一切進步與奇跡的背后都離不開計算機科學與技術的飛速發展。
如果你也想為將來的奇跡做出自己的貢獻,就必須先了解計算是什么、計算機的工作原理是什么、計算機是如何解題的等問題。你需要學習的第一門基礎課就是離散數學。什么是離散數學﹖離散數學是致力于研究離散對象的數學分支。說得更通俗一點,就是利用計算機進行問題求解時,一切問題背后的原理性東西均屬于離散數學的范疇,或者說離散數學就是計算機科學的數學語言。
離散數學一直被IEEE-CS和 ACM認定為計算機專業最核心的課程,也是我國計算機科學與技術專業的核心基礎課程。當你學習這門課程的時候,會發現離散數學為許多計算機專業課程提供了理論基礎,尤其是為課程中大量的算法提供了基礎。順便提一下,大家都知道計算機領域的最高獎是圖靈獎,但你知道在一個約會場景中尋找穩定匹配的算法是諾獎級的算法嗎?有興趣的讀者可以閱讀本書3.1節練習65前導文中介紹的延遲接受算法。
本書英文版自出版以來在北美發行超過450 000冊,目前已經被翻譯成西班牙文、法文、葡萄牙文、希臘文、中文、越南文和韓文等,在世界各地發行數十萬冊。
第8版對許多內容進行了完善、更新、補充和潤色,所有這一切都是為了使本書成為現代離散數學課程的更加有效的教學工具。本書清晰地介紹并展示了離散數學中的概念和技術,行文流暢,通俗易懂。書中包含大量有趣而實用的例子,吸引讀者廣泛好奇心的推薦讀物,以及幫助讀者掌握離散數學的概念和技巧的豐富練習題,為計算機科學學生將來的學習提供了一切必需的數學基礎。此外,本書還提供了一個非常有價值的網站資源——在線學習中心(OLC),幫助學生評估自身學習狀況,學習撰寫證明并避免常見錯誤,從各個方面提高學生學習和實際解決問題的能力,引領學生探索離散數學的新應用。
本書的另一個特色是給出了89位數學家和計算機科學家的簡短傳記,介紹他們的生活、事業以及對離散數學做出的重要貢獻。讓讀者了解數學知識的來龍去脈,可以極大地提高讀者學習離散數學的興趣并使讀者理解其發展歷程。這一版新增的傳記包括在孿生素數猜想研究中做出重要貢獻的華裔數學家張益唐。
本次更新還包括離散數學領域的新發展,比如在密碼學一節專門介紹了利用同態加密技術實現數據在加密狀態下的直接運算,使得對加密數據所做運算的結果和解密數據做運算后再加密的結果是一樣的。將該技術用于云計算場景時,可以保證數據始終處于加密狀態。
在本次翻譯工作中,徐六通翻譯全書前言、第Ⅰ章至第4章、附錄及推薦讀物,吳斌翻譯第5章至第8章,楊娟翻譯第9章至第13章。由于譯者水平所限,盡管已經修正了之前版本中的一些錯誤,但是難免還會有不妥的地方,敬請讀者不吝賜教。
譯者
2019年8月于北京