發表於2025-04-05
算法分析導論 pdf epub mobi txt 電子書 下載
Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
本書闡述瞭用於算法數學分析的主要方法,所涉及的材料來自經典數學課題,包括離散數學、初等實分析、組閤數學,以及來自經典的計算機科學課題,包括算法和數據結構,本書內容集中覆蓋基礎、重要和有趣的算法,前麵側重數學,後麵集中討論算法分析的應用,重點的算法分的的數學方法。每章包含大量習題以及參考文獻,使讀者可以更深入地理解書中的內容。
本書適閤作為高等院校數學、計算機科學以及相關專業的本科生和研究生的教材,也可供相關技術人員參考。
##這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分##數學推理幾乎占據瞭整篇,感覺過於學院派瞭 1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
評分這本似乎纔是“算”法分析
評分 評分##Sedgewick 《算法》和kunnth的《具體數學》橋梁,重點在數據結構和組閤結構的關係,組閤學的解析性質可以發現新的算法。the mathematical analysis of the running time of computer algorithms is precisely a problem in enumerative combinatorics.
評分##數學推理幾乎占據瞭整篇,感覺過於學院派瞭 1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
評分 評分##大師手筆。專門講算法的書,偏重理論邏輯講解和數學推導。內容非常精彩翔實,對有一定數學基礎的人十分友好。
算法分析導論 pdf epub mobi txt 電子書 下載