中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥36.9
加入購(gòu)物車
計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程-(第2版) 版權(quán)信息
- ISBN：9787115455918
- 條形碼：9787115455918 ; 978-7-115-45591-8
- 裝幀：暫無(wú)
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程-(第2版) 本書特色
本書遵循“精選案例，深入淺出，面向設(shè)計(jì)，注重能力培養(yǎng)”的要求，系統(tǒng)講述枚舉、遞推、遞歸、回溯法、動(dòng)態(tài)規(guī)劃、貪心算法、分支限界法與模擬等常用算法及其應(yīng)用。精選各算法設(shè)計(jì)求解的典型案例，從案例提出到算法設(shè)計(jì)、從程序?qū)崿F(xiàn)到復(fù)雜度分析，環(huán)環(huán)相扣，融為一體，力求算法理論與實(shí)踐應(yīng)用相結(jié)合、算法與程序相統(tǒng)一，突出算法在程序設(shè)計(jì)中的核心地位與引導(dǎo)作用。書中所有案例給出算法設(shè)計(jì)要點(diǎn)與完整的C程序代碼，并給出程序運(yùn)行示例（均在Visual C 6.0編譯通過(guò)）與算法分析。為方便教學(xué)，每章都附有習(xí)題，同時(shí)推出與本書配套的課件供教學(xué)選用。書中所有源代碼、部分習(xí)題解答提示與配套課件均可從人郵教育社區(qū)（http://www.ryjiaoyu.com）下載。本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)“算法設(shè)計(jì)與分析”和“程序設(shè)計(jì)基礎(chǔ)與應(yīng)用”等課程的教材，也可供軟件設(shè)計(jì)人員和程序設(shè)計(jì)愛(ài)好者學(xué)習(xí)參考。
計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程-(第2版) 內(nèi)容簡(jiǎn)介
本書突出以下4個(gè)注重。 （1） 注重常用算法的選取與組織。 （2） 注重典型案例的精選與提煉。 （3） 注重算法設(shè)計(jì)與程序?qū)崿F(xiàn)的緊密結(jié)合。 （4） 注重算法改進(jìn)與程序優(yōu)化。
計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程-(第2版) 目錄
第1章 算法與程序設(shè)計(jì)概述 1
1.1 算法概念與描述 1
1.1.1 算法概念 1
1.1.2 算法描述 3
1.2 算法復(fù)雜性分析 6
1.2.1 時(shí)間復(fù)雜度 7
1.2.2 空間復(fù)雜度 12
1.3 算法設(shè)計(jì)與分析示例 12
1.3.1 *大公約數(shù) 12
1.3.2 同碼小數(shù)和 13
1.3.3 平方根不等式 15
1.4 算法與程序設(shè)計(jì) 16
1.4.1 算法與程序 16
1.4.2 結(jié)構(gòu)化程序設(shè)計(jì) 20
習(xí)題1 22
第2章 枚舉 24
2.1 枚舉概述 24
2.2 求和與統(tǒng)計(jì) 26
2.2.1 求代數(shù)和 26
2.2.2 倍和數(shù)探索 26
2.3 整數(shù)搜索 31
2.3.1 探求p-完全數(shù) 31
2.3.2 搜索合數(shù)世紀(jì) 32
2.4 解方程與不等式 33
2.4.1 解佩爾方程 33
2.4.2 解分式不等式 35
2.5 分解與重組 35
2.5.1 質(zhì)因數(shù)分解 36
2.5.2 探索雙和3元2組 38
2.6 運(yùn)算數(shù)式構(gòu)建 39
2.6.1 探索完美綜合運(yùn)算式 39
2.6.2 構(gòu)建對(duì)稱數(shù)式 42
2.7 數(shù)陣與圖形 46
2.7.1 探求3階素?cái)?shù)幻方 46
2.7.2 構(gòu)建和積三角形 49
2.8 枚舉設(shè)計(jì)優(yōu)化 51
2.8.1 優(yōu)化枚舉結(jié)構(gòu) 51
2.8.2 精簡(jiǎn)枚舉參數(shù) 52
習(xí)題2 54
第3章 遞推 56
3.1 遞推概述 56
3.2 超級(jí)素?cái)?shù)搜索 58
3.3 裴波那契序列與盧卡斯序列 62
3.4 多關(guān)系遞推 63
3.4.1 雙冪序列 63
3.4.2 雙關(guān)系遞推數(shù)列 65
3.4.3 威佐夫數(shù)對(duì)序列 67
3.5 數(shù)陣與網(wǎng)格 68
3.5.1 構(gòu)建楊輝三角 68
3.5.2 方格網(wǎng)交通線路 70
3.6 水手分椰子 71
3.6.1 5個(gè)水手分椰子 72
3.6.2 探求n個(gè)水手分椰子 75
3.7 整幣兌零 76
3.7.1 特定零幣兌零 76
3.7.2 一般零幣兌零 78
3.8 遞推小結(jié) 80
習(xí)題3 81
第4章 遞歸 83
4.1 遞歸概述 83
4.2 購(gòu)票排隊(duì) 86
4.3 漢諾塔游戲 87
4.3.1 計(jì)算移動(dòng)次數(shù) 88
4.3.2 展示移動(dòng)過(guò)程 89
4.4 雙轉(zhuǎn)向旋轉(zhuǎn)方陣 90
4.5 分區(qū)交換排序與選擇 93
4.5.1 分區(qū)交換排序 93
4.5.2 分區(qū)交換選擇 96
4.6 排列組合實(shí)現(xiàn) 97
4.6.1 實(shí)現(xiàn)排列A(n,m) 98
4.6.2 實(shí)現(xiàn)組合C(n,m) 99
4.7 整數(shù)拆分 102
4.7.1 零數(shù)取自指定區(qū)間 102
4.7.2 零數(shù)取自指定整數(shù)集 104
4.8 遞歸小結(jié) 105
習(xí)題4 108
第5章 回溯法 110
5.1 回溯法概述 110
5.1.1 回溯概念 110
5.1.2 回溯描述 111
5.2 橋本分?jǐn)?shù)式 114
5.2.1 9數(shù)字橋本分?jǐn)?shù)式 115
5.2.2 探求10數(shù)字分?jǐn)?shù)式 119
5.3 素?cái)?shù)和環(huán) 120
5.4 直尺與數(shù)珠 124
5.4.1 神奇古尺 124
5.4.2 數(shù)碼串珠 126
5.5 錯(cuò)位排列探索 128
5.5.1 伯努利裝錯(cuò)信封問(wèn)題 128
5.5.2 特殊錯(cuò)位排列 130
5.6 情侶拍照排列 132
5.6.1 逐位回溯 132
5.6.2 成對(duì)回溯 134
5.7 回溯法小結(jié) 136
習(xí)題5 138
第6章 動(dòng)態(tài)規(guī)劃 139
6.1 動(dòng)態(tài)規(guī)劃概述 139
6.1.1 動(dòng)態(tài)規(guī)劃概念 139
6.1.2 動(dòng)態(tài)規(guī)劃設(shè)計(jì)規(guī)范 141
6.2 0-1背包問(wèn)題 141
6.3 *小子段和 145
6.3.1 序列*小子段 145
6.3.2 環(huán)序列*小子段 147
6.4 *優(yōu)插入乘號(hào) 151
6.5 *長(zhǎng)子序列探索 153
6.5.1 *長(zhǎng)非降子序列 153
6.5.2 *長(zhǎng)公共子序列 156
6.6 凸形的三角形劃分 158
6.7 動(dòng)態(tài)規(guī)劃小結(jié) 161
習(xí)題6 161
第7章 貪心算法 163
7.1 貪心算法概述 163
7.2 刪數(shù)字*值問(wèn)題 164
7.3 可拆背包問(wèn)題 167
7.4 構(gòu)建埃及分?jǐn)?shù)式 168
7.4.1 優(yōu)先選擇*小分母 169
7.4.2 擴(kuò)展分母選擇范圍 170
7.5 數(shù)列壓縮問(wèn)題 172
7.5.1 數(shù)列壓縮的*大值 172
7.5.2 數(shù)列壓縮的極差 174
7.6 哈夫曼樹(shù)與編碼 176
7.6.1 構(gòu)建哈夫曼樹(shù) 176
7.6.2 實(shí)現(xiàn)哈夫曼編碼 179
7.7 貪心算法小結(jié) 182
習(xí)題7 183
第8章 分支限界法 185
8.1 分支限界法概述 185
8.2 搜索迷宮*短通道 187
8.2.1 矩陣迷宮 187
8.2.2 三角迷宮 191
8.3 裝載問(wèn)題 194
8.3.1 回溯設(shè)計(jì) 194
8.3.2 分支限界設(shè)計(jì) 196
8.4 0-1背包問(wèn)題 198
8.5 8數(shù)碼游戲 201
8.5.1 移動(dòng)常規(guī)設(shè)計(jì) 201
8.5.2 數(shù)組優(yōu)化設(shè)計(jì) 206
8.6 分支限界法小結(jié) 209
習(xí)題8 210
第9章 模擬 211
9.1 模擬概述 211
9.1.1 模擬概念 211
9.1.2 豎式乘除模擬 214
9.2 探求乘數(shù) 216
9.2.1 積為“1”構(gòu)成 216
9.2.2 積為指定數(shù)構(gòu)成 217
9.3 尾數(shù)前移問(wèn)題 218
9.3.1 尾數(shù)限一個(gè)數(shù)字 218
9.3.2 尾數(shù)為多位數(shù) 220
9.4 階乘冪與排列組合計(jì)算 222
9.5 圓周率高精度計(jì)算 223
9.6 模擬發(fā)撲克牌 226
9.7 泊松分酒問(wèn)題 228
9.8 模擬小結(jié) 231
習(xí)題9 232
第10章 算法綜合應(yīng)用與優(yōu)化 233
10.1 冪積序列 233
10.1.1 雙冪積探索 233
10.1.2 探討3冪積序列 237
10.2 指定碼串積 240
10.2.1 探求0-1串積 240
10.2.2 指定2碼串積 243
10.2.3 指定多碼串積 245
10.3 皇后問(wèn)題 247
10.3.1 高斯8后問(wèn)題 247
10.3.2 探索n皇后問(wèn)題 249
10.3.3 皇后全控棋盤 252
10.4 馬步遍歷與哈密頓圈 255
10.4.1 馬步遍歷探索 255
10.4.2 *長(zhǎng)馬步路徑 258
10.4.3 馬步型哈密頓圈 262
10.5 綜合應(yīng)用小結(jié) 266
習(xí)題10 267
附錄A 在Visual C 6.0環(huán)境下運(yùn)行C程序方法簡(jiǎn)介 268
附錄B C語(yǔ)言常用庫(kù)函數(shù) 272
參考文獻(xiàn) 276
1.1 算法概念與描述 1
1.1.1 算法概念 1
1.1.2 算法描述 3
1.2 算法復(fù)雜性分析 6
1.2.1 時(shí)間復(fù)雜度 7
1.2.2 空間復(fù)雜度 12
1.3 算法設(shè)計(jì)與分析示例 12
1.3.1 *大公約數(shù) 12
1.3.2 同碼小數(shù)和 13
1.3.3 平方根不等式 15
1.4 算法與程序設(shè)計(jì) 16
1.4.1 算法與程序 16
1.4.2 結(jié)構(gòu)化程序設(shè)計(jì) 20
習(xí)題1 22
第2章 枚舉 24
2.1 枚舉概述 24
2.2 求和與統(tǒng)計(jì) 26
2.2.1 求代數(shù)和 26
2.2.2 倍和數(shù)探索 26
2.3 整數(shù)搜索 31
2.3.1 探求p-完全數(shù) 31
2.3.2 搜索合數(shù)世紀(jì) 32
2.4 解方程與不等式 33
2.4.1 解佩爾方程 33
2.4.2 解分式不等式 35
2.5 分解與重組 35
2.5.1 質(zhì)因數(shù)分解 36
2.5.2 探索雙和3元2組 38
2.6 運(yùn)算數(shù)式構(gòu)建 39
2.6.1 探索完美綜合運(yùn)算式 39
2.6.2 構(gòu)建對(duì)稱數(shù)式 42
2.7 數(shù)陣與圖形 46
2.7.1 探求3階素?cái)?shù)幻方 46
2.7.2 構(gòu)建和積三角形 49
2.8 枚舉設(shè)計(jì)優(yōu)化 51
2.8.1 優(yōu)化枚舉結(jié)構(gòu) 51
2.8.2 精簡(jiǎn)枚舉參數(shù) 52
習(xí)題2 54
第3章 遞推 56
3.1 遞推概述 56
3.2 超級(jí)素?cái)?shù)搜索 58
3.3 裴波那契序列與盧卡斯序列 62
3.4 多關(guān)系遞推 63
3.4.1 雙冪序列 63
3.4.2 雙關(guān)系遞推數(shù)列 65
3.4.3 威佐夫數(shù)對(duì)序列 67
3.5 數(shù)陣與網(wǎng)格 68
3.5.1 構(gòu)建楊輝三角 68
3.5.2 方格網(wǎng)交通線路 70
3.6 水手分椰子 71
3.6.1 5個(gè)水手分椰子 72
3.6.2 探求n個(gè)水手分椰子 75
3.7 整幣兌零 76
3.7.1 特定零幣兌零 76
3.7.2 一般零幣兌零 78
3.8 遞推小結(jié) 80
習(xí)題3 81
第4章 遞歸 83
4.1 遞歸概述 83
4.2 購(gòu)票排隊(duì) 86
4.3 漢諾塔游戲 87
4.3.1 計(jì)算移動(dòng)次數(shù) 88
4.3.2 展示移動(dòng)過(guò)程 89
4.4 雙轉(zhuǎn)向旋轉(zhuǎn)方陣 90
4.5 分區(qū)交換排序與選擇 93
4.5.1 分區(qū)交換排序 93
4.5.2 分區(qū)交換選擇 96
4.6 排列組合實(shí)現(xiàn) 97
4.6.1 實(shí)現(xiàn)排列A(n,m) 98
4.6.2 實(shí)現(xiàn)組合C(n,m) 99
4.7 整數(shù)拆分 102
4.7.1 零數(shù)取自指定區(qū)間 102
4.7.2 零數(shù)取自指定整數(shù)集 104
4.8 遞歸小結(jié) 105
習(xí)題4 108
第5章 回溯法 110
5.1 回溯法概述 110
5.1.1 回溯概念 110
5.1.2 回溯描述 111
5.2 橋本分?jǐn)?shù)式 114
5.2.1 9數(shù)字橋本分?jǐn)?shù)式 115
5.2.2 探求10數(shù)字分?jǐn)?shù)式 119
5.3 素?cái)?shù)和環(huán) 120
5.4 直尺與數(shù)珠 124
5.4.1 神奇古尺 124
5.4.2 數(shù)碼串珠 126
5.5 錯(cuò)位排列探索 128
5.5.1 伯努利裝錯(cuò)信封問(wèn)題 128
5.5.2 特殊錯(cuò)位排列 130
5.6 情侶拍照排列 132
5.6.1 逐位回溯 132
5.6.2 成對(duì)回溯 134
5.7 回溯法小結(jié) 136
習(xí)題5 138
第6章 動(dòng)態(tài)規(guī)劃 139
6.1 動(dòng)態(tài)規(guī)劃概述 139
6.1.1 動(dòng)態(tài)規(guī)劃概念 139
6.1.2 動(dòng)態(tài)規(guī)劃設(shè)計(jì)規(guī)范 141
6.2 0-1背包問(wèn)題 141
6.3 *小子段和 145
6.3.1 序列*小子段 145
6.3.2 環(huán)序列*小子段 147
6.4 *優(yōu)插入乘號(hào) 151
6.5 *長(zhǎng)子序列探索 153
6.5.1 *長(zhǎng)非降子序列 153
6.5.2 *長(zhǎng)公共子序列 156
6.6 凸形的三角形劃分 158
6.7 動(dòng)態(tài)規(guī)劃小結(jié) 161
習(xí)題6 161
第7章 貪心算法 163
7.1 貪心算法概述 163
7.2 刪數(shù)字*值問(wèn)題 164
7.3 可拆背包問(wèn)題 167
7.4 構(gòu)建埃及分?jǐn)?shù)式 168
7.4.1 優(yōu)先選擇*小分母 169
7.4.2 擴(kuò)展分母選擇范圍 170
7.5 數(shù)列壓縮問(wèn)題 172
7.5.1 數(shù)列壓縮的*大值 172
7.5.2 數(shù)列壓縮的極差 174
7.6 哈夫曼樹(shù)與編碼 176
7.6.1 構(gòu)建哈夫曼樹(shù) 176
7.6.2 實(shí)現(xiàn)哈夫曼編碼 179
7.7 貪心算法小結(jié) 182
習(xí)題7 183
第8章 分支限界法 185
8.1 分支限界法概述 185
8.2 搜索迷宮*短通道 187
8.2.1 矩陣迷宮 187
8.2.2 三角迷宮 191
8.3 裝載問(wèn)題 194
8.3.1 回溯設(shè)計(jì) 194
8.3.2 分支限界設(shè)計(jì) 196
8.4 0-1背包問(wèn)題 198
8.5 8數(shù)碼游戲 201
8.5.1 移動(dòng)常規(guī)設(shè)計(jì) 201
8.5.2 數(shù)組優(yōu)化設(shè)計(jì) 206
8.6 分支限界法小結(jié) 209
習(xí)題8 210
第9章 模擬 211
9.1 模擬概述 211
9.1.1 模擬概念 211
9.1.2 豎式乘除模擬 214
9.2 探求乘數(shù) 216
9.2.1 積為“1”構(gòu)成 216
9.2.2 積為指定數(shù)構(gòu)成 217
9.3 尾數(shù)前移問(wèn)題 218
9.3.1 尾數(shù)限一個(gè)數(shù)字 218
9.3.2 尾數(shù)為多位數(shù) 220
9.4 階乘冪與排列組合計(jì)算 222
9.5 圓周率高精度計(jì)算 223
9.6 模擬發(fā)撲克牌 226
9.7 泊松分酒問(wèn)題 228
9.8 模擬小結(jié) 231
習(xí)題9 232
第10章 算法綜合應(yīng)用與優(yōu)化 233
10.1 冪積序列 233
10.1.1 雙冪積探索 233
10.1.2 探討3冪積序列 237
10.2 指定碼串積 240
10.2.1 探求0-1串積 240
10.2.2 指定2碼串積 243
10.2.3 指定多碼串積 245
10.3 皇后問(wèn)題 247
10.3.1 高斯8后問(wèn)題 247
10.3.2 探索n皇后問(wèn)題 249
10.3.3 皇后全控棋盤 252
10.4 馬步遍歷與哈密頓圈 255
10.4.1 馬步遍歷探索 255
10.4.2 *長(zhǎng)馬步路徑 258
10.4.3 馬步型哈密頓圈 262
10.5 綜合應(yīng)用小結(jié) 266
習(xí)題10 267
附錄A 在Visual C 6.0環(huán)境下運(yùn)行C程序方法簡(jiǎn)介 268
附錄B C語(yǔ)言常用庫(kù)函數(shù) 272
參考文獻(xiàn) 276
展開(kāi)全部
計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程-(第2版) 作者簡(jiǎn)介
楊克昌：湖南理工學(xué)院計(jì)算機(jī)學(xué)院教授，長(zhǎng)年從事教學(xué)改革并取得校級(jí)與省級(jí)教學(xué)成果獎(jiǎng)多項(xiàng)，對(duì)本科有關(guān)算法與程序設(shè)計(jì)的教學(xué)目標(biāo)、教學(xué)要求與學(xué)生的實(shí)際非常熟悉，教學(xué)經(jīng)驗(yàn)豐富。編寫過(guò)教材：C語(yǔ)言程序設(shè)計(jì)、計(jì)算機(jī)程序設(shè)計(jì)經(jīng)典題解、趣味C程序設(shè)計(jì)集錦、趣味Visual FoxPro程序設(shè)計(jì)集錦、至美—C程序設(shè)計(jì)、計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程。
書友推薦
- >
推拿
- >
山海經(jīng)
- >
史學(xué)評(píng)論
- >
苦雨齋序跋文-周作人自編集
- >
名家?guī)阕x魯迅:故事新編
- >
姑媽的寶刀
- >
中國(guó)歷史的瞬間
- >
羅庸西南聯(lián)大授課錄
本類暢銷
