定 價(jià):99 元
叢書(shū)名:圖靈計(jì)算機(jī)科學(xué)叢書(shū)
- 作者:(美) Ronald L. Graham, Donald E. Knuth, Oren Patashnik著
- 出版時(shí)間:2013/4/1
- ISBN:9787115308108
- 出 版 社:人民郵電出版社
- 中圖法分類(lèi):TP301.6
- 頁(yè)碼:xiii, 562頁(yè)
- 紙張:膠版紙
- 版次:2
- 開(kāi)本:大16開(kāi)
這本由當(dāng)今頂級(jí)數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家合著的經(jīng)典著作,自1990年出版以來(lái)經(jīng)久不衰,并被世界多所知名大學(xué)采納為教材,是當(dāng)代計(jì)算機(jī)科學(xué)方面的一部重要著作。
《圖靈計(jì)算機(jī)科學(xué)叢書(shū):具體數(shù)學(xué)·計(jì)算機(jī)科學(xué)基礎(chǔ)》第二作者、圖靈獎(jiǎng)得主計(jì)算機(jī)科學(xué)泰斗Donald E. Knuth(高德納)在接受圖靈社區(qū)的訪談時(shí)如是說(shuō):
“《具體數(shù)學(xué)》是一份‘綱領(lǐng)’,它的內(nèi)容是我對(duì)于數(shù)學(xué)諸多方面應(yīng)該如何教與學(xué)的思考。熟練掌握代數(shù)公式的基礎(chǔ)技能,對(duì)我來(lái)說(shuō)始終都是關(guān)鍵所在。這些內(nèi)容在TAOCP里都有討論,但只能是蜻蜓點(diǎn)水;在斯坦福大學(xué)的課程中,我得以深入更多的細(xì)節(jié),而那些課程都被囊括在這本書(shū)中了!
書(shū)中不僅講述了數(shù)學(xué)問(wèn)題和技巧,而且教導(dǎo)解決問(wèn)題的方法,解說(shuō)深入淺出,妙趣橫生。大師們?cè)溨C、細(xì)膩的筆觸,描繪著數(shù)學(xué)工作中的歡樂(lè)和憂傷,那些或平淡、或深刻、或嚴(yán)肅、或幽默的涂鴉,更讓我們?cè)谳p松愉悅的心境下體會(huì)數(shù)學(xué)的美妙。
《圖靈計(jì)算機(jī)科學(xué)叢書(shū):具體數(shù)學(xué)·計(jì)算機(jī)科學(xué)基礎(chǔ)》是一本在大學(xué)中廣泛使用的經(jīng)典數(shù)學(xué)教科書(shū).書(shū)中講解了許多計(jì)算機(jī)科學(xué)中用到的數(shù)學(xué)知識(shí)及技巧,教你如何把一個(gè)實(shí)際問(wèn)題一步步演化為數(shù)學(xué)模型,然后通過(guò)計(jì)算機(jī)解決它,特別著墨于算法分析方面.其主要內(nèi)容涉及和式、整值函數(shù)、數(shù)論、二項(xiàng)式系數(shù)、特殊的數(shù)、生成函數(shù)、離散概率、漸近式等,都是編程所必備的知識(shí).另外,本書(shū)包括了六大類(lèi)500 多道習(xí)題,并給出了所有習(xí)題的解答,有助讀者加深書(shū)中內(nèi)容的理解.
本書(shū)面向從事計(jì)算機(jī)科學(xué)、計(jì)算數(shù)學(xué)、計(jì)算技術(shù)諸方面工作的人員,以及高等院校相關(guān)專(zhuān)業(yè)的師生。
頂級(jí)數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家合著的經(jīng)典著作 被世界多所知名大學(xué)采納為教材 當(dāng)代計(jì)算機(jī)科學(xué)方面的一部重要著作,TAOCP的前奏曲 不僅講述數(shù)學(xué)問(wèn)題和技巧,更側(cè)重教導(dǎo)解決問(wèn)題的方法 或平淡、或深刻、或嚴(yán)肅、或幽默的涂鴉,讓你在輕松愉悅的心境下體會(huì)數(shù)學(xué)的美妙 第二作者、圖靈獎(jiǎng)得主計(jì)算機(jī)科學(xué)泰斗Donald E. Knuth(高德納)在接受圖靈社區(qū)的訪談時(shí)如是說(shuō): “《具體數(shù)學(xué)》是一份‘綱領(lǐng)’,它的內(nèi)容是我對(duì)于數(shù)學(xué)諸多方面應(yīng)該如何教與學(xué)的思考。熟練掌握代數(shù)公式的基礎(chǔ)技能,對(duì)我來(lái)說(shuō)始終都是關(guān)鍵所在。這些內(nèi)容在 TAOCP里都有討論,但只能是蜻蜓點(diǎn)水;在斯坦福大學(xué)的課程中,我得以深入更多的細(xì)節(jié),而那些課程都被囊括在這本書(shū)中了。”
Ronald L. Graham(葛立恒),著名數(shù)學(xué)家,美國(guó)加州大學(xué)圣迭戈分校計(jì)算機(jī)與信息科學(xué)專(zhuān)業(yè)教席(Jacobs Endowed Chair),AT&T實(shí)驗(yàn)室研究中心榮譽(yù)首席科學(xué)家,美國(guó)數(shù)學(xué)學(xué)會(huì)前任主席。Graham于1999年成為美國(guó)計(jì)算機(jī)學(xué)會(huì)會(huì)士,200 3年獲得美國(guó)數(shù)學(xué)學(xué)會(huì)的斯蒂爾終身成就獎(jiǎng),2012年成為美國(guó)數(shù)學(xué)學(xué)會(huì)會(huì)士。他還曾獲得美國(guó)數(shù)學(xué)學(xué)會(huì)頒發(fā)的Lester R. Ford獎(jiǎng)和Carl Allendoerfer獎(jiǎng)以及其他眾多獎(jiǎng)項(xiàng)。
Donald E. Knuth(高德納),著名計(jì)算機(jī)科學(xué)家,算法與程序設(shè)計(jì)技術(shù)的先驅(qū)者、斯坦福大學(xué)計(jì)算機(jī)系榮休教授、計(jì)算機(jī)排版系統(tǒng)TEX和METAFONT字體系統(tǒng)的發(fā)明人,因諸多成就以及大量富于創(chuàng)造力和具有深遠(yuǎn)影響的著作(19部書(shū),160篇論文)而譽(yù)滿(mǎn)全球。近些年,他將精力全部投入到《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》七卷集的史詩(shī)般創(chuàng)作中。Knuth教授獲得過(guò)許多獎(jiǎng)項(xiàng)和榮譽(yù),包括美國(guó)計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)、美國(guó)國(guó)家科學(xué)獎(jiǎng)?wù)、美?guó)數(shù)學(xué)學(xué)會(huì)的斯蒂爾獎(jiǎng),以及因發(fā)明先進(jìn)技術(shù)于1996年榮獲的京都獎(jiǎng)。1996年,設(shè)立了以其名字命名的Donald E. Knuth獎(jiǎng),授予那些為計(jì)算機(jī)科學(xué)基礎(chǔ)做出杰出貢獻(xiàn)的人。
Oren Patashnik,著名計(jì)算機(jī)科學(xué)家,BibTeX的創(chuàng)始人之一,是位于拉荷亞的通信研究中心的研究員。他1976年畢業(yè)于耶魯大學(xué),后來(lái)在斯坦福大學(xué)師從Knuth,1980年就職于貝爾實(shí)驗(yàn)室。1985年與Leslie Lamport合作創(chuàng)建了BibTeX(LaTeX的一種工具,用于管理文獻(xiàn)、產(chǎn)生文獻(xiàn)目錄)。
譯者簡(jiǎn)介
張明堯,1945年12月出生,安徽大學(xué)數(shù)學(xué)系畢業(yè)并獲得中國(guó)科學(xué)院數(shù)學(xué)研究所博士學(xué)位。長(zhǎng)期從事解析數(shù)論、代數(shù)數(shù)論以及計(jì)算數(shù)論方面的研究工作,參與翻譯的著作有《數(shù)論中未解決的問(wèn)題(第2版)》(R. K. Guy著)、《純數(shù)學(xué)教程(紀(jì)念版)》(G. H. Hardy著)、《哈代數(shù)論(第6版)》(G. H. Hardy著)和《算術(shù)探索》(C. F. Gauss著)等。
張凡,1982年7月出生,加拿大Concordia大學(xué)數(shù)學(xué)系畢業(yè),并獲得統(tǒng)計(jì)專(zhuān)業(yè)碩士學(xué)位。參與翻譯的著作有《數(shù)論導(dǎo)引(第5版)》(G. H. Hardy著)和《哈代數(shù)論(第6版)》(G. H. Hardy著)等。
第1章 遞歸問(wèn)題
1.1 河內(nèi)塔
1.2 平面上的直線
1.3 約瑟夫問(wèn)題
習(xí)題
第2章 和式
2.1 記號(hào)
2.2 和式和遞歸式
2.3 和式的處理
2.4 多重和式
2.5 一般性的方法
2.6 有限微積分和無(wú)限微積分
2.7 無(wú)限和式
習(xí)題
第3章 整值函數(shù)
3.1 底和頂
3.2 底和頂?shù)膽?yīng)用
3.3 底和頂?shù)倪f歸式
3.4 mod:二元運(yùn)算
3.5 底和頂?shù)暮褪?br />習(xí)題
第4章 數(shù)論
4.1 整除性
4.2 素?cái)?shù)
4.3 素?cái)?shù)的例子
4.4 階乘的因子
4.5 互素
4.6 mod:同余關(guān)系
4.7 獨(dú)立剩余
4.8 進(jìn)一步的應(yīng)用
4.9 函數(shù)和函數(shù)
習(xí)題
第5章 二項(xiàng)式系數(shù)
5.1 基本恒等式
5.2 基本練習(xí)
5.3 處理的技巧
5.4 生成函數(shù)
5.5 超幾何函數(shù)
5.6 超幾何變換
5.7 部分超幾何和式
5.8 機(jī)械求和法
習(xí)題
第6章 特殊的數(shù)
6.1 斯特林?jǐn)?shù)
6.2 歐拉數(shù)
6.3 調(diào)和數(shù)
6.4 調(diào)和求和法
6.5 伯努利數(shù)
6.6 斐波那契數(shù)
6.7 連項(xiàng)式
習(xí)題
第7章 生成函數(shù)
7.1 多米諾理論與換零錢(qián)
7.2 基本策略
7.3 解遞歸式
7.4 特殊的生成函數(shù)
7.5 卷積
7.6 指數(shù)生成函數(shù)
7.7 狄利克雷生成函數(shù)
習(xí)題
第8章 離散概率
8.1 定義
8.2 均值和方差
8.3 概率生成函數(shù)
8.4 拋擲硬幣
8.5 散列法
習(xí)題
第9章 漸近式
9.1 量的等級(jí)
9.2 大O記號(hào)
9.3 O運(yùn)算規(guī)則
9.4 兩個(gè)漸近技巧
9.5 歐拉求和公式
9.6 最后的求和法
習(xí)題
附錄A 習(xí)題答案
附錄B 參考文獻(xiàn)
附錄C 習(xí)題貢獻(xiàn)者
譯后記
索引
表索引