掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法設計與問題求解(第2版)計算思維培養/李清勇 版權信息
- ISBN：9787121295157
- 條形碼：9787121295157 ; 978-7-121-29515-7
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法設計與問題求解(第2版)計算思維培養/李清勇 本書特色
在信息時代，計算思維是解決復雜工程問題的重要思維方式，計算機則是求解問題的重要工具。本書以計算機經典問題求解為導向，通用算法思維和編程能力培養為目標，引入ACM國際大學生程序設計競賽的有益元素，組織教材的理論教學和編程實踐兩方面的內容。本書主要內容包括計算機問題求解的經典算法模型和設計范式，包括計算機問題求解中常用的數據結構、枚舉算法、遞歸與分治策略、動態規劃、貪心算法和搜索技術。除了強調經典的問題原型和算法原理，本書兼顧編程實踐能力，力圖使得學生面對復雜問題時既能“想到”還能“做到”。
算法設計與問題求解(第2版)計算思維培養/李清勇 內容簡介
在信息時代，計算思維是解決復雜工程問題的重要思維方式，計算機則是求解問題的重要工具。本書以計算機經典問題求解為導向，通用算法思維和編程能力培養為目標，引入ACM靠前大學生程序設計競賽的有益元素，組織教材的理論教學和編程實踐兩方面的內容。本書主要內容包括計算機問題求解的經典算法模型和設計范式，包括計算機問題求解中常用的數據結構、枚舉算法、遞歸與分治策略、動態規劃、貪心算法和搜索技術。除了強調經典的問題原型和算法原理，本書兼顧編程實踐能力，力圖使得學生面對復雜問題時既能“想到”還能“做到”。
算法設計與問題求解(第2版)計算思維培養/李清勇 目錄
目 錄
第1章 計算機問題求解概述 1
1.1 問題與問題實例 1
1.2 計算機問題求解周期 2
1.3 算法與程序 5
1.4 算法復雜性分析 5
1.4.1 空間復雜性 6
1.4.2 時間復雜性 7
習題1 15
第2章 程序設計語言與數據結構 16
2.1 程序設計語言的“盲點” 16
2.1.1 long不夠長 17
2.1.2 double不夠準 19
2.1.3 遞歸不夠快 25
2.2 基本數據結構 26
2.2.1 線性表 26
2.2.2 棧和隊列 30
2.2.3 樹和二叉樹 36
2.2.4 優先隊列和堆 44
2.2.5 圖 45
2.2.6 并查集 47
2.3 標準模板庫 49
2.3.1 模板的基本概念 49
2.3.2 標準模板庫概述 51
2.3.3 標準模板庫應用 52
習題2 63
第3章 枚舉算法 69
3.1 枚舉的基本思想 69
3.2 模糊數字 70
3.3 真假銀幣 72
3.4 m錢n雞 75
3.5 數字配對 77
3.6 繩子切割 79
3.7 石頭距離 81
習題3 84
第4章 遞歸與分治 90
4.1 遞歸程序 90
4.2 分治法的基本原理 94
4.3 合并排序 96
4.4 逆序對問題 100
4.5 快速排序 102
4.6 *接近點對問題 106
4.7 指數運算 111
4.8 二分查找 113
習題4 114
第5章 動態規劃 122
5.1 動態規劃的基本思想 122
5.1.1 動態規劃的基本要素 124
5.1.2 動態規劃的求解步驟 125
5.2 矩陣連乘 126
5.3 *優二叉搜索樹 131
5.4 多段圖*短路徑 136
5.5 *長公共子序列 140
5.6 0-1背包問題 143
5.7 *大上升子序列 146
習題5 149
第6章 貪心算法 155
6.1 貪心算法的基本要素 155
6.2 活動安排問題 157
6.3 小數背包問題 161
6.4 *優前綴碼 164
6.5 單源*短路徑 169
6.6 *小生成樹 174
6.6.1 Prim算法 175
6.6.2 Kruskal算法 178
習題6 182
第7章 搜索技術 187
7.1 問題的狀態空間表示 187
7.2 深度優先搜索 189
7.3 廣度優先搜索 191
7.4 回溯算法 193
7.4.1 回溯算法的基本原理和框架程序 193
7.4.2 裝載問題的回溯算法 199
7.4.3 圓排列問題 203
7.5 分支限界 206
7.5.1 分支限界法的基本原理 206
7.5.2 裝載問題的分支限界法 208
7.6 啟發式搜索 211
7.6.1 啟發式搜索基本原理 211
7.6.2 裝載問題的啟發式搜索 215
習題7 217
附錄A 復雜度分析的數學基礎 225
附錄B 常用C語言和STL函數 235
附錄C 程序設計競賽和OnlineJudge介紹 241
附錄D 教學資源 244
參考文獻 245
第1章 計算機問題求解概述 1
1.1 問題與問題實例 1
1.2 計算機問題求解周期 2
1.3 算法與程序 5
1.4 算法復雜性分析 5
1.4.1 空間復雜性 6
1.4.2 時間復雜性 7
習題1 15
第2章 程序設計語言與數據結構 16
2.1 程序設計語言的“盲點” 16
2.1.1 long不夠長 17
2.1.2 double不夠準 19
2.1.3 遞歸不夠快 25
2.2 基本數據結構 26
2.2.1 線性表 26
2.2.2 棧和隊列 30
2.2.3 樹和二叉樹 36
2.2.4 優先隊列和堆 44
2.2.5 圖 45
2.2.6 并查集 47
2.3 標準模板庫 49
2.3.1 模板的基本概念 49
2.3.2 標準模板庫概述 51
2.3.3 標準模板庫應用 52
習題2 63
第3章 枚舉算法 69
3.1 枚舉的基本思想 69
3.2 模糊數字 70
3.3 真假銀幣 72
3.4 m錢n雞 75
3.5 數字配對 77
3.6 繩子切割 79
3.7 石頭距離 81
習題3 84
第4章 遞歸與分治 90
4.1 遞歸程序 90
4.2 分治法的基本原理 94
4.3 合并排序 96
4.4 逆序對問題 100
4.5 快速排序 102
4.6 *接近點對問題 106
4.7 指數運算 111
4.8 二分查找 113
習題4 114
第5章 動態規劃 122
5.1 動態規劃的基本思想 122
5.1.1 動態規劃的基本要素 124
5.1.2 動態規劃的求解步驟 125
5.2 矩陣連乘 126
5.3 *優二叉搜索樹 131
5.4 多段圖*短路徑 136
5.5 *長公共子序列 140
5.6 0-1背包問題 143
5.7 *大上升子序列 146
習題5 149
第6章 貪心算法 155
6.1 貪心算法的基本要素 155
6.2 活動安排問題 157
6.3 小數背包問題 161
6.4 *優前綴碼 164
6.5 單源*短路徑 169
6.6 *小生成樹 174
6.6.1 Prim算法 175
6.6.2 Kruskal算法 178
習題6 182
第7章 搜索技術 187
7.1 問題的狀態空間表示 187
7.2 深度優先搜索 189
7.3 廣度優先搜索 191
7.4 回溯算法 193
7.4.1 回溯算法的基本原理和框架程序 193
7.4.2 裝載問題的回溯算法 199
7.4.3 圓排列問題 203
7.5 分支限界 206
7.5.1 分支限界法的基本原理 206
7.5.2 裝載問題的分支限界法 208
7.6 啟發式搜索 211
7.6.1 啟發式搜索基本原理 211
7.6.2 裝載問題的啟發式搜索 215
習題7 217
附錄A 復雜度分析的數學基礎 225
附錄B 常用C語言和STL函數 235
附錄C 程序設計競賽和OnlineJudge介紹 241
附錄D 教學資源 244
參考文獻 245
展開全部
算法設計與問題求解(第2版)計算思維培養/李清勇 作者簡介
李清勇，北京交通大學計算機與信息技術學院教授，研究領域為人工智能和大數據，涵蓋計算機視覺、模式識別、機器學習和數據挖掘等學科方向，尤其專注于表面缺陷檢測、多媒體內容分析與檢索、低秩稀疏表示模型和聚類分析等，其研究成果應用于高速鐵路和氣象觀測等行業。獲得"北京市高校青年英才計劃”人選，北京市教學成果獎一等獎等。
書友推薦
- >
山海經
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
李白與唐代文化
- >
羅曼·羅蘭讀書隨筆-精裝
- >
史學評論
- >
伊索寓言-世界文學名著典藏-全譯本
- >
龍榆生：詞曲概論/大家小書
- >
朝聞道
本類暢銷
