第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 相關拓展
實驗3 分支結構——簡單計算器1
3.1 實驗目的
3.2 實例分析
3.3 相關拓展
實驗4 循環(huán)結構——簡單計算器2
4.1 實驗目的
4.2 實例分析
4.3 相關拓展
實驗5 一維數(shù)組——成績統(tǒng)計分析
5.1 實驗目的
5.2 實例分析
5.3 相關拓展
實驗6 二維數(shù)組——五子棋盤的表示
6.1 實驗目的
6.2 實例分析
6.3 相關拓展
實驗7 數(shù)組應用——五子棋游戲
7.1 實驗目的
7.2 實例分析
7.3 相關拓展
實驗8 字符串——單詞個數(shù)
8.1 實驗目的
8.2 實例分析
8.3 相關拓展
實驗9 函數(shù)
9.1 實驗目的
9.2 實例分析
9.3 相關拓展
實驗10 結構體——成績分析系統(tǒng)
10.1 實驗目的
10.2 實例分析
10.3 相關拓展
實驗11 文件
11.1 實驗目的
11.2 實例分析
11.3 相關拓展
第2篇 數(shù)據(jù)結構與算法設計實驗
實驗12 順序表
12.1 實驗目的
12.2 實例分析
12.3 相關拓展
實驗13 隊列
13.1 實驗目的
13.2 實例分析
13.3 相關拓展
實驗14 �！�—五子棋復盤與悔棋
14.1 實驗目的
14.2 實例分析
14.3 相關拓展
實驗15 并查集
15.1 實驗目的
15.2 實例分析
15.3 相關拓展
實驗16 排序——分治
16.1 實驗目的
16.2 實例分析
16.3 相關拓展
實驗17 最小生成樹——貪心算法
17.1 實驗目的
17.2 實例分析
17.3 相關拓展
實驗18 最短路徑——動態(tài)規(guī)劃
18.1 實驗目的
18.2 實例分析
18.3 相關拓展
實驗19 回溯算法——樹的相關知識
19.1 實驗目的
19.2 實例分析
19.3 相關拓展
實驗20 分支限界算法
20.1 實驗目的
20.2 實例分析
20.3 相關拓展
實驗21 廣度和深度優(yōu)先
21.1 實驗目的
21.2 實例分析
21.3 相關拓展
第3篇 綜合項目
項目1 通用計算器設計
項目2 全功能五子棋游戲設計
項目3 十五謎數(shù)字游戲
項目4 數(shù)獨游戲
項目5 電話本
項目6 航空客運訂票系統(tǒng)
項目7 經(jīng)典問題一題多解
參考文獻
附錄