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

內(nèi)容概要

本書是國內(nèi)外業(yè)界廣泛關(guān)注的7卷本《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》第1卷的最新版，以基本的程序設(shè)計(jì)概念和技術(shù)開始，然后專注于信息結(jié)構(gòu)——計(jì)算機(jī)內(nèi)部信息的表示、數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系以及如何有效地處理它們，給出了對于模擬、數(shù)值方法、符號計(jì)算、軟件和系統(tǒng)設(shè)計(jì)的初等應(yīng)用。書中附有大量習(xí)題和答案，標(biāo)明了難易程序及數(shù)學(xué)概念的使用。    新版本增加了幾十項(xiàng)簡單且重要的算法和技術(shù)，并對有關(guān)數(shù)學(xué)預(yù)備知識作了大量修改以適應(yīng)現(xiàn)時研究的趨勢。    本書可供從事計(jì)算機(jī)科學(xué)、信息科學(xué)、計(jì)算數(shù)學(xué)、計(jì)算技術(shù)諸方面的工作人員參考、研究和借鑒，也是相關(guān)專業(yè)高等院校的理想教材和教學(xué)參考書。

作者簡介

Donald E.Knuath（唐納徳·E·克努特，中文名高徳納）是算法和程序設(shè)計(jì)技術(shù)的先驅(qū)者，是計(jì)算機(jī)排版系統(tǒng)TEX和METAFONT的發(fā)明者，他因這些成就和大量創(chuàng)造性的深遠(yuǎn)的著作（19部書和160篇論文）而譽(yù)滿全球。作為斯坦福大學(xué)計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)的榮譽(yù)退休教授，他當(dāng)前正全神貫注于

書籍目錄

第1章　基本概念　1.1　算法　1.2　數(shù)學(xué)準(zhǔn)備　　1.2.1　數(shù)學(xué)歸納法　　1.2.2　數(shù)，冪和對數(shù)　　1.2.3　和與積　　1.2.4　整數(shù)函數(shù)和初等數(shù)論　　1.2.5　排列和階乘　　1.2.6　二項(xiàng)式系數(shù)　　1.2.7　調(diào)和數(shù)　　1.2.8　斐波那契數(shù)　　1.2.9　生成函數(shù)　　1.2.10　一個算法的分析　　1.2.11　漸近表示　1.3　MIX　　　1.3.1　MIX的描述　　1.3.2　MIX匯編語言　　1.3.3　對排列的應(yīng)用　1.4　某些基本程序設(shè)計(jì)技術(shù)　　1.4.1　子程序　　1.4.2　共行程序　　1.4.3　解釋性程序　　1.4.4　輸入和輸出　　1.4.5　歷史和文獻(xiàn)第2章　信息結(jié)構(gòu)　2.1　引論　2.2　線性表　　2.2.1　棧，隊(duì)列和雙端隊(duì)列　　2.2.2　順序分配　　2.2.3　鏈接分配　　2.2.4　循環(huán)表　　2.2.5　雙重鏈接表　　2.2.6　數(shù)組和正交表　2.3　樹　　2.3.1　遍歷二叉樹　　2.3.2　樹的二叉樹表示　　2.3.3　樹的其它表示　　2.3.4　樹的基本數(shù)學(xué)性質(zhì)　2.4　多重鏈接結(jié)構(gòu)　2.5　動態(tài)存儲分配　2.6　歷史和文獻(xiàn)　習(xí)題答案附錄A  數(shù)值數(shù)量表附錄B  記號索引索引與詞匯表

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

　　《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》這本關(guān)于算法分析的多卷論著已長期被公認(rèn)為經(jīng)典計(jì)算機(jī)科學(xué)的定義性描述。近期在翻譯該書的第1卷第1版的過程中，我深刻體會到國外作者在教材編寫上的“執(zhí)著”，主要表現(xiàn)在以下三方面：　　一是勤于創(chuàng)新。該書作者Donald E. Knuth曾開拓了以多卷書的形式來系統(tǒng)介紹“計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)”的創(chuàng)舉，現(xiàn)在又以分冊的形式出版專著，展示了對問題與技術(shù)孜孜不倦的追求。在近30年的時間里，他對第1卷到第3卷都做了多次修改和更新，且每一版都不是簡單地改正一些錯誤，而是認(rèn)真地進(jìn)行新的潤飾或大的改動，而使他的書保持常新。　　二是認(rèn)真鉆研。Donald E. Knuth在自己的著作中經(jīng)常大量引證國內(nèi)外文獻(xiàn)，且涉及的不僅是計(jì)算機(jī)方面的內(nèi)容，許多來自文學(xué)作品，如圖靈語錄、布里安·克爾尼日語錄等。技術(shù)方面的引用也是經(jīng)典與前沿成果兼顧。相比之下，國內(nèi)一些教材，說是21世紀(jì)教材，但所引用的參考文獻(xiàn)卻極為陳舊，或者連一本國外的同類書籍都沒有參考，再就是把別人的東西重新抄作一番，內(nèi)容單薄，創(chuàng)新點(diǎn)貧乏，甚至是錯誤繁多，令人汗顏。因此，我們有責(zé)任呼吁我國學(xué)界，來學(xué)一學(xué)國外這些科學(xué)家的精神，不要把寫書當(dāng)成沽名釣譽(yù)的事?！　∪蔷媲缶onald E. Knuth對于自己或別人的工作，總是希望把它們引向盡善盡美的程度，在別人看來已經(jīng)是很好的結(jié)果了，他還是要去進(jìn)行修改，以使它們達(dá)到更好的水平。然而，他在這樣做時，又不鉆牛角尖，正如他在該書的策略性考慮中所說，大概從沒有一個復(fù)雜的計(jì)算機(jī)程序能做到再也不須改進(jìn)了，所以不應(yīng)無限次地去做所謂改進(jìn)的工作?！　。ㄌK運(yùn)霖）

編輯推薦

　　《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)基本算法》（第1卷）（第3版）以基本的程序設(shè)計(jì)概念和技術(shù)開始，然后專注于信息結(jié)構(gòu)-計(jì)算機(jī)內(nèi)部信息的表示、數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系及其有效處理方法。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---