計算機程序設計藝術 捲1 : 基本演算法, 3/e (The Art of Computer Programming, Volume 1 : Fundamental Algorithms, 3/e)

高德納 (Donald E.Knuth)

買這商品的人也買了...

商品描述

 

<內容簡介>

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

 

<章節目錄>

第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  大O記號
    *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  演算法和定理索引
人名索引
索引

 

<作者介紹>

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