掃一掃
關(guān)注中圖網(wǎng)
官方微博
中圖價(jià):¥44.2
加入購(gòu)物車
算法設(shè)計(jì)(C++版) 版權(quán)信息
- ISBN：9787302636991
- 條形碼：9787302636991 ; 978-7-302-63699-1
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
算法設(shè)計(jì)(C++版) 本書特色
內(nèi)容全面：系統(tǒng)介紹了經(jīng)典算法設(shè)計(jì)策略及分析方法，如貪心算法、分治算法、動(dòng)態(tài)規(guī)劃、搜索算法（回溯法和分支限界法）、隨機(jī)化算法、網(wǎng)絡(luò)流算法等，深入剖析了算法策略在經(jīng)典案例中的運(yùn)用，詳細(xì)演示了算法運(yùn)行過(guò)程并分析了算法的效率。 實(shí)用性強(qiáng)：選用經(jīng)典又流行的C 編程語(yǔ)言，緊扣算法思想，為每一個(gè)案例編程展示了理論思想中的描述與具體編碼之間的對(duì)應(yīng)，為讀者從理論到實(shí)踐的成長(zhǎng)指明了方向。 資源豐富：開源了全部課程源代碼，同時(shí)提供了配套課件、微課視頻、大綱、實(shí)驗(yàn)指導(dǎo)、測(cè)驗(yàn)題庫(kù)、習(xí)題解答等資源。【教學(xué)資源】微課視頻 程序源碼 教學(xué)大綱 教學(xué)課件 測(cè)驗(yàn)題庫(kù) 習(xí)題解答說(shuō)明：關(guān)注“人工智能科學(xué)與技術(shù)”微信公眾號(hào)，在“知識(shí)”→“資源下載”→“配書資源”菜單獲取下載鏈接（或到清華大學(xué)出版社網(wǎng)站本書頁(yè)面獲取下載鏈接）。
算法設(shè)計(jì)(C++版) 內(nèi)容簡(jiǎn)介
本書是一本注重理論聯(lián)系實(shí)踐，系統(tǒng)介紹算法設(shè)計(jì)方法、分析技巧和C 編程實(shí)戰(zhàn)的著作。本著“易理解，重實(shí)用”的指導(dǎo)思想，結(jié)合多年的教學(xué)經(jīng)驗(yàn)，以算法設(shè)計(jì)策略為主線，沿著“算法思想——算法設(shè)計(jì)——構(gòu)造實(shí)例——算法描述——算法分析——C 實(shí)戰(zhàn)”的思路來(lái)組織學(xué)習(xí)內(nèi)容，主要包括：算法概述、貪心算法、分治算法、動(dòng)態(tài)規(guī)劃、回溯算法及分支限界算法、隨機(jī)化算法、網(wǎng)絡(luò)流算法和NP完全理論等八章內(nèi)容。為突出教材的可讀性、可用性及前沿性，每章增設(shè)了學(xué)習(xí)目標(biāo)、閱讀材料及習(xí)題解析。配套資源包括實(shí)驗(yàn)指導(dǎo)書、大綱、PPT課件、經(jīng)典案例源代碼、微課視頻等內(nèi)容。適合作為計(jì)算機(jī)類及相關(guān)專業(yè)的本科生教材，也可供工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考，還適合作為程序設(shè)計(jì)大賽愛好者的參考用書。
算法設(shè)計(jì)(C++版) 目錄
第1章算法概述
1.1算法的基本概念
1.1.1學(xué)習(xí)算法的重要性
1.1.2算法的定義及特性
1.1.3算法的描述方式
1.2算法設(shè)計(jì)的一般過(guò)程
1.3算法分析
1.3.1算法分析的概念
1.3.2時(shí)間復(fù)雜性
1.3.3空間復(fù)雜性
1.3.4算法漸進(jìn)復(fù)雜性
1.3.5算法復(fù)雜性的權(quán)衡考慮
1.4遞歸
1.4.1認(rèn)知遞歸
1.4.2n的階乘
1.4.3排列問題
1.4.4*大公約數(shù)
1.4.5遞歸算法的復(fù)雜性分析
拓展知識(shí)： 算法界十大名師簡(jiǎn)介
本章習(xí)題
第2章貪心算法
2.1貪心算法概述
2.1.1貪心算法的基本思想
2.1.2貪心算法的基本要素
2.1.3貪心算法的解題步驟及算法設(shè)計(jì)模式
2.2會(huì)場(chǎng)安排問題
2.3單源*短路徑問題 2.4哈夫曼編碼 2.5*小生成樹 2.5.1Prim算法 2.5.2Kruskal算法 2.5.3兩種算法的比較 拓展知識(shí)： 遺傳算法 本章習(xí)題 第3章分治算法 3.1分治算法概述 3.1.1分治算法的基本思想 3.1.2分治算法的解題步驟 3.2二分查找 3.3循環(huán)賽日程表 3.4合并排序 3.5快速排序 3.6*接近點(diǎn)對(duì)問題 拓展知識(shí)： 禁忌搜索算法 本章習(xí)題 第4章動(dòng)態(tài)規(guī)劃算法 4.1動(dòng)態(tài)規(guī)劃算法概述 4.1.1動(dòng)態(tài)規(guī)劃算法的基本思想 4.1.2動(dòng)態(tài)規(guī)劃算法的解題步驟 4.1.3動(dòng)態(tài)規(guī)劃算法的基本要素 4.2矩陣連乘問題 4.3凸多邊形*優(yōu)三角剖分問題 4.4*長(zhǎng)公共子序列問題 4.5加工順序問題 4.601背包問題 4.7*優(yōu)二叉查找樹 拓展知識(shí)： 模擬退火算法 本章習(xí)題 第5章回溯算法及分支限界算法 5.1回溯算法
5.1.1回溯算法的算法框架及思想 5.1.2子集樹 5.1.3排列樹 5.1.4滿m叉樹 5.2分支限界算法 5.2.1分支限界算法的基本思想 5.2.201背包問題 5.2.3旅行商問題 5.2.4布線問題 5.2.5分支限界算法與回溯算法的比較 拓展知識(shí)： 蟻群算法 本章習(xí)題 第6章隨機(jī)化算法 6.1隨機(jī)化算法概述 6.1.1隨機(jī)化算法的類型及特點(diǎn) 6.1.2隨機(jī)數(shù)發(fā)生器 6.2數(shù)值隨機(jī)化算法 6.2.1計(jì)算π值的問題及分析 6.2.2計(jì)算定積分 6.3蒙特卡洛算法 6.3.1主元素問題 6.3.2素?cái)?shù)測(cè)試 6.4拉斯維加斯算法 6.4.1整數(shù)因子分解問題 6.4.2n皇后問題 6.5舍伍德算法 6.5.1隨機(jī)快速排序 6.5.2線性時(shí)間選擇問題 拓展知識(shí)： 粒子群優(yōu)化算法 本章習(xí)題 第7章網(wǎng)絡(luò)流算法 7.1*大網(wǎng)絡(luò)流 7.1.1基本概念 7.1.2增廣路算法 7.1.3*大網(wǎng)絡(luò)流的變換與應(yīng)用 7.2*小費(fèi)用*大流 7.2.1基本概念 7.2.2消圈算法 7.2.3*小費(fèi)用*大流的變換與應(yīng)用 拓展知識(shí)： 捕食搜索算法 本章習(xí)題 第8章NP完全理論 8.1易解問題和難解問題 8.2P類問題和NP類問題 8.2.1P類問題 8.2.2NP類問題 8.2.3P類問題和NP類問題的關(guān)系 8.3NP完全問題 8.3.1多項(xiàng)式變換技術(shù) 8.3.2典型的NP完全問題 8.4NP完全問題的近似算法 8.4.1頂點(diǎn)覆蓋問題 8.4.2裝箱問題 8.4.3旅行商問題 8.4.4集合覆蓋問題 拓展知識(shí)： DNA計(jì)算 本章習(xí)題
2.3單源*短路徑問題 2.4哈夫曼編碼 2.5*小生成樹 2.5.1Prim算法 2.5.2Kruskal算法 2.5.3兩種算法的比較 拓展知識(shí)： 遺傳算法 本章習(xí)題 第3章分治算法 3.1分治算法概述 3.1.1分治算法的基本思想 3.1.2分治算法的解題步驟 3.2二分查找 3.3循環(huán)賽日程表 3.4合并排序 3.5快速排序 3.6*接近點(diǎn)對(duì)問題 拓展知識(shí)： 禁忌搜索算法 本章習(xí)題 第4章動(dòng)態(tài)規(guī)劃算法 4.1動(dòng)態(tài)規(guī)劃算法概述 4.1.1動(dòng)態(tài)規(guī)劃算法的基本思想 4.1.2動(dòng)態(tài)規(guī)劃算法的解題步驟 4.1.3動(dòng)態(tài)規(guī)劃算法的基本要素 4.2矩陣連乘問題 4.3凸多邊形*優(yōu)三角剖分問題 4.4*長(zhǎng)公共子序列問題 4.5加工順序問題 4.601背包問題 4.7*優(yōu)二叉查找樹 拓展知識(shí)： 模擬退火算法 本章習(xí)題 第5章回溯算法及分支限界算法 5.1回溯算法
5.1.1回溯算法的算法框架及思想 5.1.2子集樹 5.1.3排列樹 5.1.4滿m叉樹 5.2分支限界算法 5.2.1分支限界算法的基本思想 5.2.201背包問題 5.2.3旅行商問題 5.2.4布線問題 5.2.5分支限界算法與回溯算法的比較 拓展知識(shí)： 蟻群算法 本章習(xí)題 第6章隨機(jī)化算法 6.1隨機(jī)化算法概述 6.1.1隨機(jī)化算法的類型及特點(diǎn) 6.1.2隨機(jī)數(shù)發(fā)生器 6.2數(shù)值隨機(jī)化算法 6.2.1計(jì)算π值的問題及分析 6.2.2計(jì)算定積分 6.3蒙特卡洛算法 6.3.1主元素問題 6.3.2素?cái)?shù)測(cè)試 6.4拉斯維加斯算法 6.4.1整數(shù)因子分解問題 6.4.2n皇后問題 6.5舍伍德算法 6.5.1隨機(jī)快速排序 6.5.2線性時(shí)間選擇問題 拓展知識(shí)： 粒子群優(yōu)化算法 本章習(xí)題 第7章網(wǎng)絡(luò)流算法 7.1*大網(wǎng)絡(luò)流 7.1.1基本概念 7.1.2增廣路算法 7.1.3*大網(wǎng)絡(luò)流的變換與應(yīng)用 7.2*小費(fèi)用*大流 7.2.1基本概念 7.2.2消圈算法 7.2.3*小費(fèi)用*大流的變換與應(yīng)用 拓展知識(shí)： 捕食搜索算法 本章習(xí)題 第8章NP完全理論 8.1易解問題和難解問題 8.2P類問題和NP類問題 8.2.1P類問題 8.2.2NP類問題 8.2.3P類問題和NP類問題的關(guān)系 8.3NP完全問題 8.3.1多項(xiàng)式變換技術(shù) 8.3.2典型的NP完全問題 8.4NP完全問題的近似算法 8.4.1頂點(diǎn)覆蓋問題 8.4.2裝箱問題 8.4.3旅行商問題 8.4.4集合覆蓋問題 拓展知識(shí)： DNA計(jì)算 本章習(xí)題
展開全部
算法設(shè)計(jì)(C++版) 相關(guān)資料
李永華 北京郵電大學(xué)信息與通信工程學(xué)院教授 有兩種思想像寶石一樣熠熠生輝一一微積分和算法。微積分造就了現(xiàn)代科學(xué)，算法造就了現(xiàn)代世界。《算法設(shè)計(jì)(C 版)》系統(tǒng)講解了貪心算法、分治算法、動(dòng)態(tài)規(guī)劃算法、回溯算法及分支限界算法、隨機(jī)化算法、網(wǎng)絡(luò)流算法等多種經(jīng)典算法，并提供遺傳算法、粒子群算法等智能算法的拓展知識(shí)。本書內(nèi)容全面，充分展示了運(yùn)用數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)語(yǔ)言求解問題的內(nèi)在聯(lián)系，能幫助讀者深入理解算法，并使其能迅速動(dòng)手進(jìn)行編程實(shí)戰(zhàn)。 葉志偉 湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院教授 有計(jì)算的地方，就有算法的身影。從網(wǎng)上購(gòu)物到出行規(guī)劃，從學(xué)習(xí)工作到休閑娛樂，算法無(wú)所不在。《算法設(shè)計(jì)(C 版)》的作者結(jié)合自己十多年算法設(shè)計(jì)的教學(xué)實(shí)踐經(jīng)驗(yàn)，由淺入深地講解了經(jīng)典算法理論及設(shè)計(jì)方法，并提供了將理論付諸實(shí)踐的程序源碼，具有很高的學(xué)習(xí)價(jià)值。 韓道軍 河南大學(xué)計(jì)算機(jī)與信息工程學(xué)院教授，河南省教學(xué)名師 《算法設(shè)計(jì)(C 版)》涵蓋了算法思想剖析及C 編程實(shí)戰(zhàn)，強(qiáng)化從理論分析到實(shí)踐演練的具體操作方法，注重工科思維訓(xùn)練與提升。本書借助經(jīng)典算法實(shí)例演示算法的運(yùn)行過(guò)程，幫助讀者深入理解算法原理及實(shí)際應(yīng)用，同時(shí)配套相應(yīng)的C 程序源碼幫助讀者學(xué)會(huì)算法實(shí)現(xiàn)。本書對(duì)讀者學(xué)習(xí)算法設(shè)計(jì)具有很高的參考價(jià)值，有助于培養(yǎng)讀者解決復(fù)雜工程問題的能力。 關(guān)東升 北京智捷課堂CTO，高級(jí)架構(gòu)師，暢銷IT圖書作家 從輾轉(zhuǎn)相除法到割圓術(shù)，從算盤到電子計(jì)算機(jī)，算法在人類文明發(fā)展中始終扮演著重要角色，《算法設(shè)計(jì)(C 版)》側(cè)重用實(shí)例演示經(jīng)典算法的運(yùn)行，用C 編程語(yǔ)言展示實(shí)現(xiàn)細(xì)節(jié)和技巧，打造真正的從理論到實(shí)踐的具體路線，形象直觀，易學(xué)易懂，具有很高的參考價(jià)值。
算法設(shè)計(jì)(C++版) 作者簡(jiǎn)介
王秋芬：一位具有近20年一線教學(xué)經(jīng)驗(yàn)的教育工作者，主講算法設(shè)計(jì)與分析、操作系統(tǒng)原理、數(shù)據(jù)結(jié)構(gòu)、Linux操作系統(tǒng)等課程。致力于算法、操作系統(tǒng)和智能計(jì)算等領(lǐng)域的研究，主持或參與了10余項(xiàng)重要課題，并發(fā)表了20多篇學(xué)術(shù)論文，獲國(guó)家發(fā)明專利4項(xiàng)。此外，還出版了《算法設(shè)計(jì)與分析》、《算法設(shè)計(jì)藝術(shù)》、《算法設(shè)計(jì)與分析——Python版》、《算法設(shè)計(jì)與分析——基于C 編程語(yǔ)言的描述》和《Flash CS5 中文版基礎(chǔ)教程》等5部著作，為國(guó)家和社會(huì)的發(fā)展做出了貢獻(xiàn)。
書友推薦
- >
詩(shī)經(jīng)-先民的歌唱
- >
二體千字文
- >
上帝之肋:男人的真實(shí)旅程
- >
經(jīng)典常談
- >
莉莉和章魚
- >
我從未如此眷戀人間
- >
伯納黛特,你要去哪(2021新版)
- >
名家?guī)阕x魯迅:故事新編
本類暢銷
