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

電腦程序設計藝術(卷1基本演算法英文版第3版)(精)/圖靈原版電腦科學系列

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

內容大鋼
    《電腦程序設計藝術》系列被公認為電腦科學領域的權威之作,深入闡述了程序設計理論,對電腦領域的發展有著極為深遠的影響,本書是該系列的第1卷,講解基本演算法,其中包含了其他各卷都需用到的基本內容。本卷從基本概念開始,然後講述信息結構,並輔以大量的習題及答案。
    本書適合從事電腦科學、計算數學等各方面工作的人員閱讀,也適合高等院校相關專業的師生作為教學參考書,對於想深入理解電腦演算法的讀者,是一份必不可少的珍品。

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

目錄
第1章  基本概念
  1.1  演算法
  1.2  數學準備
    1.2.1  數學歸納法
    1.2.2  數、冪和對數
    1.2.3  和與積
    1.2.4  整數函數與初等數論
    1.2.5  排列與階乘
    1.2.6  二項式係數
    1.2.7  調和數
    1.2.8  斐波那契數
    1.2.9  生成函數
    1.2.10  典型演算法分析
    *1.2.11  漸近表示
      *1.2.11.1  大Ο記號
      *1.2.11.2  歐拉求和公式
      *1.2.11.3  若干漸近計算式
  1.3  MIX
    1.3.1  MIX的描述
    1.3.2  MIX彙編語言
    1.3.3  排列的應用
  1.4  若干基本程序設計技術
    1.4.1  子程序
    1.4.2  協同程序
    1.4.3  解釋程序
      1.4.3.1  MIX模擬程序
      *1.4.3.2  追蹤程序
    1.4.4  輸入與輸出
    1.4.5  歷史和文獻
第2章  信息結構
  2.1  引論
  2.2  線性表
    2.2.1  棧、隊列和雙端隊列
    2.2.2  順序分配
    2.2.3  鏈接分配
    2.2.4  循環鏈表
    2.2.5  雙向鏈表
    2.2.6  數組與正交表
  2.3  樹
    2.3.1  遍歷二叉樹
    2.3.2  樹的二叉樹表示
    2.3.3  樹的其他表示
    2.3.4  樹的基本數學性質
      2.3.4.1  自由樹
      2.3.4.2  定向樹
      *2.3.4.3  無限性引理
      *2.3.4.4  樹的枚舉
      2.3.4.5  路徑長度
      *2.3.4.6  歷史和參考文獻
    2.3.5  表和垃圾回收

  2.4  多鏈結構
  2.5  動態存儲分配
  2.6  歷史和文獻
習題答案
附錄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