分支结构的算法设计课件.ppt

1、算法和程序设计算法和程序设计n第第4课课 分支结构的算法设计分支结构的算法设计输入 a开始输入 bsuma+b输出 sum结束输入输入 a输入输入 bSum a+b输出输出 sum用流程图表示用流程图表示用伪代码表示用伪代码表示用流程图和伪代码描述输入两个数输出用流程图和伪代码描述输入两个数输出它们的和的算法它们的和的算法算法的执行流程算法的执行流程顺序模式：顺序模式：Step1Step2如：输入一个如：输入一个数，输出这个数，输出这个数的平方数的平方输入输入n输出输出 n2用伪代码表示用伪代码表示输入输入 n输出输出 n2或：或：输入输入 n a n2输出输出 a输出输出a输出输出b结束开始

2、Y YN N输入两个不同输入两个不同的数的数a, b2、用流程图来描述算法、用流程图来描述算法例例 求两不等数中大者的算法求两不等数中大者的算法1、用自然语言描述算法：、用自然语言描述算法：2、若、若abab条件成立条件成立3、输出、输出a的值，跳到的值，跳到54、否则、否则（abab选择模式：选择模式：(分为单分支与双分支两种分为单分支与双分支两种)用伪代码表示用伪代码表示if(条件条件) then A框框else B框框End if双分支：双分支：单分支：单分支：用伪代码表示用伪代码表示if(条件条件) then A框框End if出门带伞问题：如果下雨，带伞后出门，否则直接出门。 n相对

3、于单分支结构，在VB6.0中有2种相应的语句格式：n格式1：If 条件 Then 语句n格式2：If 条件 Thenn语句组n EndIfn细心的同学可能已经发现，这2种单分支语句格式不仅从占用的行数上看是不一样的，另外还有一个重要的区别在于，格式1的关键字Then后面只能写一条操作语句，格式2的关键字Then下面能够写多条操作语句（即语句组）。但是，格式1中可以省略“End If”行，而格式2中却必须写上该行，否则VB6.0系统会提示用户语法出错。n 选择模式：选择模式：条件条件step1ynstep2If (条件条件) then step1else step2End if双分支选择：单分支

4、选择：双分支选择：单分支选择：条件条件step1ynstep3step2If (条件条件) then step1End if【练习1】打印出从键盘输入的两个不相等的数中较大的数。(双分支结构) 输入输入 a, bIF ab THEN 输出输出aELSE 输出输出bEND IF 算法一算法二算法二: 输入二个不相等的数输入二个不相等的数a, b，将最大数赋，将最大数赋值给变量值给变量max并输出。并输出。abmax aynmax b输出max输入a、b输入输入 a,bIf ab then max aelse max bEnd if输出输出 max【练习2】求分段函数值 x2 x3 2x+1 x3

5、 THEN y=x*xELSE y=2*x+1END IF 输出输出 y【练习3】输入一个数到变量a，输出它的绝对值（不用绝对值函数，要求用单分支和双分支结构分别设计算法，并画出流程图）【练习4】输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 【练习5】某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。（双分支结构） 【练习6】求分段函数值 x x x0Y=用伪代码描述：用伪代码描述：输入输入 xif(x0) then y=-1else if(x=0) then y=0 els

6、e y=1 end if End if输出输出 yn多选择（分支）结构（一）IfThenElseifThenElseifThenElseifThenElseEnd If n多选择（分支）结构（二）2、选择语句Select CaseCaseCaseCaseCaseCase ElseEnd Select【练习7】购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay1 1、编一程序，从输入的三个数中找出并显示其中最大者。、编一程序，从输入的三个数中找出并显示其中最大者。开始结束ababny输入输入a,b,ca,b,cacac输出输

7、出b b输出输出c cynny算法一输出输出a a输出输出c cbcbc拓展练习题：输入三个不相等的数输入三个不相等的数a，b，c ，将最大数赋值给变量，将最大数赋值给变量max并输并输出。出。算法二编一程序，从输入的三个数中找出并显示其中最大者。编一程序，从输入的三个数中找出并显示其中最大者。开始结束ababny输入输入a,b,ca,b,c算法三maxmaxa amaxmaxb bmaxmaxc cynC maxC max输出输出maxmax开始输入一元二次方程的系数a,b,cd=b*b-4*a*cNd=0结束Y输出“有实数解”输出“无实数解”2、判断一元二次方程、判断一元二次方程ax2 +

8、bx+c=0(其中其中a0)是否有实数解的算是否有实数解的算法框图。（有，则输出法框图。（有，则输出“有实解有实解”；无，则输出；无，则输出“无实解无实解”） root.exeVB常用函数n系统内部标准函数n取整：Int(x)n求余数：a Mod bn求平方根：Sqr(x)n绝对值：Abs(x)n四舍五入：Round(x,n)n其它.用伪代码表示用伪代码表示输入输入 a,b,cd = b * b - 4 * a * cIf (d 0) Then 输出输出 无实根无实根“Else If (d = 0) Then 输出输出 x1=x2=; -b / 2 / a Else d = Sqr(d) 输出

9、输出 x1=; (-b + d) / 2 / a 输出输出 x2=; (-b - d) / 2 / a End IfEnd If3、设计一个一元二次方程求解的通用算法、设计一个一元二次方程求解的通用算法开始开始d= 0) Then Print “有实数解有实数解 Else Print “无实数解无实数解 End IfEnd Sub超市打折器的算法超市打折器的算法n某超市为了提高经济效率、优惠顾客，展开购物打折活动，活动规则如下：n1、购物金额大于等于500元，打8折；n2、购物金额大于等于300元，小于500元，打9折；n3、购物金额大于等于100元，小于300元，打9.5折；n4、购物金额不足100的，不参与打折活动。n请同学们根据超市管理层给出的活动规则，帮助超市设计一个打折器的算法，并编写出相应的执行程序。设计一个算法，能够判定某年是否为闰年。（判定闰年的条件是“年份能被4整除但是不能被100整除”或者“年份能被400整除”） 算法算法