中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
算法設計指南-(第2版)-本科教學版 版權信息
- ISBN：9787302457343
- 條形碼：9787302457343 ; 978-7-302-45734-3
- 裝幀：簡裝本
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計指南-(第2版)-本科教學版 本書特色
（1）由算法領域的知名專家Steven Skiena教授編寫。
（2）“設計”是本書的核心，作者不但以生動有趣的語言講授了算法設計中的常用技術與思想，還著重教導我們應從已有經典設計和實現中汲取力量來完成問題求解，而這正是一個優秀算法工作者所**的素養。
（3）為了更全面真實地展現作者的算法設計觀，本書每章都給出了若干取自現實案例的精彩War Story，讀者可以從中深刻體驗到優秀算法設計的曲折歷程。
（4）本書配套網站包含大量算法設計資源以及作者本人的授課視頻，為算法設計者提供了極大的便利。
（5）本書英文版長期占據算法設計領域暢銷書的銷售前列，是一本不可多得的“算法設計指南”，它不僅能作為計算機相關專業算法課程的教材，對于相關領域從業人員亦是極具價值的參考書。
算法設計指南-(第2版)-本科教學版 內容簡介
本書由算法領域的知名專家Steven Skiena教授編寫，其主要內容包括基本算法設計、算法分析、數據結構、排序與查找、圖算法、動態規劃以及難解問題與近似算法。
“設計”是本書的核心，作者不但以生動有趣的語言講授了算法設計中的常用技術與思想，還著重教導我們應從已有經典設計和實現中汲取力量來完成問題求解，而這正是一個優秀算法工作者所**的素養。為了更全面真實地展現作者的算法設計觀，本書每章都給出了若干取自現實案例的精彩War Story，讀者可以從中深刻體驗到優秀算法設計的曲折歷程。為了減輕閱讀的難度，作者淡化了繁難的算法分析而僅僅給出性能結論與對比，這在同類算法書中是相當少見的。此外，本書配套網站包含大量算法設計資源以及作者本人的授課視頻，為算法設計者提供了極大的便利。
本書長期居于算法暢銷教材前列，是一本不可多得的“算法設計指南”，它不僅能作為計算機相關專業算法課程的教材，對于相關領域從業人員亦是極具價值的參考書。
算法設計指南-(第2版)-本科教學版算法設計指南-(第2版)-本科教學版 前言
我遇到的大多數專業程序員都不太愿意去解決算法設計問題. 這點很遺憾, 因為算法
設計已成長為計算機科學的核心實用技術之一. 若想設計出正確、高效和易于實現的算法
去求解真實世界的問題, 需要了解兩種不同的知識體系:
? 技術——優秀的算法設計師懂好幾種基本算法設計技術, 包括數據結構、動態規
劃、深度優先搜索、回溯以及啟發式方法. 也許**重要的設計技術應該就是建模
了, 它能將雜亂現實世界中的應用問題提煉精化以便于用算法攻破, 這可稱得上是
門藝術.
? 資源——優秀的算法設計師都站在巨人的肩膀上. 他們不是每次都從一張白紙開始
費盡心思*后創造出新算法來解決問題, 他們會先弄清楚這個問題目前的研究現
狀. 他們不是從零開始重新實現那些廣為流傳的算法, 他們會去尋找現有的程序實
現并以此作為起點. 他們對許多經典算法問題都非常熟悉, 這些問題為大多數應用
問題的建模提供了充足的素材.
本書意在作為算法設計的一本指南, 從而讓學生和計算機從業人員能走進組合算法技
術的殿堂. 全書分為兩卷: 技術和資源. 前者是對計算機算法設計和分析技術的一般性指引.
后者則可讓你進行查閱和參考, 它是由多條簡介構成的算法問題便覽,1 其中每一條都包含
了算法資料、程序實現以及大量的參考書目.
算法設計指南-(第2版)-本科教學版 目錄
卷Ⅰ實用算法設計
第1章算法設計導引
1.1機器人巡游優化
1.2合理挑選工作
1.3關于正確性的推理
1.4建立問題的模型
1.5關于War Story
1.6War Story：通靈者的模型建立
1.7習題
第2章算法分析
2.1RAM計算模型
2.2大O記號
2.3增長量級與強弱關系
2.4以大O來推演公式
2.5關于效率的推理
2.6對數及其應用
2.7對數的特性
2.8War Story：錐體之秘
2.9高等分析（*）
2.10習題
第3章數據結構
3.1緊接數據結構與鏈接數據結構
3.2棧與隊列
3.3字典
3.4二叉查找樹
3.5優先級隊列
3.6War Story：剝離三角剖分
3.7散列與字符串
3.8專用數據結構
3.9War Story：把它們串起來
3.10習題
第4章排序與查找
4.1排序的應用
4.2排序的范式，
4.3堆排序：借助數據結構而得的*優排序
4.4War Story：給我一張機票
4.5歸并排序：通過分治來排序
4.6快速排序：通過隨機化來排序
4.7分配排序：通過裝桶來排序
4.8War Story：為被告辯護的Skiena
4.9二分查找及相關算法
4.10分治
4.11習題
第5章圖的遍歷
5.1圖的風格
5.2用于圖的數據結構
5.3War Story：我曾是摩爾定律的受害者
5.4War Story：圖的獲取
5.5遍歷圖
5.6廣度優先搜索
5.7廣度優先搜索的應用
5，8深度優先搜索
5.9深度優先搜索的應用
5.10有向圖的深度優先搜索
5.11習題
第6章加權圖算法
6.1*小生成樹
6.2War Story：網絡之外別無他求
6.3*短路徑
6.4War Story：撥出文檔
6.5網絡流和二部匹配
6.6去設計圖，而非算法
6.7習題
第7章組合搜索與啟發式方法
7.1回溯
7.2搜索剪枝法
7.3數獨
7.4War Story：覆蓋棋盤
7.5啟發式搜索方法
7.6只不過它不是收音機而已
7.7對陣列退火
7.8其他啟發式搜索方法
7.9并行算法
7.10War Story：毫無進展
7.11習題
第8章動態規劃
8.1緩存與計算
8.2字符串近似匹配
8.3*長遞增子序列
8.4War Story：龍蝦的進化
8.5劃分問題
8.6對上下文無關的語言做語法分析
8.7動態規劃的局限性：TSP
8.8War Story：過去所發生的事就是Prolog
8.9War Story：條碼的文本壓縮
8.10習題
第9章難解問題和近似算法
9.1問題和歸約
9.2算法的歸約
9.3基礎性的難解性歸約
9.4可滿足性
9.5創造性的歸約
9.6難解性證明的藝術
9.7War Story：爭分奪秒亦難
9.8War Story：后來我失敗了
9.9P與NP
9.10NP完全問題的處理
9.11習題
第10章如何設計算法
參考文獻
第1章算法設計導引
1.1機器人巡游優化
1.2合理挑選工作
1.3關于正確性的推理
1.4建立問題的模型
1.5關于War Story
1.6War Story：通靈者的模型建立
1.7習題
第2章算法分析
2.1RAM計算模型
2.2大O記號
2.3增長量級與強弱關系
2.4以大O來推演公式
2.5關于效率的推理
2.6對數及其應用
2.7對數的特性
2.8War Story：錐體之秘
2.9高等分析（*）
2.10習題
第3章數據結構
3.1緊接數據結構與鏈接數據結構
3.2棧與隊列
3.3字典
3.4二叉查找樹
3.5優先級隊列
3.6War Story：剝離三角剖分
3.7散列與字符串
3.8專用數據結構
3.9War Story：把它們串起來
3.10習題
第4章排序與查找
4.1排序的應用
4.2排序的范式，
4.3堆排序：借助數據結構而得的*優排序
4.4War Story：給我一張機票
4.5歸并排序：通過分治來排序
4.6快速排序：通過隨機化來排序
4.7分配排序：通過裝桶來排序
4.8War Story：為被告辯護的Skiena
4.9二分查找及相關算法
4.10分治
4.11習題
第5章圖的遍歷
5.1圖的風格
5.2用于圖的數據結構
5.3War Story：我曾是摩爾定律的受害者
5.4War Story：圖的獲取
5.5遍歷圖
5.6廣度優先搜索
5.7廣度優先搜索的應用
5，8深度優先搜索
5.9深度優先搜索的應用
5.10有向圖的深度優先搜索
5.11習題
第6章加權圖算法
6.1*小生成樹
6.2War Story：網絡之外別無他求
6.3*短路徑
6.4War Story：撥出文檔
6.5網絡流和二部匹配
6.6去設計圖，而非算法
6.7習題
第7章組合搜索與啟發式方法
7.1回溯
7.2搜索剪枝法
7.3數獨
7.4War Story：覆蓋棋盤
7.5啟發式搜索方法
7.6只不過它不是收音機而已
7.7對陣列退火
7.8其他啟發式搜索方法
7.9并行算法
7.10War Story：毫無進展
7.11習題
第8章動態規劃
8.1緩存與計算
8.2字符串近似匹配
8.3*長遞增子序列
8.4War Story：龍蝦的進化
8.5劃分問題
8.6對上下文無關的語言做語法分析
8.7動態規劃的局限性：TSP
8.8War Story：過去所發生的事就是Prolog
8.9War Story：條碼的文本壓縮
8.10習題
第9章難解問題和近似算法
9.1問題和歸約
9.2算法的歸約
9.3基礎性的難解性歸約
9.4可滿足性
9.5創造性的歸約
9.6難解性證明的藝術
9.7War Story：爭分奪秒亦難
9.8War Story：后來我失敗了
9.9P與NP
9.10NP完全問題的處理
9.11習題
第10章如何設計算法
參考文獻
展開全部
書友推薦
- >
月亮虎
- >
伯納黛特,你要去哪(2021新版)
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
有舍有得是人生
- >
名家帶你讀魯迅:朝花夕拾
- >
朝聞道
- >
山海經
- >
苦雨齋序跋文-周作人自編集
本類暢銷
