全书共分为三篇,第1篇从实验1到实验11,涵盖了 C 语言程序设计的基本内容及实 践操作;第2篇从实验12到实验21,涵盖了数据结构与算法设计的基本内容,包括顺序表、 队列、栈、并查集和分治,以及贪心算法、动态规划、回溯算法、分支限界算法、广度和深度优 先的实践操作;第3篇是7个综合实践项目,书后附有综合实践项目报告的模板,供教学 参考。

本教材第1篇程序设计基础共24学时,第2篇数据结构与算法设计实验共36学时,第 3篇综合项目共24学时,教师可根据实际情况,对实践内容进行取舍或补充。

　

第1篇　程序设计基础
实验1　开发环境搭建与实验平台的使用　3
1.1　实验目的　3
1.2　开发环境　3
1.3　在线测试平台（G12\|OJ）　8
1.4　实例分析　16

1.5　上机实验　17

实验2　基本数据类型及常用数学函数的使用　19

2.1　实验目的　19
2.2　实例分析　19

2.3　相关拓展2　3

实验3　分支结构——简单计算器　126

3.1　实验目的　26
3.2　实例分析　26

3.3　相关拓展　31

实验4　循环结构——简单计算器　235

4.1　实验目的　35
4.2　实例分析　35

4.3　相关拓展　37

实验5　一维数组——成绩统计分析　41

5.1　实验目的　41
5.2　实例分析　41

5.3　相关拓展　45

实验6　二维数组——五子棋盘的表示　49

6.1　实验目的　49
6.2　实例分析　49

6.3　相关拓展　52

实验7　数组应用——五子棋游戏　55

7.1　实验目的　55
7.2　实例分析　55

7.3　相关拓展　61

实验8　字符串——单词个数　63

8.1　实验目的　63
8.2　实例分析　63

8.3　相关拓展　67

实验9　函数　69

9.1　实验目的　69
9.2　实例分析　69

9.3　相关拓展　73

实验10　结构体——成绩分析系统　75

10.1　实验目的　75
10.2　实例分析　75

10.3　相关拓展　83

实验11　文件　85

11.1　实验目的　85
11.2　实例分析　85
11.3　相关拓展　88
第2篇　数据结构与算法设计实验
实验12　顺序表　91
12.1　实验目的　91
12.2　实例分析　91

12.3　相关拓展　102

实验13　队列　107

13.1　实验目的　107
13.2　实例分析　107

13.3　相关拓展　110

实验14　栈——五子棋复盘与悔棋　113

14.1　实验目的　113
14.2　实例分析　113

14.3　相关拓展　126

实验15　并查集　130

15.1　实验目的　130
15.2　实例分析　130

15.3　相关拓展　141

实验16　排序——分治　148

16.1　实验目的　148
16.2　实例分析　148

16.3　相关拓展　161

实验17　最小生成树——贪心算法　166

17.1　实验目的166
17.2　实例分析166

17.3　相关拓展194

实验18　最短路径——动态规划　200

18.1　实验目的200
18.2　实例分析200

18.3　相关拓展203

实验19　回溯算法——树的相关知识　208

19.1　实验目的　208
19.2　实例分析　208

19.3　相关拓展　213

实验20　分支限界算法　217

20.1　实验目的 217
20.2　实例分析　217

20.3　相关拓展　227

实验21　广度和深度优先　231

21.1　实验目的　231
21.2　实例分析　231

21.3　相关拓展　237

第3篇　综合项目

项目1　通用计算器设计　245

项目2　全功能五子棋游戏设计　246

项目3　十五谜数字游戏　248

项目4　数独游戏　249

项目5　电话本　250

项目6　航空客运订票系统　251

项目7　经典问题一题多解　252

参考文献　253

附录　254