第0章 课程设计概述 1
0.1 课程设计目标 1
0.2 课程设计结构 1
0.3 评价标准 3
第1章 C语言典型算法 4
1.1 迭代算法求sin x的值 4
1.2 递推算法 5
1.3 递归算法 7
1.3.1 递归与递推的比较 8
1.3.2 图解递归执行过程 9
1.4 查找算法 10
1.4.1 线性查找 10
1.4.2 二分查找 10
1.5 冒泡排序 11
1.5.1 图解排序过程 11
1.5.2 算法分析 12
1.5.3 算法设计 13
1.5.4 参考程序 13
1.6 鸡兔同笼 13
1.7 求解百鸡问题 15
1.8 评价标准 17
1.9 参考题目 17
第2章 求解简单的逻辑题 18
2.1 寻找成绩最佳者 18
2.1.1 计算机求解逻辑思维题的方法 18
2.1.2 使用枚举解题的参考程序 20
2.2 寻找肇事车辆 20
2.2.1 计算机解题的一般步骤 20
2.2.2 课程设计内容 21
2.2.3 计算机解题小结 22
2.3 评价标准 23
第3章 求解复杂的逻辑题 24
3.1 逻辑运算符与逻辑表达式 24
3.2 用另一种方法求解谁考了满分 25
3.3 寻找作案人 26
3.3.1 解题思路 26
3.3.2 使用6重循环解题 27
3.3.3 使用移位的方法解题 28
3.4 评价标准 30
3.5 参考题目 30
第4章 函数与多文件编程 31
4.1 设计要求 31
4.1.1 功能设计要求 31
4.1.2 具体实现要求 31
4.2 函数设计注意事项 32
4.2.1 函数参数传递方式 32
4.2.2 函数类型和返回值 32
4.2.3 结构与函数 32
4.3 函数和算法分析 33
4.4 参考程序 33
4.5 组成一个工程 36
4.6 评价标准 37
第5章 结构数组与文件 38
5.1 设计要求 38
5.2 算法分析 39
5.3 参考程序 40
5.4 测试程序 43
5.4.1 测试菜单和读写空文件 44
5.4.2 测试生成和显示职工信息文件 44
5.4.3 测试生成和显示职工简明信息文件 45
5.4.4 测试删除操作 45
5.4.5 建立符合要求的文件 45
5.5 评价标准 47
第6章 出圈游戏的多种解法 48
6.1 使用数组设计出圈程序 48
6.1.1 设计思想 48
6.1.2 参考程序 49
6.2 使用二维字符串数组设计出圈程序 49
6.2.1 设计思想 50
6.2.2 参考程序 50
6.3 使用分配内存设计出圈程序 52
6.3.1 设计思想 52
6.3.2 参考程序 53
6.4 使用结构设计出圈程序 54
6.4.1 设计思想 54
6.4.2 参考程序 55
6.5 生死游戏 57
6.5.1 直接按出圈方法计算 57
6.5.2 输出没有标记的生还者 60
6.6 评价标准 62
第7章 设计链表 64
7.1 设计要求 64
7.1.1 功能设计要求 64
7.1.2 总体设计 64
7.1.3 函数设计 65
7.2 算法分析 66
7.3 参考程序 67
7.4 测试程序 72
7.5 评价标准 75
第8章 链表文件信息管理 76
8.1 设计要求 76
8.1.1 功能设计要求 76
8.1.2 总体设计 77
8.2 record程序的模块设计 80
8.3 record程序的测试 87
8.4 评价标准 93
第9章 使用循环链表求解约瑟夫游戏 94
9.1 简单的循环链表求解约瑟夫游戏 94
9.1.1 简单循环链表设计思想 94
9.1.2 函数实现 95
9.1.3 参考程序 97
9.2 能输出姓名的循环链表求解约瑟夫游戏 99
9.2.1 设计思想 99
9.2.2 参考程序 100
9.3 使用动态内存的循环链表求解约瑟夫游戏 103
9.3.1 设计思想 103
9.3.2 参考程序 104
9.4 优化循环链表求解约瑟夫游戏 107
9.4.1 设计思想 107
9.4.2 参考程序 107
9.5 评价标准 112
第10章 使用状态机设计程序 113
10.1 使用状态机的简单例子 113
10.2 课程设计 120
10.3 评分标准 122
第11章 程序优化及一题多解 123
11.1 程序优化 123
11.1.1 设计题目和基本程序 123
11.1.2 减少循环优化程序 124
11.1.3 减少调用次数优化程序 127
11.1.4 提高计算速度优化程序 128
11.2 应用位运算一题多解 129
11.2.1 使用比较的方法 129
11.2.2 使用加法的方法 132
11.3 评分标准 135
第12章 综合课程设计 136
12.1 实用结构化程序设计基础 136
12.1.1 模块化程序设计 136
12.1.2 分块开发 137
12.1.3 工程文件 139
12.2 设计学生成绩管理程序 139
12.2.1 功能设计要求 139
12.2.2 总体设计 141
12.2.3 函数设计 142
12.3 参考程序 145
12.4 测试示例 158
12.4.1 菜单项及空表和空文件测试 158
12.4.2 测试建表 159
12.4.3 测试读取文件 161
12.5 评价标准 163
12.6 增加功能实例 163
12.6.1 增加功能 163
12.6.2 增加的函数和文件 164
12.6.3 修改程序清单说明 164
附录A 使用编程环境 174
附录B 集成环境调试命令及调试实例 180
附录C 设计一个简单的菜单 187
附录D 编程的基本文件结构 192
附录E 7位ASCII代码表 199
参考文献 200