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

前言

本書(shū)是應(yīng)數(shù)以千計(jì)的讀者來(lái)信要求而出版的。我們用了多年的時(shí)間對(duì)大量的食譜進(jìn)行了反復(fù)檢驗(yàn)，挑選出最佳的、有趣的、完美的食譜奉獻(xiàn)給大家?，F(xiàn)在我們可以自信滿(mǎn)滿(mǎn)地說(shuō).不管是誰(shuí)，即使此前從來(lái)沒(méi)有做過(guò)菜，只要嚴(yán)格按書(shū)中的說(shuō)明進(jìn)行操作，也能獲得跟我們一樣的烹飪效果?！狹cCall's Cookbook（1963）為數(shù)字計(jì)算機(jī)編寫(xiě)程序的過(guò)程是特別吸引人的，因?yàn)槲覀儾粌H可以獲得經(jīng)濟(jì)和科學(xué)兩方面的收益，還能盡享寫(xiě)詩(shī)或作曲般的藝術(shù)體驗(yàn)。本書(shū)是多卷本中的第1卷，整套書(shū)旨在訓(xùn)練讀者去掌握程序員必備的各種技能。在接下來(lái)的章節(jié)中，我不打算介紹計(jì)算機(jī)程序設(shè)計(jì)的入門(mén)知識(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ī)編寫(xiě)和測(cè)試過(guò)至少（比如說(shuō)）4個(gè)程序。我力圖使這套書(shū)能滿(mǎn)足兩方面的需求。首先，這些書(shū)總結(jié)了幾個(gè)重要領(lǐng)域的知識(shí)，可以作為參考書(shū)；其次，它們可以用作自學(xué)教材或計(jì)算機(jī)與信息科學(xué)專(zhuān)業(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)的影響。本書(shū)是該系列的第1 卷，講解基本算法，其中包含了其他各卷都需用到的基本內(nèi)容。本卷從基本概念開(kāi)始，然后講述信息結(jié)構(gòu)，并輔以大量的習(xí)題及答案?！　”緯?shū)適合從事計(jì)算機(jī)科學(xué)、計(jì)算數(shù)學(xué)等各方面工作的人員閱讀，也適合高等院校相關(guān)專(zhuān)業(yè)的師生作為教學(xué)參考書(shū)，對(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年他訪(fǎng)問(wèn)中國(guó)之前由姚期智教授的夫人姚儲(chǔ)楓所取。

書(shū)籍目錄

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)雅的分析，而普通程序員則一直在卓有成效地利用書(shū)中提供的各種方案解決日常問(wèn)題。這些書(shū)展現(xiàn)了作者的博觀、清晰、精確和幽默，所有的人都?xì)J佩不已。我簡(jiǎn)直說(shuō)不清楚這些書(shū)給我的學(xué)習(xí)和娛樂(lè)帶來(lái)了多少歡樂(lè)時(shí)光。我在各種場(chǎng)合一有空就仔細(xì)研讀，在車(chē)上，在餐館，上班時(shí)，回到家里……甚至有次觀看我兒子的球賽，趁他沒(méi)上場(chǎng)的時(shí)候，我還拿出來(lái)看了一陣子。　　——Charles Long它本來(lái)是當(dāng)參考書(shū)寫(xiě)的，但有些人卻發(fā)現(xiàn)每一卷都可以興致勃勃地從頭讀到尾。有位中國(guó)的程序員甚至把它比做讀詩(shī)。如果你自以為是一個(gè)很好的程序員，請(qǐng)去讀讀Knuth的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》吧……要是你真把它讀下來(lái)了，就毫無(wú)疑問(wèn)可以給我遞簡(jiǎn)歷了?！　　葼枴どw茨不管你的背景如何，只要你想認(rèn)真地編寫(xiě)計(jì)算機(jī)程序，都有很好的理由把這套書(shū)的每一卷抱回家，便于研究和工作時(shí)隨時(shí)翻閱。20年來(lái)Knuth第一次全部修訂了這3卷。我發(fā)現(xiàn)，只要翻一翻這些書(shū)，就會(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)的影響。這一系列堪稱(chēng)一項(xiàng)浩大的工程，自1962年開(kāi)始編寫(xiě)，計(jì)劃出版7卷，目前已經(jīng)出版了4卷?！睹绹?guó)科學(xué)家》雜志曾將這套書(shū)與愛(ài)因斯坦的《相對(duì)論》等書(shū)并列稱(chēng)為20世紀(jì)最重要的12本物理學(xué)著作。目前Knuth正將畢生精力投入到這部史詩(shī)性著作的撰寫(xiě)中。想了解《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)·卷1:基本算法(英文版·第3版)》最新信息。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---