計算機程序設計藝術 捲1 : 基本演算法, 3/e (The Art of Computer Programming, Volume 1 : Fundamental Algorithms, 3/e)
高德納 (Donald E.Knuth)
- 出版商: 人民郵電
- 出版日期: 2016-01-01
- 售價: $1,188
- 貴賓價: 9.5 折 $1,129
- 語言: 簡體中文
- 頁數: 517
- 裝訂: 精裝
- ISBN: 7115360677
- ISBN-13: 9787115360670
-
相關分類:
Algorithms-data-structures
- 此書翻譯自: The Art of Computer Programming, Volume 1 : Fundamental Algorithms, 3/e (Hardcover)
立即出貨 (庫存 < 3)
買這商品的人也買了...
-
$480$379 -
$520$468 -
$420$399 -
$420$328 -
$779$740 -
$520$406 -
$403演算法之美 — 隱匿在資料結構背後的原理 (C++版)
-
$490$387 -
$230數據結構與算法:Python語言描述
-
$474$450 -
$250鳳凰計畫:一個 IT計畫的傳奇故事 (The Phoenix Project : A Novel about IT, DevOps, and Helping your business win)(沙盤特別版)
-
$500$395 -
$1,167計算機程序設計藝術 捲2 : 半數值算法, 3/e (The Art of Computer Programming, Volume 2 : Seminumerical Algorithms, 3/e)
-
$1,188$1,129 -
$520$411 -
$450$356 -
$534$507 -
$403程序員的數學2 : 概率統計
-
$250程序員的數學
-
$403AWS 雲計算實戰 (Amazon Web Services in Action)
-
$880$695 -
$1,280$998 -
$520$411 -
$1,081計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)
-
$954$906
相關主題
商品描述
<內容簡介>
《電腦程序設計藝術》系列是被公認為電腦科學領域的權威之作,深入闡述了程序設計理論,對電腦領域的發展有著極為深遠的影響。高德納著作的《電腦程序設計藝術(捲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獎,授予那些為電腦科學基礎做出傑出貢獻的人。