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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書(shū)籍目錄

第1章　基本概念　1.1　算法　1.2　數(shù)學(xué)準(zhǔn)備　　1.2.1　數(shù)學(xué)歸納法　　1.2.2　數(shù)，冪和對(duì)數(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　一個(gè)算法的分析　　1.2.11　漸近表示　1.3　MIX　　　1.3.1　MIX的描述　　1.3.2　MIX匯編語(yǔ)言　　1.3.3　對(duì)排列的應(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　樹(shù)　　2.3.1　遍歷二叉樹(shù)　　2.3.2　樹(shù)的二叉樹(shù)表示　　2.3.3　樹(shù)的其它表示　　2.3.4　樹(shù)的基本數(shù)學(xué)性質(zhì)　2.4　多重鏈接結(jié)構(gòu)　2.5　動(dòng)態(tài)存儲(chǔ)分配　2.6　歷史和文獻(xiàn)　習(xí)題答案附錄A  數(shù)值數(shù)量表附錄B  記號(hào)索引索引與詞匯表

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

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

編輯推薦

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

圖書(shū)封面

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

無(wú)

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

---

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

---