算法引論

內(nèi)容概要

本書(shū)是國(guó)際算法大師烏迪·曼博（Udi Manber）博士撰寫(xiě)的一本享有盛譽(yù)的著作。全書(shū)共分12章：第1章到第4章為介紹性內(nèi)容，涉及數(shù)學(xué)歸納法、算法分析、數(shù)據(jù)結(jié)構(gòu)等內(nèi)容；第5章提出了與歸納證明進(jìn)行類比的算法設(shè)計(jì)思想；第6章到第9章分別給出了4個(gè)領(lǐng)域的算法，如序列和集合的算法、圖算法、幾何算法、代數(shù)和數(shù)值算法；第10章涉及歸約，也是第11章的序幕，而后者涉及NP完全問(wèn)題；第12章則介紹了并行算法；最后是部分習(xí)題答案及參考文獻(xiàn)。本書(shū)的特色有二，旨在提高讀者的問(wèn)題求解能力，使讀者能夠理解算法設(shè)計(jì)的過(guò)程和思想：一是強(qiáng)調(diào)算法設(shè)計(jì)的創(chuàng)造性過(guò)程，注重算法設(shè)計(jì)背后的創(chuàng)造性思想，而不是拘泥于某個(gè)具體算法的詳細(xì)討論；二是將算法設(shè)計(jì)類比于定理歸納證明，揭示了算法設(shè)計(jì)的基本思想和本質(zhì)。    本書(shū)的組織結(jié)構(gòu)清晰且易于理解，強(qiáng)調(diào)了創(chuàng)造性，具有濃郁特色，時(shí)至今日仍有巨大的價(jià)值，適合作為計(jì)算機(jī)及相關(guān)專業(yè)算法和高級(jí)算法課程的教材。

書(shū)籍目錄

第1章 引論第2章 數(shù)學(xué)歸納法  2.1 引言  2.2 三個(gè)簡(jiǎn)單的例子  2.3 平面內(nèi)區(qū)域的計(jì)數(shù)  2.4 簡(jiǎn)單的著色問(wèn)題  2.5 復(fù)雜一些的加法題  2.6 一個(gè)簡(jiǎn)單的不等式  2.7 歐拉公式  2.8 圖論中的一個(gè)問(wèn)題  2.9 格雷碼  2.10 在圖上尋找無(wú)重邊的路  2.11 數(shù)學(xué)平均數(shù)和幾何平均數(shù)定理  2.12 循環(huán)不變量：將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)  2.13 常見(jiàn)的錯(cuò)誤  2.14 小結(jié)第3章 算法分析  3.1 引言  3.2 符號(hào)O  3.3 時(shí)間與空間復(fù)雜度  3.4 求和  3.5 遞推關(guān)系  3.6 一些有用的證明論據(jù)  3.7 小結(jié)第4章 數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介  4.1 引言  4.2 基本數(shù)據(jù)結(jié)構(gòu)  4.3 樹(shù)  4.4 散列  4.5 合并一查找問(wèn)題  4.6 圖  4.7 小結(jié)第5章 基于歸納的算法設(shè)計(jì)  5.1 引言  5.2 多項(xiàng)式求值  5.3 最大導(dǎo)出子圖  5.4 尋找一對(duì)一映射  5.5 社會(huì)名流問(wèn)題  5.6 分治算法；輪廓問(wèn)題  5.7 在二叉樹(shù)中計(jì)算平衡因子  5.8 尋找最大連續(xù)子序列  5.9 增強(qiáng)歸納假設(shè)  5.10 動(dòng)態(tài)規(guī)劃：背包問(wèn)題  5.11 常見(jiàn)的錯(cuò)誤  5.12 小結(jié)第6章 序列和集合的算法第7章 圖算法第8章 幾何算法第9章 代數(shù)和數(shù)值算法第10章 歸約第11章 NP完全問(wèn)題第12章 并行算法部分習(xí)題答案參考文獻(xiàn)

圖書(shū)封面

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

無(wú)

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

---

    算法引論 PDF格式下載

---