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

<內容簡介>

《電腦程序設計藝術》系列是被公認為電腦科學領域的權威之作，深入闡述了程序設計理論，對電腦領域的發展有著極為深遠的影響。高德納著作的《電腦程序設計藝術（捲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獎，授予那些為電腦科學基礎做出傑出貢獻的人。