第九章--伪代码编程过程
9.1 创建类和子程序的步骤概述
1. 创建一个类的步骤(是个迭代过程):
(1)创建类的总体设计。
(2)创建类中得子程序。
(3)复审并测试整个类。
2. 创建子程序的步骤(是个迭代的过程):
(1)设计子程序
(2)检查设计
(3)编写子程序代码
(4)复审并测试代码
9.2 伪代码
1.下面是一些有效使用伪代码的指导原则:
(1)用类似英语的语句描述特定操作
(2)避免使用目标编程语言中的语法元素。
(3)在本意的层面上编写伪代码,而不是去写如何在目标语言中实现这个算法。
(4)在一个足够低的层次上编写伪代码,以便可以近乎自动生成代码。
2. 使用良好风格的伪代码,可以得到下面这些好处:
(1)伪代码使得评审更加容易。无须查看源代码就可以评审设计细节。
(2)伪代码支持反复迭代精华的思想。从一个高层设计开始,把这个设计精化为伪代码,再将伪代码精化为源代码。
(3)伪代码使变更更加容易。
(4)伪代码能使给代码注释的工作量减少。
(5)伪代码比其他形式的设计文旦更容易维护。
伪代码可以转换为注释。
9.3 通过伪代码编程过程创建子程序
1. 设计子程序
(1)检查先决条件。即查看盖子程序要做的工作是不是已经定义好了,是否与整个设计匹配等。
(2)定义子程序要解决的问题。
(3)为子程序命名。
(4)决定如何测试子程序。
(5)在标准库中搜寻可用的功能。
(6)考虑错误处理。
(7)考虑效率问题。
(8)研究算法和数据类型
(9)编写伪代码
(10)考虑数据,定义好关键的数据类型
(11)检查伪代码
(12)在伪代码中试验一些想法,留下最好的想法(迭代)。
2.编写子程序的代码
(1)编写子程序的声明,把原有的头部注释便成为编程语言中得注释。
(2)把伪代码转变为某高层次的注释。写出“{”“}”,将伪代码转换为注释。
(3)在每条注释下面填充代码。
(4)检查代码是否需要进一步分解。如果几行伪代码展开之后形成了大量的代码,此时你可以考虑使用下面两种方法中得一种:
a)把这段注释下面的代码重构成一个新的子程序。
b)递归的应用伪代码编程过程。
3.检查代码
(1)在脑海中检查程序中得错误。
(2)编译子程序。下面的建议有助于最大限度发挥编译子程序的功效:
a)把编译器的警告级别调到最高。
b)使用验证工具进行补充检查。
c)消除产生错误消息和警告的所有根源。
(3)在调试器中逐行执行代码
(4)测试代码
(5)消除程序中得错误。如果你发现一段代码的毛病不是一般的多,那么请从头再来吧。
4. 收尾工作
(1)检查子程序接口。
(2)检查子程序整体设计质量
(3)检查子程序中得变量
(4)检查子程序的语句和逻辑
(5)检查子程序的布局
(6)检查子程序的文档
(7)出去冗余的注释