ls5409

區域包郵 計算機程序設計藝術捲1：基本算法.英文版·第3版+捲2+捲3+捲4A共4本

9787115270504  9787115235268  9787115234995

9787115232595 

編輯推薦

包含一切基礎算法的寶典
教給一代軟件開發人員關於計算機程序設計的絕大多數知識
主要介紹瞭組閤算法，內容涉及布爾函數、按位操作技巧、元組和排列、組閤和分區以及所有的樹等

內容推薦

《計算機程序設計藝術》係列是圖靈奬得主高德納傾盡心血進行的一項巨大的寫作計劃，目前已經完成瞭前三捲。這套書被公認為計算機科學領域的權之作，深入闡述瞭程序設計和算法理論，對計算機領域的發展有著極為深遠的影響。本書是該係列的捲4A，主要介紹瞭組閤算法，內容涉及布爾函數、按位操作技巧、元組和排列、組閤和分區以及所有的樹等。 《計算機程序設計藝術 捲4A：組閤算法(一)》適閤從事計算機科學、計算數學等各方麵工作的人員閱讀，也適閤高等院校相關專業的師生作為教學參考書，對於想深入理解計算機算法的讀者，是一份必不可少的珍品。

作者簡介

Donald E. Knuth1938年1月10日齣生於美國明尼蘇達州的米爾沃基，著名計算機科學傢，算法與程序設計技術的先驅，斯坦福大學計算機係榮譽退休教授，計算機排版係統TEX和METAFONT字體係統的發明人，年輕的圖靈奬得主。他在計算機科學及數學領域齣版和發錶瞭多部具有廣泛影響的著作和論文。他獲得瞭很多奬項和榮譽：1971年獲首屆美國計算機協會（ACM） Grace Murray Hopper奬1973年當選為美國科學藝術學院院士1974年獲美國計算機協會圖靈奬1975年當選為美國國傢科學院院士，同年榮獲美國數學協會（MAA）福特奬（Lester R. Ford Award）1979年獲卡特總統頒發的美國科學奬1981年當選為美國工程院院士1982年獲計算機先鋒奬（Computer Pioneer Award）1982年成為IEEE榮譽會員1986年榮獲美國數學學會（AMS）斯蒂爾奬（Steele Award）1988年獲富蘭剋林奬章（Franklin Medal）1994年獲瑞典科學院Adelskold奬1995年獲IEEE馮?諾依曼奬1996年獲稻盛基金會京都奬（Kyoto Prize）Knuth的中文名字高德納廣為人知，這是1977年他訪問中國之前由姚期智教授的夫人姚儲楓所取。

目錄

CONTENTS

Chapter 7 Combinatorial Searching 1
7.1 Zeros and Ones 47
7.1.1 Boolean Basice 47
7.1.2 Boolean Evaluation 96
7.1.3 Bitwise Tricks and Techniques 133
7.1.4 Binary Decision Diagrams 202
7.2 Generating All Possibilities 281
7.2.1. Generating Basic Combinatorial Patterns 281
7.2.1.1 Generating all n-tuples 281
7.2.1.2 Generating all permutations 319
7.2.1.3 Generating all combinations 355
7.2.1.4 Generating all partitions 390
7.2.1.5 Generating all set partitions 415

內容推薦

《計算機程序設計藝術》係列被公認為計算機科學領域的權之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書是該係列的第2 捲，講解半數值算法，分“隨機數”和“算術”兩章。本捲總結瞭主要算法範例及這些算法的基本理論，廣泛剖析瞭計算機程序設計與數值分析間的相互聯係。 本書適閤從事計算機科學、計算數學等各方麵工作的人員閱讀，也適閤高等院校相關專業的師生作為教學參考書，對於想深入理解計算機算法的讀者，是一份必不可少的珍品。

目錄

CONTENTS

Chapter 3 Random Numbers 1
3.1 Introduction 1
3.2 Generating Uniform Random Numbers 10
3.2.1 The Linear Congruential Method 10
3.2.1.1 Choice of modulus 12
3.2.1.2 Choice of multiplier 16
3.2.1.3 Potency 23
3.2.2 Other Methods 26
3.3 Statistical Tests 41
3.3.1 General Test Procedures for Studying Random Data 42
3.3.2 Empirical Tests 61
*3.3.3 Theoretical Tests 80
3.3.4 The Spectral Test 93

內容推薦

《計算機程序設計藝術》係列是圖靈奬得主高德納傾盡心血進行的一項巨大的寫作計劃，目前已經完成瞭前三捲。這套書被公認為計算機科學領域的權之作，深入闡述瞭程序設計和算法理論，對計算機領域的發展有著極為深遠的影響。本書是該係列的捲4A，主要介紹瞭組閤算法，內容涉及布爾函數、按位操作技巧、元組和排列、組閤和分區以及所有的樹等。 《計算機程序設計藝術 捲4A：組閤算法(一)》適閤從事計算機科學、計算數學等各方麵工作的人員閱讀，也適閤高等院校相關專業的師生作為教學參考書，對於想深入理解計算機算法的讀者，是一份必不可少的珍品。

作者簡介

Donald E. Knuth1938年1月10日齣生於美國明尼蘇達州的米爾沃基，著名計算機科學傢，算法與程序設計技術的先驅，斯坦福大學計算機係榮譽退休教授，計算機排版係統TEX和METAFONT字體係統的發明人，年輕的圖靈奬得主。他在計算機科學及數學領域齣版和發錶瞭多部具有廣泛影響的著作和論文。他獲得瞭很多奬項和榮譽：1971年獲首屆美國計算機協會（ACM） Grace Murray Hopper奬1973年當選為美國科學藝術學院院士1974年獲美國計算機協會圖靈奬1975年當選為美國國傢科學院院士，同年榮獲美國數學協會（MAA）福特奬（Lester R. Ford Award）1979年獲卡特總統頒發的美國科學奬1981年當選為美國工程院院士1982年獲計算機先鋒奬（Computer Pioneer Award）1982年成為IEEE榮譽會員1986年榮獲美國數學學會（AMS）斯蒂爾奬（Steele Award）1988年獲富蘭剋林奬章（Franklin Medal）1994年獲瑞典科學院Adelskold奬1995年獲IEEE馮?諾依曼奬1996年獲稻盛基金會京都奬（Kyoto Prize）Knuth的中文名字高德納廣為人知，這是1977年他訪問中國之前由姚期智教授的夫人姚儲楓所取。

目錄

CONTENTS

Chapter 7 Combinatorial Searching 1
7.1 Zeros and Ones 47
7.1.1 Boolean Basice 47
7.1.2 Boolean Evaluation 96
7.1.3 Bitwise Tricks and Techniques 133
7.1.4 Binary Decision Diagrams 202
7.2 Generating All Possibilities 281
7.2.1. Generating Basic Combinatorial Patterns 281
7.2.1.1 Generating all n-tuples 281
7.2.1.2 Generating all permutations 319
7.2.1.3 Generating all combinations 355
7.2.1.4 Generating all partitions 390
7.2.1.5 Generating all set partitions 415

內容推薦

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

作者簡介

暫時沒有內容

目錄

CONTENTS

Chapter 5 Sorting 1
*5.1 Combinatorial Properties of Permutations 11
*5.1.1 Inversions 11
*5.1.2 Permutations of a Multiset 22
*5.1.3 Runs 35
*5.1.4 Tableaux and Involutions 47
5.2 Internal sorting 73
5.2.1 Sorting by Insertion 80
5.2.2 Sorting by Exchanging 105
5.2.3 Sorting by Selection 138
5.2.4 Sorting by Merging 158
5.2.5 Sorting by Distribution 168
5.3 Optimum Sorting 180

權

書不錯，值得花時間去讀，贊

贊

不錯的書，一直買這傢齣版社的

好

幫公司買的 實力裝B= =

不錯啊買來還沒看有空再說吧，書是正版，不錯

很厚的四本書，包裝細緻、嚴實，沒有磕碰損傷。

一年就看這一套就夠瞭

高大上