伪代码实例绍

第2章 伪代码实例介绍 主讲：黄明琼 第2章 伪代码实例介绍 2.1 伪代码介绍 2.2 三角形问题 2.3 NextDate函数问题 2.4 佣金问题 2.5 简单ATM系统 2.6 货币转换器 本章教学目标 正确理解伪代码的概念 正确理解伪代码的规则 正确理解伪代码实例中的逻辑 能够看懂实例中的伪代码所表达的含义 2.1 伪代码介绍 2.1.1 伪代码概念 2.1.2 一种伪代码规则 2.1 伪代码介绍 伪代码 引言： 在单元测试中，我们会用到三个例子，分别是：三角形问题；逻辑比较复杂的函数，NextDate()；有代表性的MIS测试，佣金问题。这三个例子合在一起，可以说明测试人员在单元级别上会遇到的大多数问题，而在讨论这几个问题时，我们会用到伪代码这个工具，因此今天我们先介绍伪代码的概念和一种伪代码规则。 2.1.1 伪代码概念 伪代码实际上是计算机代码的简略形式，它比流程图更像计算机代码。 伪代码必须结构清晰，代码简单，可读性好。 伪代码要求程序设计人员集中于解决问题而不是计算机语言。 2.1.1 伪代码概念(续) 伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal，C，Java，etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。 2.1.1 伪代码概念(续) 例如，类Pascal语言的伪代码的语法规则是： 在伪代码中，每一条指令占一行(else if，例外)。指令后不跟任何符号(Pascal和C中语句要以分号结尾)。书写上的“缩进”表示程序中的分支程序结构。这种缩进风格也适用于if-then-else语句。用缩进取代传统Pascal中的begin和end语句来表示程序的块结构可以大大提高代码的清晰性；同一模块的语句有相同的缩进量，次一级模块的语句相对与其父级模块的语句缩进。 2.1.1 伪代码概念(续) 伪代码只是像流程图一样用在程序设计的初期，帮助写出程序流程。简单的程序一般都不用写流程、写思路，但是复杂的代码，最好还是把流程写下来，总体上去考虑整个功能如何实现。写完以后不仅可以用来作为以后测试,维护的基础，还可用来与他人交流。但是，如果把全部的东西写下来必定可能会浪费很多时间，那么这个时候可以采用伪代码方式。比如： ? ?IF 九点以前 THEN ? ?? ???do 私人事务； ELSF 9点到18点 THEN ? ?? ???工作； ? ???ELSE ? ?? ???下班; END IF 这样不但可以达到文档的效果,同时可以节约时间. 更重要的是,使结构比较清晰,表达方式更加直观. 2.1.2 一种伪代码规则 变量声明 符号‘后的内容表示注释 数据结构声明 赋值语句 输入 输出 简单条件 复合条件 顺序结构 简单选择 2.1.2 一种伪代码规则(续) 变量声明用：Dim As 例如: Dim a As INTEGER 意思是：声明a为整形变量 Dim a,b,c,match As INTEGER 意思是：声明a,b,c,match都为整形变量 符号‘后的内容表示注释； 例如： Dim a,b,c As INTEGER ‘定义三角形 ‘的三条边 2.1.2 一种伪代码规则(续) 数据结构声明： Type End 例如: Type STUDENT Dim name As STRING Dim age As INTEGER Dim NO As STRING Dim tele As STRING End STUDENT 2.1.2 一种伪代码规则(续) 赋值语句： = 例如: tomorrowDay=day+1 tomorrowMonth=month+1 输入： Input () 例如: Input (a) Input(a,b,c) 2.1.2 一种伪代码规则(续) 输出 Output () 例如: Output (“Side A is”,a) Output (“Side B is”,b) Output (“Side C is”,c) Output (“Error!please again!”) 2.1.2 一种伪代码规则(续) 简单条件： 例如: Stud.age>=0 Stud.age<=100 a+b>c 2.1