計算機程序設(shè)計藝術(shù)第4卷第4冊（雙語版）

定　價：￥42.00

作　者：	Donald E. Knuth
出版社：	機械工業(yè)出版社
叢編項：	計算機科學(xué)叢書
標(biāo)　簽：	軟件工程及軟件方法學(xué)

購買這本書可以去

ISBN：	9787111208259	出版時間：	2007-04-01	包裝：	膠版紙
開本：	16	頁數(shù)：	230	字數(shù)：

內(nèi)容簡介

　　關(guān)于算法分析的這多卷論著已經(jīng)長期被公認為經(jīng)典計算機科學(xué)的定義性描述。迄今已出版的完整的三卷組成了程序設(shè)計理論和實踐的惟一的珍貴源泉，無數(shù)讀者都贊揚Knuth的著作對個人的深遠影響?？茖W(xué)家們?yōu)樗姆治龅拿利惡蛢?yōu)雅所驚嘆，而從事實踐的程序員們已經(jīng)成功地應(yīng)用他的“菜譜式”的解到日常問題上，所有人都由于Knuth在書中所表現(xiàn)出的博學(xué)、清晰、精確和高度幽默而對他無比敬仰。為開始后續(xù)各卷的寫作并更新現(xiàn)有三卷中的部分內(nèi)容，Knuth創(chuàng)立了稱作冊的一系列小部頭的書，定期出版。每一冊將包含一部分或多個部分的全新的或修訂的內(nèi)容。最終，這些冊的內(nèi)容將歸并成每卷綜合的最終版本，而在1962年開始的許多努力將得以完成。本冊主要討論生成所有樹，這個主題與《計算機程序設(shè)計藝術(shù)》前3卷有著令人吃驚的緊密聯(lián)系。Knuth在本冊中全面地討論了這個著名的主題，提供了124個新的練習(xí)，繼續(xù)為程序設(shè)計打下堅實的基礎(chǔ)。同時，本冊還論述了組合生成的歷史。對幾個文明古國及其他國家在這方面的歷史進行了透徹的研究和精辟的分析。

作者簡介

　　Donald.E.Knuth算法和程序設(shè)計技術(shù)的先驅(qū)者，是計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者。Donald.E.Knuth（唐納德.E.克努特，中文名高德納）是斯坦福大學(xué)計算機程序設(shè)計藝術(shù)的榮譽退休教授，Knuth教授獲得了許多獎項和榮譽，包括美國計算機協(xié)會圖靈獎（ACM Turing Award），美國前總統(tǒng)卡特授予的科學(xué)金獎（Medal of Science），美國數(shù)學(xué)學(xué)會斯蒂爾獎（AMS Steele Prize），以及1996年11月由于發(fā)明先進技術(shù)榮獲的極受尊重的京都獎（KyotoPrize）。他因這些成就和大量創(chuàng)造性的影響深遠的著作（19部書和160篇論文）而譽滿全球。蘇運霖暨南大學(xué)教授，國內(nèi)外頗具盛名的計算機科學(xué)專家。蘇運霖教授是出生于印度尼西亞的華僑，他曾被選為全國電工學(xué)會優(yōu)秀科技工作者和電機工程優(yōu)秀科技工作者。他還被美國紐約科學(xué)院邀請為該院院士，名字被錄入美國國際傳記中心出版的《國際傳記辭典》、英國傳記研究所出版的《國際卓越領(lǐng)導(dǎo)者名單》，以及英國國際傳記中心出版的《世界知識名人錄》。

圖書目錄

reface    III
Chapter 7   Combinatorial Searching
7.2   Generating All Possibilities    120
7.2.1   Generating Basic Combinatorial Patterns    120
7.2.1.1   Generating all n-tuples    120
7.2.1.2   Generating all permutations    120
7.2.1.3   Generating all combinations    120
7.2.1.4   Generating all partitions    120
7.2.1.5   Generating all set partitions    120
7.2.1.6   Generating all trees    121
7.2.1.7   History and further references    162
Answers to Exercises    188
Index and Glossary    227
目      錄
譯者序    115
前言    117
第7章   組合查找
7.2　生成所有可能性    120
7.2.1　生成基本的組合模式    120
7.2.1.1　生成所有n元組    120
7.2.1.2　生成所有排列    120
7.2.1.3　生成所有組合    120
7.2.1.4　生成所有分劃    120
7.2.1.5　生成所有集合的分劃    120
7.2.1.6　生成所有樹    121
7.2.1.7　歷史和進一步的參考文獻    162
習(xí)題答案    188
索引和詞匯表    227