第1章 实验环境介绍 1
1.1 程序设计实践平台 1
1.1.1 平台简介 1
1.1.2 在线实验教学的基本流程 2
1.1.3 TOJ测试数据处理 2
1.1.4 常见错误及处理方法 7
1.1.5 C语言编程风格 8
1.2 Microsoft Visual Studio集成开发环境介绍 9
1.2.1 使用Visual C++ 6.0创建应用程序的基本步骤 9
1.2.2 使用Visual C++ 6.0调试应用程序 12
1.2.3 使用Visual Studio 2012创建应用程序的基本步骤 14
1.3 CFree集成开发环境介绍 16
1.3.1 使用CFree创建应用程序的基本步骤 16
1.3.2 使用CFree调试应用程序 18
1.4 Code::Blocks集成开发环境介绍 21
1.4.1 使用Code::Blocks创建应用程序的基本步骤 21
1.4.2 使用Code::Blocks调试应用程序 24
第2章 基础应用 28
2.1 实验1 简单程序设计 28
2.1.1 实验目的 28
2.1.2 实验预习 28
2.1.3 实验任务 28
2.1.4 相关题库 33
2.2 实验2 选择结构程序设计 35
2.2.1 实验目的 35
2.2.2 实验预习 36
2.2.3 实验任务 36
2.2.4 相关题库 41
2.3 实验3 循环结构程序设计 45
2.3.1 实验目的 45
2.3.2 实验预习 45
2.3.3 实验任务 45
2.3.4 相关题库 52
2.4 实验4 数组的使用 63
2.4.1 实验目的 63
2.4.2 实验预习 63
2.4.3 实验任务 63
2.4.4 相关题库 70
2.5 实验5 函数的定义与调用 75
2.5.1 实验目的 75
2.5.2 实验预习 75
2.5.3 实验任务 75
2.6 实验6 预处理命令 83
2.6.1 实验目的 83
2.6.2 实验预习 83
2.6.3 实验任务 83
2.7 实验7 指针的使用 87
2.7.1 实验目的 87
2.7.2 实验预习 88
2.7.3 实验任务 88
2.8 实验8 结构体的使用 96
2.8.1 实验目的 96
2.8.2 实验预习 97
2.8.3 实验任务 97
2.9 实验9 文件 100
2.9.1 实验目的 100
2.9.2 实验预习 100
2.9.3 实验任务 100
2.10 实验10 位运算 104
2.10.1 实验目的 104
2.10.2 实验预习 104
2.10.3 实验任务 104
第3章 高级应用 107
3.1 实验1 筛选法求素数表 107
3.2 实验2 高精度加减运算 109
3.2.1 高精度加法运算 109
3.2.2 高精度减法运算 111
3.3 实验3 二分查找 113
3.4 实验4 快速排序算法 115
3.5 实验5 向量法求解多边形面积 118
3.6 实验6 向量法判断线段是否相交 121
3.7 实验7 简单贪心算法求解背包问题 124
3.8 实验8 简单动态规划求解0～1背包问题 126
3.9 实验9 搜索算法求解迷宫问题 132
3.9.1 深度优先搜索 132
3.9.2 广度优先搜索 134
3.10 实验10 字典树 136
3.11 算法入门习题 139
附录一 Visual C++ 6.0常见编译或链接错误信息 142
附录二 CFree 5.0常见编译或链接错误信息 144