课件伪代码实例介绍.pptVIP

2.1 三角形问题陈述 简单版本：三角形问题接受三个整数a、b和c作为输入，用作三角形的边。程序的输出是由这三条边确定的三角形类型：等边三角形、等腰三角形、不等边三角形或非三角形。有时这个问题被扩展为将直角三角形作为第五类，在有些练习中会使用这种扩展。 改进版本：三角形问题接受三个整数a、b和c作为输入，用作三角形的边。整数a、b和c必须满足以下条件： c1：1=a=200 c4: ab+c c2: 1=b=200 c5: ba+c c3: 1=c=200 c6: ca+b * 2.1 三角形问题陈述(续) 程序的输出是由这三条边确定的三角形类型：等边三角形、等腰三角形、不等边三角形或非三角形。如果输入值没有满足这些条件中的任何一个，则程序会通过输出消息来进行通知，例如，“b的取值不在允许范围内”，若c1、c2、c3满足，则给出以下四种相互排斥输出的一个: 如果三条边相等，则程序的输出是等边三角形。 如果两条边相等，则程序的输出是等腰三角形。 如果没有两条边相等，则程序的输出是不等边三角形。 如果c4、c5和c6中有一个条件不满足，则程序的输出是非三角形。 * 2.2 三角形问题实现 以下是三角形问题的数据流图描述。可以把这个程序实现为一个主程序和三个简单的过程。在后续章节里我们还要用到这个例子，现在将它的实现用伪代码表示。 * 2.2.2 三角形问题实现(续) 三角形程序实现的数据流图 * 2.2 三角形问题实现(续) 三角形问题实现的伪代码 Program triangle2 ‘version of simple Dim a,b,c As Integer Dim IsATriangle As Boolean ‘Step1: Get Input 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) ‘Step 2:Is A Triangle? If (ab+c) AND(ba+c)AND(ca+b) Then IsATriangle =True Else IsATriangle =False EndIf ‘step3:Determine Triangle Type If 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”) EndIf End triangle2 * 3 NextDate函数问题 3.1 NextDate 问题陈述 3.2 NextDate 的伪代码实现 3.3 NextDate 小结 * 3 NextDate函数问题 引言：NextDate问题说明了输入变量之间的逻辑关系复杂性。 输入变量之间的逻辑比较复杂 有两种复杂性来源：输入域和闰年规则 80%活动出现在20%的空间 * 3.1 NextDate 问题陈述 NextDate是一个有三个变量（月份、日期和年）的函数。函数返回输入日期后面的那个日期。变量月份、日期和年都是整数值，并满足以下条件： c1：1=月份=12 c2：1=日期=31 c3：1812=年=2012 我们的处理要包括对月份、日期和年的无效输入值的响应处理，还要对无效逻辑处理，例如任意年的4月31日。 * 3.1 NextDate 问题陈述（续） 在NextDate函数中有两种复杂性来源：输入域和闰年规则。关于公历闰年是这样规定的：地球绕太阳公转一周叫做一回归年，一回归年长365日5时48分46秒。因此，公历规定有平年和闰年，平年一年有365日，比回归年短0.2422日，四年共短0.9688日，故每四年增加一日，这一年有366日，就是闰年。但四年增加一日比四个回归年又多0.0312日,400年后将多3.12日,故在400年中少设3个闰年,也就是在400年中只设97个闰年，这