隨筆 - 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)  編輯  收藏 所屬分類: 我的書架


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


          網站導航:
           
          主站蜘蛛池模板: 华蓥市| 夏邑县| 乐至县| 怀化市| 延长县| 天台县| 通海县| 德令哈市| 赣州市| 海晏县| 衡南县| 牟定县| 黑龙江省| 丹寨县| 丰县| 清丰县| 汝南县| 靖宇县| 万年县| 桂阳县| 枝江市| 黑河市| 饶河县| 延吉市| 明光市| 兴义市| 东平县| 九龙城区| 鲜城| 普陀区| 洛扎县| 黄大仙区| 修武县| 嘉义市| 永安市| 武乡县| 云南省| 博罗县| 屏东县| 油尖旺区| 禹州市|