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