計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)（卷1 英文版·第3版）

前言

本書是應(yīng)數(shù)以千計(jì)的讀者來(lái)信要求而出版的。我們用了多年的時(shí)間對(duì)大量的食譜進(jìn)行了反復(fù)檢驗(yàn)，挑選出最佳的、有趣的、完美的食譜奉獻(xiàn)給大家?，F(xiàn)在我們可以自信滿滿地說(shuō).不管是誰(shuí)，即使此前從來(lái)沒(méi)有做過(guò)菜，只要嚴(yán)格按書中的說(shuō)明進(jìn)行操作，也能獲得跟我們一樣的烹飪效果。——McCall's Cookbook（1963）為數(shù)字計(jì)算機(jī)編寫程序的過(guò)程是特別吸引人的，因?yàn)槲覀儾粌H可以獲得經(jīng)濟(jì)和科學(xué)兩方面的收益，還能盡享寫詩(shī)或作曲般的藝術(shù)體驗(yàn)。本書是多卷本中的第1卷，整套書旨在訓(xùn)練讀者去掌握程序員必備的各種技能。在接下來(lái)的章節(jié)中，我不打算介紹計(jì)算機(jī)程序設(shè)計(jì)的入門知識(shí)，而是假定讀者已有一定的基礎(chǔ)。必備知識(shí)實(shí)際上非常簡(jiǎn)單，但初學(xué)者恐怕需要一些時(shí)間和動(dòng)手實(shí)踐方能理解數(shù)字計(jì)算機(jī)的概念。讀者應(yīng)該具備如下知識(shí)。a）對(duì)存儲(chǔ)程序式數(shù)字計(jì)算機(jī)的工作原理有一些認(rèn)識(shí)。不一定需要電子學(xué)背景，但需要知道指令在機(jī)器內(nèi)存中是如何保存和連續(xù)執(zhí)行的。b）能夠用計(jì)算機(jī)可以“理解”的確切術(shù)語(yǔ)來(lái)描述問(wèn)題的解決方案。（這些機(jī)器不懂所謂的常識(shí)，它們只會(huì)精準(zhǔn)地按要求干活，不會(huì)多做也不會(huì)少做。這是剛開(kāi)始接觸計(jì)算機(jī)時(shí)最難領(lǐng)悟的概念。）c）掌握一些最基本的計(jì)算機(jī)技術(shù)，如循環(huán)（重復(fù)地執(zhí)行一組指令）、子程序的使用、下標(biāo)變量的使用。d）對(duì)常見(jiàn)的計(jì)算機(jī)術(shù)語(yǔ)有所了解，如內(nèi)存、寄存器、位、浮點(diǎn)、溢出、軟件等。正文中沒(méi)有下定義的一些術(shù)語(yǔ)，會(huì)在每卷最后的索引部分給出簡(jiǎn)明的定義?；蛟S可以把這4點(diǎn)歸結(jié)為一個(gè)要求：讀者應(yīng)該起碼為一臺(tái)計(jì)算機(jī)編寫和測(cè)試過(guò)至少（比如說(shuō)）4個(gè)程序。我力圖使這套書能滿足兩方面的需求。首先，這些書總結(jié)了幾個(gè)重要領(lǐng)域的知識(shí)，可以作為參考書；其次，它們可以用作自學(xué)教材或計(jì)算機(jī)與信息科學(xué)專業(yè)的大學(xué)教材。

內(nèi)容概要

　　《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》系列被公認(rèn)為計(jì)算機(jī)科學(xué)領(lǐng)域的權(quán)威之作，深入闡述了程序設(shè)計(jì)理論，對(duì)計(jì)算機(jī)領(lǐng)域的發(fā)展有著極為深遠(yuǎn)的影響。本書是該系列的第1 卷，講解基本算法，其中包含了其他各卷都需用到的基本內(nèi)容。本卷從基本概念開(kāi)始，然后講述信息結(jié)構(gòu)，并輔以大量的習(xí)題及答案。　　本書適合從事計(jì)算機(jī)科學(xué)、計(jì)算數(shù)學(xué)等各方面工作的人員閱讀，也適合高等院校相關(guān)專業(yè)的師生作為教學(xué)參考書，對(duì)于想深入理解計(jì)算機(jī)算法的讀者，是一份必不可少的珍品。

作者簡(jiǎn)介

作者：（美國(guó)）高德納（Donald E.Knuth）高德納,1938年1月10日出生于美國(guó)明尼蘇達(dá)州的米爾沃基，著名計(jì)算機(jī)科學(xué)家，算法與程序設(shè)計(jì)技術(shù)的先驅(qū)，斯坦福大學(xué)計(jì)算機(jī)系榮譽(yù)退休教授，計(jì)算機(jī)排版系統(tǒng)TFX和ME_『AFONT字體系統(tǒng)的發(fā)明人，最年輕的圖靈獎(jiǎng)得主。他在計(jì)算機(jī)科學(xué)及數(shù)學(xué)領(lǐng)域出版和發(fā)表了多部具有廣泛影響的著作和論文。他獲得了很多獎(jiǎng)項(xiàng)和榮譽(yù)：1971年獲首屆美國(guó)計(jì)算機(jī)協(xié)會(huì)（ACM）Grace Murray lopper獎(jiǎng)1973年當(dāng)選為美國(guó)科學(xué)藝術(shù)學(xué)院院士1974年獲美國(guó)計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)1975年當(dāng)選為美國(guó)國(guó)家科學(xué)院院士，同年榮獲美國(guó)數(shù)學(xué)協(xié)會(huì)（MAA）福特獎(jiǎng)（Lester R. Ford Award）1979年獲卡特總統(tǒng)頒發(fā)的美國(guó)科學(xué)獎(jiǎng)1981年當(dāng)選為美國(guó)工程院院士1982年獲計(jì)算機(jī)先鋒獎(jiǎng)（Computer Pioneer Award）1982年成為IEEE榮譽(yù)會(huì)員1986年榮獲美國(guó)數(shù)學(xué)學(xué)會(huì)（AMS）斯蒂 爾獎(jiǎng)（Steele Award）1988年獲富蘭克林獎(jiǎng)?wù)拢‵ranklin Medal）1994年獲瑞典科學(xué)院Adelskold獎(jiǎng)1995年獲IEEE馮·諾依曼獎(jiǎng)1996年獲稻盛基金會(huì)京都獎(jiǎng)(Kyoto Prize）Knuth的中文名字高德納廣為人知，這是1 977年他訪問(wèn)中國(guó)之前由姚期智教授的夫人姚儲(chǔ)楓所取。

書籍目錄

Chapter 1　Basic Concepts　  1.1　Algorithms　  1.2　Mathematical Preliminaries　  1.3　MIX　  1.4　Some Fundamental Programming Techniques　Chapter 2　Information Structures　  2.1　Introduction　  2.2　Linear Lists　  2.3　Trees　  2.4　Multilinked Structures　  2.5　Dynamic Storage Allocation　  2.6　History and Bibliography　Answers to Exercises　Appendix A　Tables of Numerical Quantities　  1. Fundamental Constants (decimal)　  2. Fundamental Constants (octal)　  3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers　Appendix B　Index to Notations　Index and Glossary　

章節(jié)摘錄

插圖：

媒體關(guān)注與評(píng)論

這一多卷本的鴻篇巨著被公認(rèn)為是對(duì)經(jīng)典計(jì)算機(jī)科學(xué)的權(quán)威論述，數(shù)十年來(lái)，前3卷一直是廣大學(xué)生、研究人員和業(yè)內(nèi)人士學(xué)習(xí)程序設(shè)計(jì)理論和實(shí)踐的無(wú)價(jià)之寶。這是一部包含一切基礎(chǔ)算法的寶典，是它教給了這一代軟件開(kāi)發(fā)人員關(guān)于計(jì)算機(jī)程序設(shè)計(jì)的絕大多數(shù)知識(shí)?！　　狟yte雜志1995年9月刊無(wú)數(shù)的讀者談到過(guò)Knuth的著作對(duì)于自己的深刻影響。從事研究的人驚訝于他精美優(yōu)雅的分析，而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問(wèn)題。這些書展現(xiàn)了作者的博觀、清晰、精確和幽默，所有的人都?xì)J佩不已。我簡(jiǎn)直說(shuō)不清楚這些書給我的學(xué)習(xí)和娛樂(lè)帶來(lái)了多少歡樂(lè)時(shí)光。我在各種場(chǎng)合一有空就仔細(xì)研讀，在車上，在餐館，上班時(shí)，回到家里……甚至有次觀看我兒子的球賽，趁他沒(méi)上場(chǎng)的時(shí)候，我還拿出來(lái)看了一陣子?！　　狢harles Long它本來(lái)是當(dāng)參考書寫的，但有些人卻發(fā)現(xiàn)每一卷都可以興致勃勃地從頭讀到尾。有位中國(guó)的程序員甚至把它比做讀詩(shī)。如果你自以為是一個(gè)很好的程序員，請(qǐng)去讀讀Knuth的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》吧……要是你真把它讀下來(lái)了，就毫無(wú)疑問(wèn)可以給我遞簡(jiǎn)歷了?！　　葼枴どw茨不管你的背景如何，只要你想認(rèn)真地編寫計(jì)算機(jī)程序，都有很好的理由把這套書的每一卷抱回家，便于研究和工作時(shí)隨時(shí)翻閱。20年來(lái)Knuth第一次全部修訂了這3卷。我發(fā)現(xiàn)，只要翻一翻這些書，就會(huì)立竿見(jiàn)影地“鎮(zhèn)住”計(jì)算機(jī)。　　——Jonathan Laventhol

編輯推薦

《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)·卷1:基本算法(英文版·第3版)》編輯推薦：《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》系列著作對(duì)計(jì)算機(jī)領(lǐng)域產(chǎn)生了深遠(yuǎn)的影響。這一系列堪稱一項(xiàng)浩大的工程，自1962年開(kāi)始編寫，計(jì)劃出版7卷，目前已經(jīng)出版了4卷?！睹绹?guó)科學(xué)家》雜志曾將這套書與愛(ài)因斯坦的《相對(duì)論》等書并列稱為20世紀(jì)最重要的12本物理學(xué)著作。目前Knuth正將畢生精力投入到這部史詩(shī)性著作的撰寫中。想了解《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)·卷1:基本算法(英文版·第3版)》最新信息。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)（卷1 英文版·第3版） PDF格式下載

---