伪代码编程过程(P215)
伪代码有助于减少设计和编写文档所需的工作量,同时提高这两项工作的质量。
1.创建类和子程序的步骤概述
1)创建一个类的步骤
- 创建类的总体设计
- 创建类中的子程序
- 复审并测试整个类
以上是一个迭代的过程。
2)创建子程序的步骤
- 设计子程序
- 检查设计
- 编写子程序的代码
- 复审并测试代码
同样,以上是一个迭代的过程。
2.伪代码
"伪代码"这个术语是指某种用来描述算法、子程序、类或完整程序的工作逻辑的、非形式的、类似于英语的记法。伪代码编程过程则是一种通过书伪代码而更高效地创建程序代码的专门写法。
3.通过伪代码编程过程创建子程序
1)设计子程序
- 规格说明
高层的说明性设计,包括
a.要隐藏的信息
b.传给这个子程序的各项输入
c.从该子程序得到的输出
d.在调用程序之前确保有关的前条件成立
e.在子程序将控制权交回调用方程序之前,确保其后条件的成立- 检查先决条件
检查子程序要做的工作是不是已经定义好了,是不是能够与整体设计相匹配- 定义子程序需要解决的问题
即规格说明- 为子程序命名
一个好的命名说明目标明确- 决定如何测试子程序
- 在标准库中搜寻可用的功能
- 考虑错误处理
- 考虑效率问题
大多数情况下是可以忽略这个问题的,除非那些性能非常重要的程序- 研究算法和数据类型
- 编写伪代码
先开始头部注释,用于描述- 考虑数据
- 检查伪代码
- 在伪代码中试验一些想法,留下最好的想法(迭代)
2)编写子程序的代码(P225)
- 写出子程序的说明
- 编写第一条和最后一条语句,然后将伪代码转换为高层次的注释
- 每条注释下面填充代码
- 检查代码
- 收尾工作
在构建程序的时候,你将实施所有这些步骤,但不一定要按照任何特定的顺序。
3)检查代码
- 在脑海里检查程序中的错误
- 编译子程序
- 在调试器中逐行执行代码
- 测试代码
- 消除程序中的错误
4)收尾工作5)按照需要重复上述步骤
4.伪代码编程过程的替代方案
- 测试先行开发
- 重构
- 契约式设计
- 东拼西凑