隨筆 - 9, 文章 - 0, 評論 - 5, 引用 - 0
          數據加載中……

          算法導論

          本書原書名 An Introduction to the Analysis of Algorithms 在Amazon網站被評為5星

          本書作者為Robert Sedgewick,是算法大師Donald E. Knuth的高徒,擁有斯坦福大學博士學位,昔林斯頓大學計算機科學系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職于美國國防部防御分析研究所以及INRIA。同時也是《C算法》、《JAVA算法》等書的作者。
          另一位作者Philippe Flajolet是INRIA的高級研究主任,在EcolePolytechn,que和普林斯頓大學任教,并在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員。

          分析算法的人享有雙重的幸福。首先,他們能夠體驗到優雅數學模式純粹的美,這種模式存在于優美的計算過程之中。其次,當他們的理論使得其他工作能夠做得更快、更經濟時,他們能夠得到實際的褒獎。 ----Donald E. Knuth

          算法分析一般包括兩種不同的方法。第一種方法是研究確定最壞情形的可能,有時稱之為計算復雜性。第二種方法是通過確定最佳情形、最壞情形以及平均情形的性能來精確的刻畫算法的性能。

          本書是對算法數學分析中主要方法的綜述。所涉及的材料來自經典的數學課題,包括離散數學、初等實分析、組合數學,以及來自經典的計算機科學課題,包括算法和數據結構。重點在于“平均情形”或“概率”分析,不過,也包括“最壞情形”和“復雜性”分析所需要的基本數學工具。

          http://www.isload.com.cn/myfile/download/24bvbv0vquc2y/%CB%E3%B7%A8%B5%BC%C2%DB.pdf   不過貌似現在不能下載

          posted on 2008-01-06 17:26 fantasybei 閱讀(312) 評論(0)  編輯  收藏 所屬分類: 我的書架


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 富阳市| 黑龙江省| 遵化市| 五华县| 富民县| 嵊州市| 咸阳市| 和田市| 嵊泗县| 来凤县| 马公市| 札达县| 桃源县| 应城市| 玉山县| 潞城市| 定边县| 恩施市| 北宁市| 通渭县| 繁昌县| 霞浦县| 镇安县| 五常市| 衡山县| 柏乡县| 辰溪县| 堆龙德庆县| 印江| 渑池县| 永登县| 保定市| 连云港市| 阆中市| 炉霍县| 康定县| 河池市| 新郑市| 龙门县| 修水县| 文水县|