注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)計(jì)算機(jī)科學(xué)理論與基礎(chǔ)知識(shí)具體數(shù)學(xué):計(jì)算機(jī)科學(xué)基礎(chǔ)(英文版·原書第2版 典藏版)

具體數(shù)學(xué):計(jì)算機(jī)科學(xué)基礎(chǔ)(英文版·原書第2版 典藏版)

具體數(shù)學(xué):計(jì)算機(jī)科學(xué)基礎(chǔ)(英文版·原書第2版 典藏版)

定 價(jià):¥139.00

作 者: [美] 葛立恒(Ronald L.Graham) 著
出版社: 機(jī)械工業(yè)出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

購買這本書可以去


ISBN: 9787111641957 出版時(shí)間: 2020-01-01 包裝: 平裝
開本: 16開 頁數(shù): 636 字?jǐn)?shù):  

內(nèi)容簡介

  《具體數(shù)學(xué):計(jì)算機(jī)科學(xué)基礎(chǔ)(英文版·原書第2版 典藏版)》介紹高級(jí)計(jì)算機(jī)程序設(shè)計(jì)和算法分析所涉及的數(shù)學(xué)知識(shí),目的是為解決復(fù)雜問題、求解規(guī)模龐大的求和問題以及探索數(shù)據(jù)中的微妙模式提供堅(jiān)實(shí)的數(shù)學(xué)基礎(chǔ)。該書對于每一個(gè)涉及數(shù)學(xué)學(xué)科的學(xué)生來說都是一本必備的教科書和參考書。具體數(shù)學(xué)是連續(xù)數(shù)學(xué)和離散數(shù)學(xué)的融合。該書討論的話題是高德納的經(jīng)典著作《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》中數(shù)學(xué)基礎(chǔ)部分的擴(kuò)展,但該書的表達(dá)風(fēng)格更加輕松活潑,對一些主題的討論更加深入,同時(shí)增加了一些新的內(nèi)容并將重要的思想貫穿全書始末。書中包含500多道習(xí)題,分為6大類。除了研究題外,其余(熱身題、基本題、作業(yè)題、測驗(yàn)題和附加題)都給出了完整答案,為自學(xué)提供了有益的幫助。該書還在邊欄處給出了選修過該課程的學(xué)生寫的旁白,作者希望在傳達(dá)數(shù)學(xué)方法的重要性的同時(shí),增加學(xué)生的學(xué)習(xí)樂趣。

作者簡介

  葛立恒(Ronald L.Graham)著名數(shù)學(xué)家,美國加州大學(xué)圣迭戈分校計(jì)算機(jī)與信息科學(xué)專業(yè)教席( Jacobs Endowed Chair),AT&T實(shí)驗(yàn)室研究中心榮譽(yù)首席科學(xué)家,美國數(shù)學(xué)學(xué)會(huì)前任主席。Graham 于1999年成為美國計(jì)算機(jī)學(xué)會(huì)會(huì)士,2003年獲得美國數(shù)學(xué)學(xué)會(huì)的斯蒂爾終身成就獎(jiǎng),2012年成為美國數(shù)學(xué)學(xué)會(huì)會(huì)士。他還曾獲得美國數(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部書,1160篇論文)而譽(yù)滿全球。Knuth教授獲得過許多獎(jiǎng)項(xiàng)和榮譽(yù),包括美國計(jì)算機(jī)學(xué)會(huì)圖靈獎(jiǎng)、美國國家科學(xué)獎(jiǎng)?wù)?、美國?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é),后來在斯坦福大學(xué)師從高德納,1980年就職于貝爾實(shí)驗(yàn)室。1985年與Leslie Lamport合作創(chuàng)建了BibTeX(LaTeX的一種工具,用于管理文獻(xiàn)、產(chǎn)生文獻(xiàn)目錄)。

圖書目錄

1 遞歸問題
1.1 漢諾塔問題
1.2 直線劃分平面問題
1.3 約瑟夫問題
習(xí)題
2 求和
2.1 表示法
2.2 求和與遞歸
2.3 求和的運(yùn)算方法
2.4 多重求和
2.5 求和方法一覽
2.6 差分與求導(dǎo)
2.7 無窮項(xiàng)求和問題
習(xí)題
3 整數(shù)函數(shù)
3.1 向上取整函數(shù)和向下取整函數(shù)
3.2 取整函數(shù)的應(yīng)用
3.3 取整函數(shù)的遞歸表示法
3.4 mod:二元運(yùn)算
3.5 取整函數(shù)的求和
習(xí)題
4 數(shù)論
4.1 整除性
4.2 素?cái)?shù)
4.3 素?cái)?shù)示例
4.4 階乘的因子
4.5 互質(zhì)
4.6 mod:同余關(guān)系
4.7 獨(dú)立余數(shù)
4.8 應(yīng)用
4.9 歐拉函數(shù)與默比烏斯函數(shù)
習(xí)題
5 二項(xiàng)式系數(shù)
5.1 基本恒等式
5.2 基本練習(xí)
5.3 應(yīng)用技巧
5.4 生成函數(shù)
5.5 超幾何函數(shù)
5.6 超幾何變換
5.7 超幾何部分求和
5.8 算法化求和
習(xí)題
6 特殊數(shù)
6.1 斯特林?jǐn)?shù)
6.2 歐拉數(shù)
6.3 調(diào)和數(shù)
6.4 調(diào)和級(jí)數(shù)求和
6.5 伯努利數(shù)
6.6 斐波那契數(shù)列
6.7 連續(xù)式
習(xí)題
7 生成函數(shù)
7.1 多米諾理論與零錢支付方案
7.2 基本策略
7.3 遞歸式求解
7.4 特殊生成函數(shù)
7.5 卷積運(yùn)算
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 0記法
9.3 0運(yùn)算
9.4 兩個(gè)漸近技巧
9.5 歐拉求和公式
9.6 結(jié)論
習(xí)題
A 習(xí)題答案
B 參考文獻(xiàn)
C 習(xí)題來源

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)