當前位置:編程學習大全網 - 編程語言 - 算法設計讀後感精選

算法設計讀後感精選

《算法設計》是壹本由Jon Kleinberg / ?va Tardos著作,人民郵電出版社出版的平裝圖書,本書定價:119.00元,頁數:503,特精心從網絡上整理的壹些讀者的讀後感,希望對大家能有幫助。

  《算法設計》讀後感(壹):算法

 有點像導論壹樣的書,沒有算法具體實現的代碼,每學完壹部分知識後,書中會有壹些例題和練習題,適合想要對計算機算法進行整體,深入,了解的人,這本書所包含的算法很多,很全,比較深(對於我這樣的菜雞)。書中的圖文都很清晰,閱讀起來很舒服。整本書還是比較大和厚,帶起來不太方便,適合墊顯示器。

  《算法設計》讀後感(二):算法設計

 先看看作者吧,Jon Kleinberg是美國國家科學院(NAS)、美國國家工程院(NAE)、美國人文與科學院(AAAS)三料院士,在計算機科學領域是“傳說級”的人物。而且他還獲得過國際數學家大會頒發“奈望林納獎”,這個獎是數學家大會為了表彰信息科學方面的重要數學貢獻而設的。英文版已經讀過壹版,終於新出中文版了,令人期待

  《算法設計》讀後感(三):最全面的習題解答

 這本書不光細節滿滿,每章後面的帶解答練習更是點睛之筆,壹般書中的習題答案要麽是最後解,要麽簡單的分析,這本書的建議解答幾乎把每壹個點都寫在書中,讓人更容易理解其意。

 本書帶入的算法研究,始於各種計算應用程序中出現的問題,構建在對算法設計技術理解基礎之上,最終得到這些問題的有效解決方案。

  《算法設計》讀後感(四):作者是擁有豐富算法經驗的科學家,《算法設計》成為了華盛頓大學等眾多高校的課程教材。

 《Algorithm Design》已經暢銷15年了。

 算法書數量繁多,應該如何挑選呢?異步君今天給大家推薦的算法書,在美亞擁有4.5星的高評分,贏得讀者認可。更值得壹提的是,這本書還是國外多所知名高校選用的算法教材。 這本書就是《算法設計》,不能說所有程序員都看過這本書,但它作為大學裏的算法教材,絕對是新手入門的經典好書。 從書名來看,似乎是算法和「設計」結合在壹起,於是,很多人認為這可能並不是壹本入門級的算法書。但其實這本書涉及的知識非常豐富,既可以作為初學者的第壹本算法書,也可以作為高手程序員鞏固的基礎教材。為什麽會和”設計“相結合呢?還要從這本書的兩位作者對算法的理念說起。

 1、科學家眼中的算法設計技術

 《算法設計》的作者是來自美國的喬恩?克萊因伯格(以下簡稱喬恩)和匈牙利的伊娃?塔多斯(以下簡稱伊娃)。關於算法問題,他們提出了這樣的觀點: “算法問題構成了計算機科學的核心,但它們很少以整潔、精確的數學問題的形式出現。與之相反的是,它們往往有許多雜亂的、應用程序特定的細節,這些細節由壹些至關重要和壹些無關緊要的東西糾纏在壹起。” 因此他們認為,算法問題由兩個基本部分組成:壹是得到數學上整潔的問題核心,二是根據問題結構確定適當的算法設計技術。這兩個部分相互影響:越能自如地運用各種可能的設計技術,也就越能認識到世上混亂問題中的整潔形式描述。在最有效的情況下,算法思想不但能提供適當問題的解決方案,而且它們構成了壹種語言,可以讓學習算法的程序員們清晰地表達基本問題。 於是,喬恩和伊娃決定將設計計算帶入到算法研究。 他們很清楚,設計過程壹般始於各種計算應用程序中出現的問題,構建在對算法設計技術理解的基礎之上,最終得到這些問題的有效解決方案。 所以,他們試圖探討算法思想在計算機科學中的作用,並將這些思想與壹些精確制定的問題聯系起來。他們為這些“問題”設計算法並進行分析。 基於這樣的研究,《算法設計》壹書應運而生。喬恩和伊娃將這本書的目標定為:如何在不同計算領域的復雜問題中識別算法問題的清晰描述形式,並針對由此產生的問題,給出如何設計有效算法的建議。 為此,他們將研究成果重新梳理,從最簡單的初始方法甚至於最終的解決方案,以幫助大家更好地理解復雜的算法。讀過這本書的讀者都會感覺:這本書不是描述從問題陳述到算法的最直接路徑,但是可以直接反映出程序員們真正思考這些問題的方式。

 2、經典著作背後的科學家

 喬恩?克萊因伯格(Jon Kleinberg)

 喬恩是美國的計算機科學家,在1996年獲得了麻省理工學院的博士學位,目前是康奈爾大學計算機科學教授。從1995年開始,喬恩在IBM研究院做起了研究,主攻網絡與信息組合結構的數學分析與建模。 喬恩曾獲得帕卡德基金會和斯隆基金會的研究基金,他的研究集中在算法上,特別是與網絡結構和信息相關的算法,以及這些算法在信息科學、優化、數據挖掘及計算生物學等方面的應用。他利用信息中心和權威信息進行網絡分析的工作,對形成最新壹代因特網搜索引擎的基礎起了很大的作用。 在計算機領域,喬恩獲獎無數。美國國家科學基金會事業獎、海軍研究局青年研究員獎、IBM傑出創新獎等知名獎項都被他收入囊中。 另壹位作者伊娃也是康奈爾大學的計算機科學教授,同時還是壹名數學家。

 伊娃?塔多斯(?va Tardos)

 1981年,伊娃在導師András Frank的指導下,於匈牙利的羅蘭大學攻讀博士學位。在2006年,伊娃開始擔任康奈爾大學計算機科學系的院長。2007年,伊娃當選為美國國家工程院、文理科學院和美國哲學學會的院士。同時她也是ACM院士。伊娃是富爾克森獎、喬治·B·丹齊格獎、哥德爾獎和EATCS獎的獲得者。在2019年,伊娃還被授予了IEEE約翰·馮·諾依曼獎章。伊娃的研究興趣主要集中在圖和網絡問題的算法設計和分析上。她因在網絡流算法和網絡問題的近似算法方面的工作而聞名。其中包含算法博弈論,這是壹個新興領域,關註為自私用戶設計系統和算法。

 3、不壹樣的算法書

 這本書是壹本關於算法設計和分析的經典教材,兩位作者圍繞算法設計進行組織,將算法的理論跟實際問題結合起來,對每種算法技術用多個典型範例進行分析,具有極高的啟發性。 書中有大量篇幅專門用於算法問題的形式描述,以及針對該問題的算法設計和分析。這種寫作優勢在於可以采用適當的設計技術開發算法,證明算法的性質並分析其效率。 除了內容覆蓋面廣以外,這本書最大的特色就是有200多道精彩的習題,以及PSPACE問題、參數復雜性等內容。

 《算法設計》相較於其他算法書,最大的區別也在於此。這是喬恩和伊娃在康奈爾大學教學課程的壹部分,幾乎所有問題都在課外作業中被開發,或者在課堂測驗進行了考試。他們將問題視為本書的壹個重要組成部分,並且讓問題集的結構與他們對內容的整體方法保持壹致。 其中大部分內容包含了壹些問題的詳細文字描述,這些問題出現在計算機科學應用領域或其他地方。部分問題也是他們在教材中討論的問題的實踐:建立必要的符號和形式化,設計算法,然後分析這個算法並證明它是正確的。 為了幫助解決這些問題,他們在每章中都加入了壹節,名為“帶解答的練習”,討論壹個或多個問題,並描述了如何形式化壹個解。因此,專門針對每個帶解答的練習的討論,要比簡單編寫完整、正確的解決方案所需的時間長得多。 實際上,與本書的其余部分壹樣,這些節中的討論應該看成是試圖讓人們了解壹個更大的過程,通過這個過程可以考慮這種類型的問題,並最終形成精確解的詳細說明。 值得壹提的是,由於這本書被國外高校廣泛采用,因此喬恩和伊娃對學習方面的建議更偏向於大學生。 他們建議初學者閱讀本書之前應該先學習基於編程的計算機科學基礎課程,並且已編寫過實現基本算法的程序,操作過離散結構(樹和圖),並應用過基本的數據結構(如數組、列表、隊列和堆棧)。

 按照上述思路,他們利用了許多計算機科學和相關領域的問題來開發基本的算法設計技術。包括系統和網絡的應用程序(緩存、交換、互聯網上的域間路由),人工智能(規劃、博弈、霍普菲爾德網絡),計算機視覺(圖像分割),數據挖掘(變更點檢測、聚類),運籌學(航線調度),以及計算生物學(序列比對、RNA 二級結構)。

 喬恩和伊娃合著的《算法設計》,圍繞算法設計進行組織,對多個算法技術的典型範例解構剖析,並讓算法與實際問題相結合。可以說,這確實是壹本不可多得的經典算法書!

  • 上一篇:對講機為什麽不能支持雙工通信?
  • 下一篇:詞語造句:用沖床造句(約30個)
  • copyright 2024編程學習大全網