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

內(nèi)容概要

關(guān)于算法分析的這套多卷論著已經(jīng)長期被公認(rèn)為經(jīng)典計算機科學(xué)的定義性描述。《計算機程序設(shè)計藝術(shù)，第4卷組合算法》是作者近期發(fā)表的部分內(nèi)容。作為關(guān)于組合查找的冗長一章的一部分，這個分冊討論生成所有樹和組合生成的歷史。讀者從本冊中不僅會看到很多新內(nèi)容，而且會發(fā)現(xiàn)與第1卷-第3卷及計算機科學(xué)和數(shù)學(xué)領(lǐng)域的豐富聯(lián)系。一如既往，書中包括了大量的習(xí)題和富有挑戰(zhàn)性的難題。

作者簡介

唐納德•E.克努特，中文名高德納，是算法和程序設(shè)計技術(shù)的先驅(qū)者，是計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者。作為斯坦福大學(xué)計算機程序設(shè)計藝術(shù)的榮譽退休教授，Knuth教授獲得了許多獎項和榮譽，包括美國計算機協(xié)會圖靈獎（ACM Turing Award），美國前總統(tǒng)卡特授予的科學(xué)

書籍目錄

譯者序前言第7章 組合查找　7.2 生成所有可能性　　7.2.1 生成基本的組合模式　　　7.2.1.1 生成所有n元組　　　7.2.1.2 生成所有排列　　　7.2.1.3 生成所有組合　　　7.2.1.4 生成所有分劃　　　7.2.1.5 生成所有集合的分劃　　　7.2.1.6 生成所有樹　　　7.2.1.7 歷史和進一步的參考文獻　習(xí)題答案索引和詞匯表

編輯推薦

　　關(guān)于算法分析的這多卷論著已經(jīng)長期被公認(rèn)為經(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ǔ)。同時，本冊還論述了組合生成的歷史。對幾個文明古國及其他國家在這方面的歷史進行了透徹的研究和精辟的分析。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    計算機程序設(shè)計藝術(shù)：第4卷 第4冊（雙語版） PDF格式下載

---