《算法設(shè)計(jì)》是一本由Jon Kleinberg / éva Tardos著作，人民郵電出版社出版的平裝圖書，本書定價(jià)：119.00元，頁(yè)數(shù)：503，特精心從網(wǎng)絡(luò)上整理的一些讀者的讀后感，希望對(duì)大家能有幫助。
《算法設(shè)計(jì)》讀后感(一)：算法
有點(diǎn)像導(dǎo)論一樣的書，沒有算法具體實(shí)現(xiàn)的代碼，每學(xué)完一部分知識(shí)后，書中會(huì)有一些例題和練習(xí)題，適合想要對(duì)計(jì)算機(jī)算法進(jìn)行整體，深入，了解的人，這本書所包含的算法很多，很全，比較深（對(duì)于我這樣的菜雞）。書中的圖文都很清晰，閱讀起來(lái)很舒服。整本書還是比較大和厚，帶起來(lái)不太方便，適合墊顯示器。
《算法設(shè)計(jì)》讀后感(二)：算法設(shè)計(jì)
先看看作者吧，Jon Kleinberg是美國(guó)國(guó)家科學(xué)院（NAS）、美國(guó)國(guó)家工程院（NAE）、美國(guó)人文與科學(xué)院（AAAS）三料院士，在計(jì)算機(jī)科學(xué)領(lǐng)域是“傳說(shuō)級(jí)”的人物。而且他還獲得過(guò)國(guó)際數(shù)學(xué)家大會(huì)頒發(fā)“奈望林納獎(jiǎng)”，這個(gè)獎(jiǎng)是數(shù)學(xué)家大會(huì)為了表彰信息科學(xué)方面的重要數(shù)學(xué)貢獻(xiàn)而設(shè)的。英文版已經(jīng)讀過(guò)一版，終于新出中文版了，令人期待
《算法設(shè)計(jì)》讀后感(三)：最全面的習(xí)題解答
這本書不光細(xì)節(jié)滿滿，每章后面的帶解答練習(xí)更是點(diǎn)睛之筆，一般書中的習(xí)題答案要么是最后解，要么簡(jiǎn)單的分析，這本書的建議解答幾乎把每一個(gè)點(diǎn)都寫在書中，讓人更容易理解其意。
本書帶入的算法研究，始于各種計(jì)算應(yīng)用程序中出現(xiàn)的問(wèn)題，構(gòu)建在對(duì)算法設(shè)計(jì)技術(shù)理解基礎(chǔ)之上，最終得到這些問(wèn)題的有效解決方案。
《算法設(shè)計(jì)》讀后感(四)：作者是擁有豐富算法經(jīng)驗(yàn)的科學(xué)家，《算法設(shè)計(jì)》成為了華盛頓大學(xué)等眾多高校的課程教材。
《Algorithm Design》已經(jīng)暢銷15年了。
算法書數(shù)量繁多，應(yīng)該如何挑選呢？異步君今天給大家推薦的算法書，在美亞擁有4.5星的高評(píng)分，贏得讀者認(rèn)可。更值得一提的是，這本書還是國(guó)外多所知名高校選用的算法教材。 這本書就是《算法設(shè)計(jì)》，不能說(shuō)所有程序員都看過(guò)這本書，但它作為大學(xué)里的算法教材，絕對(duì)是新手入門的經(jīng)典好書。 從書名來(lái)看，似乎是算法和「設(shè)計(jì)」結(jié)合在一起，于是，很多人認(rèn)為這可能并不是一本入門級(jí)的算法書。但其實(shí)這本書涉及的知識(shí)非常豐富，既可以作為初學(xué)者的第一本算法書，也可以作為高手程序員鞏固的基礎(chǔ)教材。為什么會(huì)和”設(shè)計(jì)“相結(jié)合呢？還要從這本書的兩位作者對(duì)算法的理念說(shuō)起。
1、科學(xué)家眼中的算法設(shè)計(jì)技術(shù)
《算法設(shè)計(jì)》的作者是來(lái)自美國(guó)的喬恩?克萊因伯格（以下簡(jiǎn)稱喬恩）和匈牙利的伊娃?塔多斯（以下簡(jiǎn)稱伊娃）。關(guān)于算法問(wèn)題，他們提出了這樣的觀點(diǎn)： “算法問(wèn)題構(gòu)成了計(jì)算機(jī)科學(xué)的核心，但它們很少以整潔、精確的數(shù)學(xué)問(wèn)題的形式出現(xiàn)。與之相反的是，它們往往有許多雜亂的、應(yīng)用程序特定的細(xì)節(jié)，這些細(xì)節(jié)由一些至關(guān)重要和一些無(wú)關(guān)緊要的東西糾纏在一起。” 因此他們認(rèn)為，算法問(wèn)題由兩個(gè)基本部分組成：一是得到數(shù)學(xué)上整潔的問(wèn)題核心，二是根據(jù)問(wèn)題結(jié)構(gòu)確定適當(dāng)?shù)乃惴ㄔO(shè)計(jì)技術(shù)。這兩個(gè)部分相互影響：越能自如地運(yùn)用各種可能的設(shè)計(jì)技術(shù)，也就越能認(rèn)識(shí)到世上混亂問(wèn)題中的整潔形式描述。在最有效的情況下，算法思想不但能提供適當(dāng)問(wèn)題的解決方案，而且它們構(gòu)成了一種語(yǔ)言，可以讓學(xué)習(xí)算法的程序員們清晰地表達(dá)基本問(wèn)題。 于是，喬恩和伊娃決定將設(shè)計(jì)計(jì)算帶入到算法研究。 他們很清楚，設(shè)計(jì)過(guò)程一般始于各種計(jì)算應(yīng)用程序中出現(xiàn)的問(wèn)題，構(gòu)建在對(duì)算法設(shè)計(jì)技術(shù)理解的基礎(chǔ)之上，最終得到這些問(wèn)題的有效解決方案。 所以，他們?cè)噲D探討算法思想在計(jì)算機(jī)科學(xué)中的作用，并將這些思想與一些精確制定的問(wèn)題聯(lián)系起來(lái)。他們?yōu)檫@些“問(wèn)題”設(shè)計(jì)算法并進(jìn)行分析。 基于這樣的研究，《算法設(shè)計(jì)》一書應(yīng)運(yùn)而生。喬恩和伊娃將這本書的目標(biāo)定為：如何在不同計(jì)算領(lǐng)域的復(fù)雜問(wèn)題中識(shí)別算法問(wèn)題的清晰描述形式，并針對(duì)由此產(chǎn)生的問(wèn)題，給出如何設(shè)計(jì)有效算法的建議。 為此，他們將研究成果重新梳理，從最簡(jiǎn)單的初始方法甚至于最終的解決方案，以幫助大家更好地理解復(fù)雜的算法。讀過(guò)這本書的讀者都會(huì)感覺：這本書不是描述從問(wèn)題陳述到算法的最直接路徑，但是可以直接反映出程序員們真正思考這些問(wèn)題的方式。
2、經(jīng)典著作背后的科學(xué)家
喬恩?克萊因伯格（Jon Kleinberg）
喬恩是美國(guó)的計(jì)算機(jī)科學(xué)家，在1996年獲得了麻省理工學(xué)院的博士學(xué)位，目前是康奈爾大學(xué)計(jì)算機(jī)科學(xué)教授。從1995年開始，喬恩在IBM研究院做起了研究，主攻網(wǎng)絡(luò)與信息組合結(jié)構(gòu)的數(shù)學(xué)分析與建模。 喬恩曾獲得帕卡德基金會(huì)和斯隆基金會(huì)的研究基金，他的研究集中在算法上，特別是與網(wǎng)絡(luò)結(jié)構(gòu)和信息相關(guān)的算法，以及這些算法在信息科學(xué)、優(yōu)化、數(shù)據(jù)挖掘及計(jì)算生物學(xué)等方面的應(yīng)用。他利用信息中心和權(quán)威信息進(jìn)行網(wǎng)絡(luò)分析的工作，對(duì)形成最新一代因特網(wǎng)搜索引擎的基礎(chǔ)起了很大的作用。 在計(jì)算機(jī)領(lǐng)域，喬恩獲獎(jiǎng)無(wú)數(shù)。美國(guó)國(guó)家科學(xué)基金會(huì)事業(yè)獎(jiǎng)、海軍研究局青年研究員獎(jiǎng)、IBM杰出創(chuàng)新獎(jiǎng)等知名獎(jiǎng)項(xiàng)都被他收入囊中。 另一位作者伊娃也是康奈爾大學(xué)的計(jì)算機(jī)科學(xué)教授，同時(shí)還是一名數(shù)學(xué)家。
伊娃?塔多斯（éva Tardos）
1981年，伊娃在導(dǎo)師András Frank的指導(dǎo)下，于匈牙利的羅蘭大學(xué)攻讀博士學(xué)位。在2006年，伊娃開始擔(dān)任康奈爾大學(xué)計(jì)算機(jī)科學(xué)系的院長(zhǎng)。2007年，伊娃當(dāng)選為美國(guó)國(guó)家工程院、文理科學(xué)院和美國(guó)哲學(xué)學(xué)會(huì)的院士。同時(shí)她也是ACM院士。伊娃是富爾克森獎(jiǎng)、喬治·B·丹齊格獎(jiǎng)、哥德爾獎(jiǎng)和EATCS獎(jiǎng)的獲得者。在2019年，伊娃還被授予了IEEE約翰·馮·諾依曼獎(jiǎng)?wù)隆Ｒ镣薜难芯颗d趣主要集中在圖和網(wǎng)絡(luò)問(wèn)題的算法設(shè)計(jì)和分析上。她因在網(wǎng)絡(luò)流算法和網(wǎng)絡(luò)問(wèn)題的近似算法方面的工作而聞名。其中包含算法博弈論，這是一個(gè)新興領(lǐng)域，關(guān)注為自私用戶設(shè)計(jì)系統(tǒng)和算法。
3、不一樣的算法書
這本書是一本關(guān)于算法設(shè)計(jì)和分析的經(jīng)典教材，兩位作者圍繞算法設(shè)計(jì)進(jìn)行組織，將算法的理論跟實(shí)際問(wèn)題結(jié)合起來(lái)，對(duì)每種算法技術(shù)用多個(gè)典型范例進(jìn)行分析，具有極高的啟發(fā)性。 書中有大量篇幅專門用于算法問(wèn)題的形式描述，以及針對(duì)該問(wèn)題的算法設(shè)計(jì)和分析。這種寫作優(yōu)勢(shì)在于可以采用適當(dāng)?shù)脑O(shè)計(jì)技術(shù)開發(fā)算法，證明算法的性質(zhì)并分析其效率。 除了內(nèi)容覆蓋面廣以外，這本書最大的特色就是有200多道精彩的習(xí)題，以及PSPACE問(wèn)題、參數(shù)復(fù)雜性等內(nèi)容。
《算法設(shè)計(jì)》相較于其他算法書，最大的區(qū)別也在于此。這是喬恩和伊娃在康奈爾大學(xué)教學(xué)課程的一部分，幾乎所有問(wèn)題都在課外作業(yè)中被開發(fā)，或者在課堂測(cè)驗(yàn)進(jìn)行了考試。他們將問(wèn)題視為本書的一個(gè)重要組成部分，并且讓問(wèn)題集的結(jié)構(gòu)與他們對(duì)內(nèi)容的整體方法保持一致。 其中大部分內(nèi)容包含了一些問(wèn)題的詳細(xì)文字描述，這些問(wèn)題出現(xiàn)在計(jì)算機(jī)科學(xué)應(yīng)用領(lǐng)域或其他地方。部分問(wèn)題也是他們?cè)诮滩闹杏懻摰膯?wèn)題的實(shí)踐:建立必要的符號(hào)和形式化，設(shè)計(jì)算法，然后分析這個(gè)算法并證明它是正確的。 為了幫助解決這些問(wèn)題，他們?cè)诿空轮卸技尤肓艘还?jié)，名為“帶解答的練習(xí)”，討論一個(gè)或多個(gè)問(wèn)題，并描述了如何形式化一個(gè)解。因此，專門針對(duì)每個(gè)帶解答的練習(xí)的討論，要比簡(jiǎn)單編寫完整、正確的解決方案所需的時(shí)間長(zhǎng)得多。 實(shí)際上，與本書的其余部分一樣，這些節(jié)中的討論應(yīng)該看成是試圖讓人們了解一個(gè)更大的過(guò)程，通過(guò)這個(gè)過(guò)程可以考慮這種類型的問(wèn)題，并最終形成精確解的詳細(xì)說(shuō)明。 值得一提的是，由于這本書被國(guó)外高校廣泛采用，因此喬恩和伊娃對(duì)學(xué)習(xí)方面的建議更偏向于大學(xué)生。 他們建議初學(xué)者閱讀本書之前應(yīng)該先學(xué)習(xí)基于編程的計(jì)算機(jī)科學(xué)基礎(chǔ)課程，并且已編寫過(guò)實(shí)現(xiàn)基本算法的程序，操作過(guò)離散結(jié)構(gòu)（樹和圖），并應(yīng)用過(guò)基本的數(shù)據(jù)結(jié)構(gòu)（如數(shù)組、列表、隊(duì)列和堆棧）。
按照上述思路，他們利用了許多計(jì)算機(jī)科學(xué)和相關(guān)領(lǐng)域的問(wèn)題來(lái)開發(fā)基本的算法設(shè)計(jì)技術(shù)。包括系統(tǒng)和網(wǎng)絡(luò)的應(yīng)用程序（緩存、交換、互聯(lián)網(wǎng)上的域間路由），人工智能（規(guī)劃、博弈、霍普菲爾德網(wǎng)絡(luò)），計(jì)算機(jī)視覺（圖像分割），數(shù)據(jù)挖掘（變更點(diǎn)檢測(cè)、聚類），運(yùn)籌學(xué)（航線調(diào)度），以及計(jì)算生物學(xué)（序列比對(duì)、RNA 二級(jí)結(jié)構(gòu)）。
喬恩和伊娃合著的《算法設(shè)計(jì)》，圍繞算法設(shè)計(jì)進(jìn)行組織，對(duì)多個(gè)算法技術(shù)的典型范例解構(gòu)剖析，并讓算法與實(shí)際問(wèn)題相結(jié)合。可以說(shuō)，這確實(shí)是一本不可多得的經(jīng)典算法書！
