伪代码实例介绍分享资料

1、1第第2章章 伪代码实例介绍伪代码实例介绍主讲：黄明琼主讲：黄明琼2第第2章章 伪代码实例介绍伪代码实例介绍 2.1 伪代码介绍伪代码介绍 2.2 三角形问题三角形问题 2.3 NextDate函数问题函数问题 2.4 佣金问题佣金问题 2.5 简单简单ATM系统系统 2.6 货币转换器货币转换器3本章教学目标本章教学目标n正确理解伪代码的概念n正确理解伪代码的规则n正确理解伪代码实例中的逻辑n能够看懂实例中的伪代码所表达的含义42.1 伪代码介绍伪代码介绍 2.1.1 伪代码概念伪代码概念 2.1.2 一种伪代码规则一种伪代码规则52.1 伪代码介绍伪代码介绍伪代码伪代码引言：引言：n 在单

2、元测试中，我们会用到三个例子，分别是：三角形问题；逻辑比较复杂的函数，NextDate（）；有代表性的MIS测试，佣金问题。这三个例子合在一起，可以说明测试人员在单元级别上会遇到的大多数问题，而在讨论这几个问题时，我们会用到伪代码这个工具，因此今天我们先介绍伪代码的概念和一种伪代码规则。62.1.1 伪代码概念伪代码概念n伪代码实际上是计算机代码的简略形式，它比流程图更像计算机代码。n伪代码必须结构清晰，代码简单，可读性好。n伪代码要求程序设计人员集中于解决问题而不是计算机语言。 72.1.1 伪代码概念伪代码概念（续）（续）n伪代码（Pseudocode）是一种算法描述语言。使用伪代码的目的

3、是为了使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java，etc）实现。因此，伪代码必须结构清晰、代码简单、可读性伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。好，并且类似自然语言。 介于自然语言与介于自然语言与编程语言之间。编程语言之间。82.1.1 伪代码概念伪代码概念（续）（续）n 例如例如，类类Pascal语言的伪代码的语法规则是语言的伪代码的语法规则是： 在伪代码中，每一条指令占一行（else if，例外）。指令后不跟任何符号（Pascal和C中语句要以分号结尾）。书写上的“缩进”表示程序中的分支程序结构。这种缩进风格也适用于if-then-else语

4、句。用缩进取代传统Pascal中的begin和end语句来表示程序的块结构可以大大提高代码的清晰性；同一模块的语句有相同的缩进量，次一级模块的语句相对与其父级模块的语句缩进。 92.1.1 伪代码概念伪代码概念（续）（续）n 伪代码只是像流程图一样用在程序设计的初期，帮助写出程序流程。简单的程序一般都不用写流程、写思路，但是复杂的代码，最好还是把流程写下来，总体上去考虑整个功能如何实现。写完以后不仅可以用来作为以后测试,维护的基础，还可用来与他人交流。但是，如果把全部的东西写下来必定可能会浪费很多时间，那么这个时候可以采用伪代码方式。比如：比如： IF 九点以前 THEN do 私人事务； E

5、LSF 9点到18点 THEN 工作； ELSE 下班; END IF 这样不但可以达到文档的效果,同时可以节约时间. 更重要的是,使结构比较清晰,表达方式更加直观.102.1.2 一种伪代码规则一种伪代码规则n 变量声明 n 符号后的内容表示注释 n 数据结构声明 n 赋值语句 n 输入 n 输出 n 简单条件 n 复合条件 n 顺序结构n 简单选择 n 选择 n 多重选择 n 计数循环 n While循环 n Unitl循环 n 过程定义 n 过程调用 n 程序 n 练习n 小结112.1.2 一种伪代码规则一种伪代码规则(续续)n变量声明用：变量声明用：Dim As 例如例如: Dim

6、a As INTEGER 意思是：声明a为整形变量 Dim a,b,c,match As INTEGER 意思是：声明a,b,c,match都为整形变量n符号符号后的内容表示注释；后的内容表示注释； 例如：例如： Dim a,b,c As INTEGER 定义三角形 的三条边122.1.2 一种伪代码规则一种伪代码规则(续续)n 数据结构声明：数据结构声明：TypeEnd例如例如:Type STUDENTDim name As STRINGDim age As INTEGERDim NO As STRINGDim tele As STRINGEnd STUDENT132.1.2 一种伪代码规则

7、一种伪代码规则(续续)n赋值语句：赋值语句：=例如例如:tomorrowDay=day+1tomorrowMonth=month+1n输入：输入：Input ()例如例如:Input (a)Input(a,b,c)142.1.2 一种伪代码规则一种伪代码规则(续续)n输出输出Output ()例如例如:Output (“Side A is”,a)Output (“Side B is”,b)Output (“Side C is”,c)Output (“Error!please again!”)152.1.2 一种伪代码规则一种伪代码规则(续续)n简单条件：简单条件：例如例如:Stud.age=0

8、Stud.agec162.1.2 一种伪代码规则一种伪代码规则(续续)n复合条件：复合条件：例如例如:(ab+c) AND(ba+c)AND(ca+b)172.1.2 一种伪代码规则一种伪代码规则(续续)n顺序结构顺序结构语句按照串行顺序排列。语句按照串行顺序排列。例如：例如：Output (“Enter 3 integers which are sides of a triangle)Input(a,b,c)Output (“Side A is”,a)Output (“Side B is”,b)Output (“Side C is”,c)182.1.2 一种伪代码规则一种伪代码规则(续续)n

9、简单选择简单选择nIf ThennnEndIf例如例如：if a=b Then match=match+1 EndIf192.1.2 一种伪代码规则一种伪代码规则(续续)n选择选择If ThenElse EndIf例如例如：if (ab+c) AND(ba+c)AND(ca+b) Then IsTriangle=True Else IsTriangle=False EndIf202.1.2 一种伪代码规则一种伪代码规则(续续)n多重选择多重选择Case ofCase 1:Case n:EndCase例如：例如：Case score ofCase 1:score=90 Output(“Good!

10、”)Case 2:60=score=89 Output(“Pass!”)Case 3:0=score=59 Output(“Not Pass!”)EndCase212.1.2 一种伪代码规则一种伪代码规则(续续)n计数循环计数循环For=ToEndFor例如例如:For i=1 to 100 sum=sum+iEndFor222.1.2 一种伪代码规则一种伪代码规则(续续)nWhile循环循环Do WhileEndWhile例如例如:Do While stature=165 Output(“Stop!”)EndWhile232.1.2 一种伪代码规则一种伪代码规则(续续)nUntil循环循环D

11、oUntil 例如例如:sum=0i=1Do sum=sum+ii=i+1Until i=100242.1.2 一种伪代码规则一种伪代码规则(续续)n过程定义过程定义(函数和面向对象方法的定义类似函数和面向对象方法的定义类似)(Input:; Output:)End252.1.2 一种伪代码规则一种伪代码规则(续续)n过程调用过程调用(函数和面向对象方法的定义类似函数和面向对象方法的定义类似)Call (;)n程序：程序： Program End 262.1.2 一种伪代码规则一种伪代码规则(续续)n伪代码课堂练习伪代码课堂练习问题：计算并报告一个班学生的平均分数。讨论：平均分数等于所有学生分

12、数的和除以学生数。我们需要一个循环然后加班中每位学生的分数。在循环内仍需要班内学生的总数。272.1.2 一种伪代码规则一种伪代码规则(续续)Program average gradeDim grade，sum ,average As RealDim counter As integersum=0.0counter=0Do while there no more data input（grade） sum=sum+grade counter=counter+1EndWhileaverage=sum/counterOutput(average)End average grade 282.1.2

13、一种伪代码规则一种伪代码规则(续续)n小 结 这里介绍的伪代码提供了表示程序源代码的“独立于语言”的方式。伪代码有两层结构：单元和程序组建。单元既可以解释为传统组件（过程和函数），也可以解释为面向对象组件（类和对象）。使用伪代码可以使程序设计人员集中于解决问题而不是计算机语言。292.2 三角形问题三角形问题 2.2.1 三角形问题陈述三角形问题陈述 2.2.2 三角形问题实现三角形问题实现302.2 三角形问题三角形问题n引言：引言： 三角形问题是软件测试中一个经久不衰的例子，它包含了清晰而且复杂的逻辑。比如说三角形的性质：任何两边之和必须要严格大于第三条边。 我们在讲述这个问题的时候还给出

14、了三角形三条边的上限值，这主要是为了以后在讲黑盒测试时要用到这个上限值。 312.2 三角形问题三角形问题n三角形问题是在软件测试文献中使用最广的一个例子，这个例子经久不衰的原因之一是，它包含了清晰而又复杂的逻辑。它还是削弱客户、开发人员和测试人员沟通的不完整定义的典型例子。n三角形问题之所以复杂，是因为输入与正确输出之间的关系复杂。322.2.1 三角形问题陈述三角形问题陈述简单版本简单版本：三角形问题接受三个整数a、b和c作为输入，用作三角形的边。程序的输出是由这三条边确定的三角形类型：等边三角形、等腰三角形、不等边三角形或非三角形。有时这个问题被扩展为将直角三角形作为第五类，在有些练习中

15、会使用这种扩展。改进版本改进版本：三角形问题接受三个整数a、b和c作为输入，用作三角形的边。整数整数a、b和和c必须满足必须满足以下条件：以下条件：c1：1=a=200 c4: ab+cc2: 1=b=200 c5: ba+cc3: 1=c=200 c6: ca+b332.2.1 三角形问题陈述三角形问题陈述(续续) 程序的输出是由这三条边确定的三角形类型：等边三角形、等腰三角形、不等边三角形或非三角形。如果输入值没有满足这些条件中的任何一个，则程序会通过输出消息来进行通知，例如，例如，“b的取值不在允许范围内”，若若c1、c2、c3满足，则给出以下四种相互排斥输出的一个满足，则给出以下四种相

16、互排斥输出的一个:如果三条边相等，则程序的输出是等边三角形。如果两条边相等，则程序的输出是等腰三角形。如果没有两条边相等，则程序的输出是不等边三角形。1.如果c4、c5和c6中有一个条件不满足，则程序的输出是非三角形。342.2.2 三角形问题实现三角形问题实现n以下是三角形问题的数据流图描述以下是三角形问题的数据流图描述。可以把这个程序实现为一个主程序和三个简单的过程。在后续章节里我们还要用到这个例子，现在将它的实现用伪代码表示。352.2.2 三角形问题实现三角形问题实现(续续)三角形程序实现的数据流图三角形程序实现的数据流图362.2.2 三角形问题实现三角形问题实现(续续)n三角形问题

17、实现的伪代码三角形问题实现的伪代码Program triangle2 version of simpleDim a,b,c As IntegerDim IsATriangle As BooleanStep1: Get InputOutput(“Enter 3 integers which are sides of a triangle”)Input(a,b,c)Output(“Side A is ”,a)Output(“Side B is ”,b)Output(“Side C is ”,c)Step 2:Is A Triangle?If (ab+c) AND(ba+c)AND(ca+b)The

18、n IsATriangle =TrueElse IsATriangle =FalseEndIfstep3:Determine Triangle TypeIf IsATrangle Then if(a=b)AND (b=c) Then Output(“Equilateral”) Else If(ab)AND(ac)AND(bc) Then Output(“Scalence”) Else Output(“Isosecles”) EndIf EndIf Else Output(“NOT a Triangle”)EndIfEnd triangle2372.2.2 三角形问题实现三角形问题实现(续续)n

19、三角形问题实现的伪代码续三角形问题实现的伪代码续Program triangle3 improved versionDim a,b,c As IntegerDim IsATriangle As BooleanStep1: Get InputDoOutput(“Enter 3 integers which are sides of a triangle”)Input(a,b,c)c1=(1=200)c2=(1=200)c3=(1=200)If NOT(c1) Then Output(“Value of a is not in the range of permitted values”)EndI

20、fIf NOT(c2) Then Output(“Value of b is not in the range of permitted values”)EndIfIf NOT(c3) Then Output(“Value of c is not in the range of permitted values”)EndIfUntil c1 AND c2 AND c3Output(“Side A is ”,a)Output(“Side B is ”,b)Output(“Side C is ”,c) Step2 Step3End triangle3382.3 NextDate函数问题函数问题 2

21、.3.1 NextDate 问题陈述问题陈述 2.3.2 NextDate 的伪代码实现的伪代码实现 2.3.3 NextDate 小结小结392.3 NextDate函数问题函数问题n引言：引言：NextDate问题说明了输入变量之间的逻辑关系复杂性。n输入变量之间的逻辑比较复杂n有两种复杂性来源：输入域和闰年规则n80%活动出现在20%的空间402.3.1 NextDate 问题陈述问题陈述n NextDate是一个有三个变量（月份、日期和年）的函数。函数返回输入日期后面的那个日期。变量月份、日期和年都是整数值，并满足以下条件：c1：1=月份=12c2：1=日期=31c3：1812=年=2

22、012n 我们的处理要包括对月份、日期和年的无效输入值的响应处理，还要对无效逻辑处理，例如例如任意年的4月31日。412.3.1 NextDate 问题陈述问题陈述（续）（续）n 在NextDate函数中有两种复杂性来源：输入域和闰年规则。关于公历闰年是这样规定的：地球绕太阳公转一周叫做一回归年，一回归年长365日5时48分46秒。因此，公历规定有平年和闰年，平年一年有365日，比回归年短0.2422日，四年共短0.9688日，故每四年增加一日，这一年有366日，就是闰年。但四年增加一日比四个回归年又多0.0312日,400年后将多3.12日,故在400年中少设3个闰年,也就是在400年中只设

23、97个闰年，这样公历年的平均长度与回归年就相近似了。由此规定：年份是整百数的必须是400的倍数才是闰年，例如例如1900年、2100年就不是闰年。422.3.2 NextDate 的伪代码实现的伪代码实现If day31 then tomorrowDay=day+1 else tomorrowDay=1 tomorrowMonth=month+1EndIfCase 2:month Is 4,6,9 or 11 30day monthIf day30 then tomorrowDay=day+1 else tomorrowDay=1 tomorrowMonth=month+1EndIfProgr

24、am NextDate1 Simple versionDim tomorrowDay,tomorrowMonth,tomorrowYear As IntegerDim day,month,year As IntegerOutput(“Enter todays date in the form MM DD YYYY”)Input(month,day,year)Case month OfCase 1:month Is1,3,5,7,8,or 10:31 day months (excpet 12)432.3.2 NextDate 的伪代码实现的伪代码实现(续)Case 3:month Is 12:

25、If day31 then tomorrowDay=day+1 else tomorrowDay=1 tomorrowMonth=1 If year=2012 then Output(“2012 is over”) else tomorrowYear=year+1 EndIfEndIfCase 4:month Is 2:If day45000.0) then commission=0.04*20000.0 commission= commission+0.01*25000.0 commission= commission+0.005*(sales-45000.0) else If(sales2

26、0000) then commission=0.04* commission commission= commission+0.01*(sales-20000) else commission=0.04*sales EndIfEndIfOutput(“Commission is ”,commission,”元”)EndCommission522.5 简单简单ATM系统系统 2.5.1 SATM的问题描述的问题描述 2.5.2 SATM问题分析问题分析 2.5.3 SATM问题实现问题实现532.5 简单简单ATM系统系统引言：引言：n 为了方便同学们了解集成测试和系统测试，我们介绍一个简单的自

27、动柜员机系统，n包含各种功能和交互，是一个典型的客户/服务系统的客户端。542.5.1 SATM的问题描述的问题描述nSATM客户可以选择三种交易中的任意一种：存款、取款和查询余额。这些交易可以在信用帐户和储蓄帐户上完成。552.5.1 SATM的问题描述的问题描述(续续)562.5.2 SATM问题分析问题分析n有大量的信息隐藏在刚刚给出的系统描述中。例如例如，100元的整数倍，这种文字描述可能比实际问题中更加精确。nSATM-简单ATMn透支额度？放入多少现金？何种现金？572.5.3 SATM问题实现问题实现Programme teller (input,output) ATMDim b

28、alance,inputMoney, outputMoney ,currentMoney As IntegerDim password As StringDim inquire ,fetch, deposit As StringDim isPasswordRight As BooleancurrentMoney=balance+inputMoneyoutput(“please input your card!”)input(“password”)for n=1 to 3if isPasswordRight = False then if n=2 then output(“The passwor

29、d is wrong,insert again please”) else output(“Youve input wrong password 3 times,take the card down”)End if582.5.3 SATM问题实现问题实现(续续)续续 if isPasswordRight= Truethen output(“choose the type of deal”)End ifif inquire thenoutput(“Your balance is ”,balance)if fetch thenoutput (“input your number want to fetch”)input (“outputMoney”) if outputMoney= balance then output(“please take your money away”) currentMoney=balance+inputMoney else output(“your balance is not enough”) End ifIf deposit then 存款不足 Output(“insert your money”) End ifEnd if592