文本复杂度的度量方法.ppt

2) 书写格式 为了便于人们对程序(特别是大型程序)的阅读，清晰整齐的书写格式是必不可少的。以下列出了书写程序时需注意的几个主要问题。 (1) 虽然许多语言都允许在一行上书写多个语句，但为了程序看起来更加清楚，最好在一行上只书写一条语句。 (2) 在书写语句时，应通过采用递缩式格式使程序的层次更加清晰。 (3) 在模块之间通过加入空行进行分隔。 (4) 为了便于区分程序中的注释，最好在注释段的周围加上边框。 4. 输入/输出 由于输入和输出是用户与程序之间传递信息的渠道，因此输入、输出的方式往往是用户衡量程序好坏的重要指标。为了使程序的输入、输出能便于用户的使用，在编写程序时应对输入和输出的设计格外注意。 1) 输入 在运行程序时，原始数据的输入工作通常要由用户自己完成。为了使用户能方便地进行数据的输入，应注意以下几点： (1) 输入方式应力求简单，尽量避免给用户带来不必要的麻烦。如：尽可能采用简单的输入格式、尽可能减少用户的输入量。当程序中对输入数据的格式需要有严格规定时，同一程序中的输入格式应尽可能保持一致。 (2) 交互式输入数据时应有必要的提示信息，提示信息可包括：输入请求、数据的格式及可选范围等。如：“ 请输入待查职工的编号(5位数字 00001～99999)”。 (3) 程序应对输入数据的合法性进行检查。若用户输入了非法的数据，则应向用户输出相应的提示信息，并允许用户重新输入正确的信息。例如，月份的正确值只能在1～12之间，若检测输入的月份超出了这个范围，就说明用户输入的数据非法，此时应输出出错提示并允许用户再次输入。 (4) 若用户输入某些数据后可能会产生严重后果，应给用户输出必要的提示并在必要的时候要求用户确认。如：“ 清库会使库中原有数据全部丢失，真的需要清库吗？(Y/N)” (5) 当需要输入一批数据时，不要以记数方式控制数据的输入个数，而应以特殊标记作为数据输入结束的标志。例如，要输入一个班学生的成绩，若要求用户输入学生的总数并通过总数来控制输入数据的个数，无疑就会增加用户的麻烦；而若以特殊标记来控制数据的录入，如当用户输入―1时结束输入，对于用户而言就方便多了。 (6) 应根据系统的特点和用户的习惯设计出令用户满意的输入方式。 2) 输出 用户需要通过程序的输出来获取加工的结果。为了使用户能够清楚地看到需要的结果，设计数据输出方式时应注意以下几点： (1) 输出数据的格式应清晰、美观。如对大量数据采用表格的形式输出，可以使用户一目了然。 (2) 输出数据时要加上必要的提示信息。例如，表格的输出一定要带有表头，用以说明表格中各项数据的含义。 6.2.2 软件效率 软件的“高效率”，即用尽可能短的时间及尽可能少的存储空间实现程序要求的所有功能，是程序设计追求的主要目标之一。一个程序效率的高低取决于多个方面，主要包括需求分析阶段模型的生成、设计阶段算法的选择和编码阶段语句的实现。正由于编码阶段在很大程度上影响着软件的效率，因此在进行编码时必须充分考虑程序生成后的效率。软件效率的高低是一个相对的概念，它与程序的简单性直接相关，不应因过分追求高效率而忽视了程序设计中的其他要求。一定要遵循“先使程序正确，再使程序有效率；先使程序清晰，再使程序有效率”的准则。软件效率的高低应以能满足用户的需要为主要依据。在满足以上原则的基础上，可依照下述方法来提高程序的效率。 1. 用于提高运行速度的指导原则 为了提高程序的运行速度，应尽量避免和简化复杂的运算，为此应遵循以下原则： (1) 编写程序之前，先对需要使用的算术表达式和逻辑表达式进行化简。 (2) 尽可能多地采用执行时间短的算术运算。 (3) 尽量避免使用多维数组、指针和其他复杂的数据类型。 (4) 尽量采用整型算术表达式和布尔表达式。 (5) 尽可能减少循环体，特别是内循环中语句的个数。 (6) 尽量使同一表达式中的数据类型保持统一。需要特别强调的是，应尽量避免不同类型数据的比较运算，因为这样有可能导致程序运行出错。 (7) 应当对所有的输入和输出安排适当的缓冲区，以减少频繁通信所带来的额外开销。 * 第6章 软件编码 第6章 软件编码 6.1 程序设计语言 6.2 编码风格及软件效率 6.3 程序复杂度的概念及度量方法 6.4 小结 6.1 程序设计语言 6.1.1 程序设计语言的分类 随着计算机技术的发展，目前已经出现了数百种程序设计语言，但被广泛应用的只有几十种。由于不同种类的语言适用于不同的问题域和系