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