幫助中心 | 我的帳號 | 關於我們

電腦程序設計藝術(卷3排序與查找英文版第2版)(精)/圖靈原版電腦科學系列

  • 作者:(美)高德納|責編:楊海玲
  • 出版社:人民郵電
  • ISBN:9787115234995
  • 出版日期:2010/10/01
  • 裝幀:精裝
  • 頁數:758
人民幣:RMB 159 元      售價:
放入購物車
加入收藏夾

內容大鋼
    《電腦程序設計藝術》系列被公認為電腦科學領域的權威之作,深入闡述了程序設計理論,對電腦領域的發展有著極為深遠的影響。本書是該系列的第3卷,擴展了第1卷中信息結構的內容,主要講排序和查找。書中對排序和查找演算法進行了詳細的介紹,並對各種演算法的效率做了大量的分析。
    本書適合從事電腦科學、計算數學等各方面工作的人員閱讀,也適合高等院校相關專業的師生作為教學參考書,對於想深入理解電腦演算法的讀者,是一份必不可少的珍品。

作者介紹
(美)高德納|責編:楊海玲
    高德納(Donald E.Knuth),著名電腦科學家,演算法與程序設計技術的先驅者、斯坦福大學電腦系榮休教授、電腦排版系統TEX和METAFONT字體系統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,1160篇論文)而譽滿全球。近些年,他將精力全部投入到《電腦程序設計藝術》七卷集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國電腦協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明先進技術于1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E.Knuth獎,授予那些為電腦科學基礎做出傑出貢獻的人。

目錄
第5章  排序
  *5.1  排序的組合性質
    *5.1.1  反序
    *5.1.2  多重集的排列
    *5.1.3  游程
    *5.1.4  圖表與對合
  5.2  內部排序
    5.2.1  插入排序
    5.2.2  交換排序
    5.2.3  選擇排序
    5.2.4  合併排序
    5.2.5  分佈排序
  5.3  最優排序
    5.3.1  比較次數最少的排序
    *5.3.2  比較次數最少的合併
    *5.3.3  比較次數最少的選擇
    *5.3.4  排序網路
  5.4  外部排序
    5.4.1  多路合併和替代選擇
    *5.4.2  多階段合併
    *5.4.3  級聯合併
    *5.4.4  反向讀取磁帶
    *5.4.5  振蕩排序
    *5.4.6  磁帶合併的實踐考慮
    *5.4.7  外部基數排序
    *5.4.8  雙磁帶排序
    *5.4.9  磁碟與磁鼓
  5.5  小結、歷史與文獻
第6章  查找
  6.1  順序查找
  6.2  通過鍵的比較進行查找
    6.2.1  查找有序表
    6.2.2  二叉樹查找
    6.2.3  平衡樹
    6.2.4  多路樹
  6.3  數字查找
  6.4  散列
  6.5  輔助鍵的查找
習題答案
附錄A  數值表
附錄B  記號索引
附錄C  演算法和定理索引

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032