|
倘若你去問(wèn)一個(gè)木匠學(xué)徒：你需要什么樣的工具進(jìn)行工作，他可能會(huì)回答你：“我只要一把錘子和一個(gè)鋸”。但是如果你去問(wèn)一個(gè)老木工或者是大師級(jí)的建筑師，他會(huì)告訴你“我需要一些精確的工具”。由于計(jì)算機(jī)所解決的問(wèn)題都是從生活中抽象出來(lái)的問(wèn)題，其復(fù)雜性不言而喻，所以我們需要這樣精確有效的工具去解決現(xiàn)實(shí)生活中的復(fù)雜問(wèn)題。算法、數(shù)據(jù)結(jié)構(gòu)都是程序設(shè)計(jì)中必不可少的精確工具。算法的重要性是每一個(gè)程序員都十分清楚的。 程序設(shè)計(jì)當(dāng)中解決得相當(dāng)一部分問(wèn)題都會(huì)涉及各種各樣的科學(xué)計(jì)算，這需要程序員具有什么樣的基礎(chǔ)呢？實(shí)際問(wèn)題轉(zhuǎn)換為程序，要經(jīng)過(guò)一個(gè)對(duì)問(wèn)題抽象的過(guò)程，建立起完善的數(shù)學(xué)模型，只有這樣，我們才能建立一個(gè)設(shè)計(jì)良好的程序。從中我們不難看出計(jì)算數(shù)學(xué)在程序設(shè)計(jì)領(lǐng)域的重要性。恩師孟巖先生曾經(jīng)撰文過(guò)若干技術(shù)書籍之四書五經(jīng)，似乎這也成了先生的標(biāo)志之一，這次冒險(xiǎn)也湊一個(gè)…… 作為這方面的介紹，如果不介紹下面這本唯恐大師們笑話，即是計(jì)算機(jī)程序設(shè)計(jì)的史詩(shī)TAOCP: 《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》 英文名稱：The Art of Computer Programming 作者：Donald.E.Knuth Donald.E.Knuth人生最輝煌的時(shí)刻在斯坦福大學(xué)計(jì)算機(jī)系渡過(guò)，美國(guó)計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)的獲得者，是本領(lǐng)域內(nèi)當(dāng)之無(wú)愧的泰斗。被簡(jiǎn)稱為TAOCP的這本巨著內(nèi)容博大精深，幾乎涵蓋了計(jì)算機(jī)程序設(shè)計(jì)算法與理論最重要的內(nèi)容?，F(xiàn)在發(fā)行的只有三卷，分別為基礎(chǔ)運(yùn)算法則，半數(shù)值算法，以及分揀和搜索?？偣矐?yīng)當(dāng)有7卷。以我個(gè)人對(duì)本系列書的把握，大家除了可以如其它書籍那樣閱讀本書，也可以將其作為計(jì)算機(jī)程序設(shè)計(jì)的字典。畢竟內(nèi)容涵蓋實(shí)在是太廣泛?？幢緯鴷r(shí)最關(guān)注的應(yīng)當(dāng)是作者嚴(yán)謹(jǐn)?shù)乃季S方法。每個(gè)人都有自己的讀書方法，一些大師們說(shuō)應(yīng)當(dāng)順序讀本書，因?yàn)樗粚懙煤?jiǎn)直就像是詩(shī)，然而這還要看大家個(gè)人的體會(huì)。至于本書的價(jià)值我覺得Bill Gates先生的話足以說(shuō)明問(wèn)題：“如果你認(rèn)為你是一名真正優(yōu)秀的程序員讀Knuth的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》，如果你能讀懂整套書的話，請(qǐng)給我發(fā)一份你的簡(jiǎn)歷”。作者數(shù)學(xué)方面的功底造就了本書嚴(yán)謹(jǐn)?shù)娘L(fēng)格，雖然本書不是用當(dāng)今流行的程序設(shè)計(jì)語(yǔ)言描述的，但這絲毫不損傷它“程序設(shè)計(jì)史詩(shī)”的地位。道理很簡(jiǎn)單，它內(nèi)涵的設(shè)計(jì)思想是永遠(yuǎn)不會(huì)過(guò)時(shí)的。除非英語(yǔ)實(shí)在有困難，否則建議讀者選用英文版。 如果將TAOCP比喻成“計(jì)算機(jī)程序設(shè)計(jì)理論的荷馬史詩(shī)”，那么被簡(jiǎn)稱作CLRS的《算法導(dǎo)論》不妨稱它作 “計(jì)算機(jī)算法的圣經(jīng)”。 《算法導(dǎo)論》 英文名稱：Introduction to Algorithms 作者：Thomas H. Cormen ，Charles E. Leiserson ，Ronald L. Rivest ，Clifford Stein 本書的主要作者來(lái)自麻省理工大學(xué)計(jì)算機(jī)，作者之一Ronald L.Rivest 由于其在公開秘鑰密碼算法RSA上的貢獻(xiàn)獲得了圖靈獎(jiǎng)，目前是算法的標(biāo)準(zhǔn)教材，美國(guó)許多名校的計(jì)算機(jī)系都使用它，國(guó)內(nèi)有些院校也將本書作為算法課程的教材。另外許多專業(yè)人員也經(jīng)常引用它。由于TAOCP只出版了3卷，CLRS比較起前者來(lái)則顯得內(nèi)容更為全面，基本包含了所有的經(jīng)典算法。本書程序全部由偽代碼實(shí)現(xiàn)，這更增添了本書的通用性，使得利用各種程序設(shè)計(jì)語(yǔ)言的程序員都可以作為參考。語(yǔ)言方面通俗，很適合作為算法教材和自學(xué)算法之用。國(guó)內(nèi)的很多作品名為數(shù)據(jù)結(jié)構(gòu)，從本書中斷章取義，把數(shù)據(jù)結(jié)構(gòu)與算法混為一談，搞得作者自己都迷迷糊糊。這也是我不十分愿意向大家推薦國(guó)內(nèi)作品的原因。你會(huì)發(fā)現(xiàn)現(xiàn)在基本上所有的數(shù)據(jù)結(jié)構(gòu)與算法書籍都會(huì)將本書作為參考文獻(xiàn)之一，更可以說(shuō)明一個(gè)問(wèn)題，本書是作為讀者進(jìn)行算法學(xué)習(xí)的最佳選擇。作為本書的補(bǔ)充內(nèi)容，我愿意向大家推薦下面的學(xué)習(xí)資料：你可以通過(guò)這個(gè)地址找到本書的所有練習(xí)答案：http://www./people/beetle/ 。為了更好的學(xué)習(xí)本書中的內(nèi)容，最好的指導(dǎo)當(dāng)然是來(lái)自作者本身講述本書的課程，讀者們可以通過(guò)http://18.89.1.101/sma/5503fall2001/index5503fall2001.html 獲得課程的錄像。 有兩套優(yōu)秀的書我不想作為單獨(dú)的推薦，但作為初學(xué)算法的高級(jí)語(yǔ)言程序員也不失為極好的參考： Algorithms in C++以及 Algorithms in Java系列。作者都是普林斯頓大學(xué)計(jì)算機(jī)系赫赫有名的教授Robert Sedgewick, 他是TAOCP作者Donald.E.Knuth大師們下的高徒。算法理論方面并不遜色于CLRS,兩個(gè)版本分別為C++和Java程序員量身定做。作為專門語(yǔ)言的算法書籍參考，這兩本也是我唯一愿意向大家推薦的?？梢宰鳛椤端惴▽?dǎo)論》一書的補(bǔ)充。如果你對(duì)密碼學(xué)算法感興趣，那么《應(yīng)用密碼學(xué)》便是你的首選。 計(jì)算機(jī)數(shù)學(xué)理論方面可推薦的書籍是相當(dāng)多的，究竟哪些數(shù)學(xué)理論基礎(chǔ)是我們應(yīng)當(dāng)涉足的，哪些基本上我們是不需要的，大家可以參考《CSDN開發(fā)高手》9月刊上的《計(jì)算機(jī)科學(xué)技術(shù)數(shù)學(xué)理論淺談》，或者通過(guò)下面的地址瀏覽此文：http://www./docs/docs.php?id=111 離散數(shù)學(xué)在計(jì)算機(jī)數(shù)學(xué)理論領(lǐng)域的位置顯然是首屈一指的，首先向大家推薦的就是： 《離散數(shù)學(xué)及其應(yīng)用》 英文名稱：Discrete Mathematics and Its Applications,Fourth Edition 作者：Kenneth H.Rosen 本書的價(jià)值已經(jīng)被全世界幾百所大學(xué)所證實(shí)，作為離散數(shù)學(xué)領(lǐng)域的經(jīng)典教材，全世界幾乎所有知名的院校都曾經(jīng)使用本書作為教材。以我個(gè)人觀點(diǎn)看來(lái)，這本書可以稱之為離散數(shù)學(xué)百科。書中不但介紹了離散數(shù)學(xué)的理論和方法，還有豐富的歷史資料和相關(guān)學(xué)習(xí)網(wǎng)站資源。更為令人激動(dòng)的便是這本書少有的將離散數(shù)學(xué)理論與應(yīng)用結(jié)合得如此的好。你可以看到離散數(shù)學(xué)理論在邏輯電路，程序設(shè)計(jì)，商業(yè)和互聯(lián)網(wǎng)等諸多領(lǐng)域的應(yīng)用實(shí)例?？紤]到大多數(shù)讀 |
|
|
