程序與算法基礎(chǔ)實踐教程(新世紀(jì)應(yīng)用型高等教育計算機(jī)類課程規(guī)劃教材)
定 價:45 元
- 作者:李文彬,陶躍進(jìn)編
- 出版時間:2021/9/1
- ISBN:9787568531214
- 出 版 社:大連理工大學(xué)出版社
- 中圖法分類:TP311.1
- 頁碼:254
- 紙張:
- 版次:1
- 開本:16開
本教材編選的實踐項目既注重代表性又注重數(shù)量,每個章節(jié)設(shè)有課內(nèi)實驗,還有一定數(shù)量的拓展實驗;在解題方法上注意一題多解,以求打開學(xué)生的思路,開拓思維。
全書共分為三篇,第1篇從實驗1到實驗11,涵蓋了C語言程序設(shè)計的基本內(nèi)容及實踐操作;第2篇從實驗12到實驗21,涵蓋了數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計的基本內(nèi)容,包括順序表、隊列、棧、并查集和分治,以及貪心算法、動態(tài)規(guī)劃、回溯算法、分支限界算法、廣度和深度優(yōu)先的實踐操作;第3篇是7個綜合實踐項目,書后附有綜合實踐項目報告的模板,供教學(xué)參考。
第1篇 程序設(shè)計基礎(chǔ)
實驗1 開發(fā)環(huán)境搭建與實驗平臺的使用
1.1 實驗?zāi)康?br> 1.2 開發(fā)環(huán)境
1.3 在線測試平臺(G12-OJ)
1.4 實例分析
1.5 上機(jī)實驗
實驗2 基本數(shù)據(jù)類型及常用數(shù)學(xué)函數(shù)的使用
2.1 實驗?zāi)康?br> 2.2 實例分析
2.3 相關(guān)拓展
實驗3 分支結(jié)構(gòu)——簡單計算器1
3.1 實驗?zāi)康?br> 3.2 實例分析
3.3 相關(guān)拓展
實驗4 循環(huán)結(jié)構(gòu)——簡單計算器2
4.1 實驗?zāi)康?br> 4.2 實例分析
4.3 相關(guān)拓展
實驗5 一維數(shù)組——成績統(tǒng)計分析
5.1 實驗?zāi)康?br> 5.2 實例分析
5.3 相關(guān)拓展
實驗6 二維數(shù)組——五子棋盤的表示
6.1 實驗?zāi)康?br> 6.2 實例分析
6.3 相關(guān)拓展
實驗7 數(shù)組應(yīng)用——五子棋游戲
7.1 實驗?zāi)康?br> 7.2 實例分析
7.3 相關(guān)拓展
實驗8 字符串——單詞個數(shù)
8.1 實驗?zāi)康?br> 8.2 實例分析
8.3 相關(guān)拓展
實驗9 函數(shù)
9.1 實驗?zāi)康?br> 9.2 實例分析
9.3 相關(guān)拓展
實驗10 結(jié)構(gòu)體——成績分析系統(tǒng)
10.1 實驗?zāi)康?br> 10.2 實例分析
10.3 相關(guān)拓展
實驗11 文件
11.1 實驗?zāi)康?br> 11.2 實例分析
11.3 相關(guān)拓展
第2篇 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計實驗
實驗12 順序表
12.1 實驗?zāi)康?br> 12.2 實例分析
12.3 相關(guān)拓展
實驗13 隊列
13.1 實驗?zāi)康?br> 13.2 實例分析
13.3 相關(guān)拓展
實驗14 !遄悠鍙(fù)盤與悔棋
14.1 實驗?zāi)康?br> 14.2 實例分析
14.3 相關(guān)拓展
實驗15 并查集
15.1 實驗?zāi)康?br> 15.2 實例分析
15.3 相關(guān)拓展
實驗16 排序——分治
16.1 實驗?zāi)康?br> 16.2 實例分析
16.3 相關(guān)拓展
實驗17 最小生成樹——貪心算法
17.1 實驗?zāi)康?br> 17.2 實例分析
17.3 相關(guān)拓展
實驗18 最短路徑——動態(tài)規(guī)劃
18.1 實驗?zāi)康?br> 18.2 實例分析
18.3 相關(guān)拓展
實驗19 回溯算法——樹的相關(guān)知識
19.1 實驗?zāi)康?br> 19.2 實例分析
19.3 相關(guān)拓展
實驗20 分支限界算法
20.1 實驗?zāi)康?br> 20.2 實例分析
20.3 相關(guān)拓展
實驗21 廣度和深度優(yōu)先
21.1 實驗?zāi)康?br> 21.2 實例分析
21.3 相關(guān)拓展
第3篇 綜合項目
項目1 通用計算器設(shè)計
項目2 全功能五子棋游戲設(shè)計
項目3 十五謎數(shù)字游戲
項目4 數(shù)獨游戲
項目5 電話本
項目6 航空客運訂票系統(tǒng)
項目7 經(jīng)典問題一題多解
參考文獻(xiàn)
附錄