第1部分 软件开发方法与环境 2
任务1.1 提炼SAGM（教职工津贴发放管理）系统需求 2
1.1.1 案例描述 2
1.1.2 案例分析 2
1.1.3 知识准备 3
1.1.4 案例实现 9
1.1.5 技能训练 9
任务1.2 确定SAGM系统开发模型 10
1.2.1 案例描述 10
1.2.2 案例分析 11
1.2.3 知识准备 11
1.2.4 案例实现 22
1.2.5 技能训练 22
任务1.3 分析SAGM系统开发方法 23
1.3.1 案例描述 23
1.3.2 案例分析 23
1.3.3 知识准备 24
1.3.4 案例实现 31
1.3.5 技能训练 34
任务1.4 配置SAGM系统运行环境 35
1.4.1 案例描述 35
1.4.2 案例分析 35
1.4.3 知识准备 36
1.4.4 案例实现 40
1.4.5 技能训练 42
第2部分 数据表示与存储 44
任务2.1 确定SAGM数据库的需求 44
2.1.1 案例描述 44
2.1.2 案例分析 44
2.1.3 知识准备 44
2.1.4 案例实现 48
2.1.5 技能训练 48
任务2.2 建立SAGM数据模型 49
2.2.1 案例描述 49
2.2.2 案例分析 49
2.2.3 知识准备 50
2.2.4 案例实现 57
2.2.5 技能训练 59
任务2.3 创建SAGM数据库 59
2.3.1 案例描述 59
2.3.2 案例分析 60
2.3.3 知识准备 61
2.3.4 案例实现 66
2.3.5 技能训练 70
任务2.4 学习结构化查询语言（SQL） 70
2.4.1 案例描述 70
2.4.2 案例分析 70
2.4.3 知识准备 71
2.4.4 案例实现 78
2.4.5 技能训练 79
第3部分 数据组织与处理 81
任务3.1 顺序表的逆置问题 81
3.1.1 案例描述 81
3.1.2 案例分析 81
3.1.3 知识准备 81
3.1.4 案例实现 95
3.1.5 技能训练 98
任务3.2 中缀表达式转换为后缀表达式 99
3.2.1 案例描述 99
3.2.2 案例分析 100
3.2.3 知识准备 100
3.2.4 案例实现 106
3.2.5 技能训练 108
任务3.3 分油问题 109
3.3.1 案例描述 109
3.3.2 案例分析 109
3.3.3 知识准备 109
3.3.4 案例实现 116
3.3.5 技能训练 119
任务3.4 文本编辑助手 119
3.4.1 案例描述 119
3.4.2 案例分析 119
3.4.3 知识准备 120
3.4.4 案例实现 126
3.4.5 技能训练 128
任务3.5 稀疏矩阵的转置 128
3.5.1 案例描述 128
3.5.2 案例分析 129
3.5.3 知识准备 129
3.5.4 案例实现 133
3.5.5 技能训练 134
任务3.6 族谱问题 135
3.6.1 案例描述 135
3.6.2 案例分析 135
3.6.3 知识准备 135
3.6.4 案例实现 142
3.6.5 技能训练 144
任务3.7 哈夫曼编码问题 144
3.7.1 案例描述 144
3.7.2 案例分析 144
3.7.3 知识准备 145
3.7.4 案例实现 150
3.7.5 技能训练 151
任务3.8 最小代价通信网问题 151
3.8.1 案例描述 151
3.8.2 案例分析 151
3.8.3 知识准备 151
3.8.4 案例实现 164
3.8.5 技能训练 165
任务3.9 最短路径问题 166
3.9.1 案例描述 166
3.9.2 案例分析 166
3.9.3 知识准备 166
3.9.4 案例实现 171
3.9.5 技能训练 171
第4部分 算法设计与应用 174
任务4.1 猴子吃桃问题 174
4.1.1 案例描述 174
4.1.2 案例分析 174
4.1.3 知识准备 174
4.1.4 案例实现 177
4.1.5 技能训练 178
任务4.2 SAGM系统津贴数据排序 179
4.2.1 案例描述 179
4.2.2 案例分析 179
4.2.3 知识准备 179
4.2.4 案例实现 187
4.2.5 技能训练 188
任务4.3 卖鸡蛋问题 188
4.3.1 案例描述 188
4.3.2 案例分析 189
4.3.3 知识准备 189
4.3.4 案例实现 191
4.3.5 技能训练 192
任务4.4 新娘和新郎 192
4.4.1 案例描述 192
4.4.2 案例分析 193
4.4.3 知识准备 193
4.4.4 案例实现 198
4.4.5 技能训练 199
任务4.5 马跳棋盘 199
4.5.1 案例描述 199
4 5.2 案例分析 199
4.5.3 知识准备 200
4.5.4 案例实现 202
4.5.5 技能训练 206
第5部分 软件测试与维护 209
任务5.1 制定SAGM的系统测试方案 209
5.1.1 案例描述 209
5.1.2 案例分析 209
5.1.3 知识准备 210
5.1.4 案例实现 215
5.1.5 技能训练 220
任务5.2 进行部门管理的功能测试 220
5.2.1 案例描述 220
5.2.2 案例分析 220
5.2.3 知识准备 221
5.2.4 案例实现 225
5.2.5 技能训练 227
任务5.3 完成一个程序段的检查 227
5.3.1 案例描述 227
5.3.2 案例分析 227
5.3.3 知识准备 227
5.3.4 案例实现 231
5.3.5 技能训练 232
任务5.4 处理SAGM系统报表导出异常 232
5.4.1 案例描述 232
5.4.2 案例分析 233
5.4.3 知识准备 233
5.4.4 案例实现 236
5.4.5 技能训练 236
参考文献 237