算法導論
本書原書名 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 不過貌似現在不能下載
本書作者為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) 編輯 收藏 所屬分類: 我的書架