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

前言

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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)注與評論

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---