書(shū)馨卡幫你省薪 2024個(gè)人購(gòu)書(shū)報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

算法概論

出版社：清華大學(xué)出版社出版時(shí)間：2008-07-01
開(kāi)本： 32開(kāi) 頁(yè)數(shù)： 345
中 圖 價(jià):¥44.7(6.4折) 定價(jià)  ¥69.8 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書(shū)更多>
買過(guò)本商品的人還買了

算法概論 版權(quán)信息

算法概論 本書(shū)特色

《算法概論》廣泛地應(yīng)用于加州大學(xué)伯克利分校和圣地亞哥分校，經(jīng)歷了十多年的教學(xué)檢驗(yàn)，采用了易于接受和領(lǐng)會(huì)的內(nèi)容編排方式來(lái)介紹算法基本原理。強(qiáng)調(diào)每個(gè)算法背后的數(shù)學(xué)思想，表現(xiàn)方式直觀、嚴(yán)謹(jǐn)而不過(guò)于正式。《算法概論》循序漸進(jìn)、深入淺出地展示了算法研究與應(yīng)用領(lǐng)域中，從模型分析、算法構(gòu)造到復(fù)雜性分析和算法優(yōu)化的方方面面。涉及的內(nèi)容從古老的算術(shù)算法、排序算法、簡(jiǎn)單圖論到近現(xiàn)代出現(xiàn)的計(jì)算圖論、貪心算法、分治算法、線性規(guī)劃、動(dòng)態(tài)規(guī)劃、隨機(jī)算法以及NP復(fù)雜性理論，甚至是尚未完全顯現(xiàn)全貌的量子計(jì)算，覆蓋了經(jīng)典、現(xiàn)代和未來(lái)算法發(fā)展的眾多代表性成果！　∽鳛橐槐窘榻B算法技術(shù)和思想的書(shū)籍，《算法概論》不僅是面向信息類學(xué)科的優(yōu)秀大學(xué)教材(或參考書(shū))，更是將任何具有初等數(shù)學(xué)基礎(chǔ)的人引入算法應(yīng)用與研究殿堂的一塊引路石。

算法概論 內(nèi)容簡(jiǎn)介

《算法概論》的幾位作者都是從事算法理論和技術(shù)研究的專業(yè)人員，同時(shí)具備該領(lǐng)域多年的教學(xué)經(jīng)驗(yàn)。因此，本書(shū)的一大特點(diǎn)，就是在介紹算法設(shè)計(jì)思想時(shí)，突出了講述的“故事情節(jié)”，強(qiáng)調(diào)對(duì)讀者的啟發(fā)和引導(dǎo)，從始至終體現(xiàn)了一種“學(xué)以致用”的精神。其中一個(gè)亮點(diǎn)是每章正文之后的習(xí)題，其中不僅僅提供了章節(jié)內(nèi)容的練習(xí)，更強(qiáng)調(diào)了對(duì)相關(guān)研究和應(yīng)用的引介。這里有一個(gè)簡(jiǎn)單的統(tǒng)計(jì)數(shù)據(jù)，在本書(shū)原稿正文的300 多頁(yè)中，僅習(xí)題所占篇幅就達(dá)到了其中的約30%，涉及的應(yīng)用領(lǐng)域包括經(jīng)濟(jì)、社會(huì)、生物、科學(xué)等的許多方面。可以相信，對(duì)于任何有志于算法研究與應(yīng)用的讀者，在瀏覽章節(jié)內(nèi)容的基礎(chǔ)上，籍此進(jìn)行更進(jìn)一步的思考，都將會(huì)使自身對(duì)算法思想的領(lǐng)悟和視野的拓展獲得極大的提升。

算法概論 目錄

目 錄
第0章 序言 10.1 書(shū)籍和算法 10.2 從Fibonacci數(shù)列開(kāi)始 30.3 大O符號(hào) 6習(xí)題 9第1章 數(shù)字的算法 131.1 基本算術(shù) 131.1.1 加法 131.1.2 乘法和除法 161.2 模運(yùn)算 181.2.1 模的加法和乘法 211.2.2 模的指數(shù)運(yùn)算 211.2.3 Euclid的*大公因數(shù)算法 231.2.4 Euclid算法的一種擴(kuò)展 241.2.5 模的除法 271.3 素性測(cè)試 281.4 密碼學(xué) 351.4.1 密鑰機(jī)制：一次一密亂碼本和AES 361.4.2 RSA 381.5 通用散列表 401.5.1 散列表 411.5.2 散列函數(shù)族 41習(xí)題 44第2章 分治算法 532.1 乘法 532.2 遞推式 572.3 合并排序 592.4 尋找中項(xiàng) 622.5 矩陣乘法 662.6 快速Fourier變換 672.6.1 多項(xiàng)式的另一種表示法 682.6.2 計(jì)算步驟的分治實(shí)現(xiàn) 712.6.3 插值 752.6.4 快速Fourier變換的細(xì)節(jié) 78習(xí)題 83第3章 圖的分解 933.1 為什么是圖 933.2 無(wú)向圖的深度優(yōu)先搜索 963.2.1 迷宮探索 963.2.2 深度優(yōu)先搜索 993.2.3 無(wú)向圖的連通性 1003.2.4 前序和后序 1003.3 有向圖的深度優(yōu)先搜索 1013.3.1 邊的類型 1013.3.2 有向無(wú)環(huán)圖 1033.4 強(qiáng)連通部件 1053.4.1 定義有向圖的連通性 1053.4.2 一個(gè)有效的算法 106習(xí)題 110第4章 圖中的路徑 1194.1 距離 1194.2 廣度優(yōu)先搜索 1204.3 邊的長(zhǎng)度 1224.4 Dijkstra算法 1234.4.1 廣度優(yōu)先搜索的一個(gè)改進(jìn) 1234.4.2 另一種解釋 1274.4.3 運(yùn)行時(shí)間 1294.5 優(yōu)先隊(duì)列的實(shí)現(xiàn) 1294.5.1 數(shù)組 1294.5.2 二分堆 1304.5.3 d堆 1314.6 含有負(fù)邊的圖的*短路徑 1314.6.1 負(fù)邊 1314.6.2 負(fù)環(huán) 1354.7 有向無(wú)環(huán)圖中的*短路徑 135習(xí)題 136第5章 貪心算法 1435.1 *小生成樹(shù) 1435.1.1 一個(gè)貪心方法 1445.1.2 分割性質(zhì) 1465.1.3 Kruskal算法 1475.1.4 一種用于分離集的數(shù)據(jù)結(jié)構(gòu) 1485.1.5 Prim算法 1535.2 Huffman編碼 1565.3 Horn公式 1605.4 集合覆蓋 162習(xí)題 164第6章 動(dòng)態(tài)規(guī)劃 1736.1 重新審視有向無(wú)環(huán)圖的*短路徑問(wèn)題 1736.2 *長(zhǎng)遞增子序列 1756.3 編輯距離 1776.4 背包問(wèn)題 1836.5 矩陣鏈?zhǔn)较喑? 1866.6 *短路徑問(wèn)題 1896.7 樹(shù)中的獨(dú)立集 193習(xí)題 195第7章 線性規(guī)劃與歸約 2057.1 線性規(guī)劃簡(jiǎn)介 2057.1.1 示例：利潤(rùn)*大化 2067.1.2 示例：生產(chǎn)計(jì)劃 2107.1.3 示例：*優(yōu)帶寬分配 2127.1.4 線性規(guī)劃的變體 2147.2 網(wǎng)絡(luò)流 2167.2.1 石油運(yùn)輸 2167.2.2 *大流 2167.2.3 對(duì)算法的深入觀察 2177.2.4 *優(yōu)性的保證 2217.2.5 算法的效率 2227.3 二部圖的匹配 2227.4 對(duì)偶 2247.5 零和博弈(游戲) 2287.6 單純形算法 2327.6.1 n維空間中的頂點(diǎn)和鄰居 2327.6.2 算法 2337.6.3 補(bǔ)遺 2367.6.4 單純形法的運(yùn)行時(shí)間 2387.7 后記：電路值 241習(xí)題 243第8章 NP-完全問(wèn)題 2538.1 搜索問(wèn)題 2538.2 NP-完全問(wèn)題 2648.3 所有的歸約 268習(xí)題 286第9章 NP-完全問(wèn)題的處理 2939.1 智能窮舉搜索 2949.1.1 回溯 2949.1.2 分支定界 2979.2 近似算法 2999.2.1 頂點(diǎn)覆蓋 3009.2.2 聚類 3029.2.3 TSP 3049.2.4 背包問(wèn)題 3069.2.5 逼近的層次 3079.3 局部搜索中的啟發(fā)方法 3089.3.1 重新審視旅行商問(wèn)題 3089.3.2 圖劃分 3119.3.3 處理局部*優(yōu) 313習(xí)題 316第10章 量子算法 32110.1 量子位元、疊加狀態(tài)和度量 32110.2 算法設(shè)計(jì) 32510.3 量子傅立葉變換 32710.4 周期性 32910.5 量子電路 33110.5.1 基本量子門 33110.5.2 量子電路的兩種基本類型 33210.5.3 量子傅立葉變換電路 33310.6 將因子分解問(wèn)題轉(zhuǎn)化為周期求解問(wèn)題 33510.7 因子分解的量子算法 337習(xí)題 339歷史背景及深入閱讀的資料 343
展開(kāi)全部

算法概論 作者簡(jiǎn)介

Sanjoy Dasgupta是加州大學(xué)圣地亞哥分校計(jì)算機(jī)科學(xué)與工程系教授，之前曾擔(dān)任AT&T實(shí)驗(yàn)室的高級(jí)技術(shù)人員，擁有哈佛大學(xué)計(jì)算機(jī)科學(xué)學(xué)士學(xué)位和加州大學(xué)伯克利分校計(jì)算機(jī)科學(xué)博士學(xué)位。他在多維數(shù)據(jù)的統(tǒng)計(jì)分析算法開(kāi)發(fā)方面做出了卓越貢獻(xiàn)，開(kāi)發(fā)了第一個(gè)適合各種規(guī)范統(tǒng)計(jì)任務(wù)的正確、高效的算法，尤其適合于集群(分組)數(shù)據(jù)。他目前的研究領(lǐng)域是算法統(tǒng)計(jì)，重點(diǎn)是無(wú)監(jiān)督學(xué)習(xí)和最小監(jiān)督學(xué)習(xí)。教授的課程有算法、機(jī)器學(xué)習(xí)、貝葉斯方法、概率人工智能、監(jiān)督學(xué)習(xí)等。　Christos Papadimitriou是加州大學(xué)伯克利分校計(jì)算機(jī)科學(xué)系C. Lester Hogan教授，曾執(zhí)教于哈佛大學(xué)、麻省理工學(xué)院、斯坦福大學(xué)和加州大學(xué)圣地亞哥分校。他是美國(guó)國(guó)家科學(xué)院、藝術(shù)與科學(xué)院和國(guó)家工程院院士。他的研究方向是算法和復(fù)雜性理論，及其在數(shù)據(jù)庫(kù)、優(yōu)化、人工智能、互聯(lián)網(wǎng)、博弈論和演化方面的應(yīng)用。Umesh Vazirani是加州大學(xué)伯克利分校電子工程和計(jì)算機(jī)科學(xué)系Roger A. Strauch教授，伯克利量子計(jì)算中心主任，是量子計(jì)算領(lǐng)域的開(kāi)創(chuàng)者之一。

暫無(wú)評(píng)論……
書(shū)友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服