算法框图-选择结构.ppt

《算法框图-选择结构.ppt》由会员分享，可在线阅读，更多相关《算法框图-选择结构.ppt（60页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2算法框图的基本结构及设计2.2 选择结构制作：董坤回顾练习：1.写出下列程序的运行结果.、图（1）中，输出S=_、图(2)中，若R=8，则a=_开始结束输入a,ba=2b=4输出S图（1）开始结束输入Ra=2b输出a图（2）2.写出下列程序的运行结果.在右侧的两个框图中均输入a=3,b=4,c=5则框图输出的是框图输出的是开始输入a,b,cx=aa=cc=bb=x输出a,b,c结束开始输入a,b,cb=ac=ba=c输出a,b,c结束顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立

2、有不同的流向，这种算法结构称为条件结构。选择结构是否条件步骤1步骤2例1、画出函数的程序框图1.输入x2,判断x是否大于5,若x5,则y=2x+5;若x5,则执行第3 步.3,若x5 则 y=4x2-9x;4,输出y.例题2 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.第一步,判断x是否大于0,若x0,则x的绝对值等于x,令y=x;若x0,则执行第二步.第二步,x 的绝对值等于x,令y=x;第三步,输出y.算法分析:y=-x开始输入xx0y=x输出y否是结束 结束2.下图的作用是判断输入数x的奇偶性，则处应为_开始结束输入x输出“x是奇数”输出“x是偶数”R=x 除以2 的

3、余数否 是 例：儿童乘火车的时候，若身高不超过1.2m，则无需购票；若身高超过1.2m，但是不超过1.5m，可买半票；若超过1.5m，应购买全票，设计一个算法，并画出框图1、测量儿童的身高 h m,2、若，那么免票乘车；否则，若，那么买半票；否则买全票解：练习2：已知函数，设计程序框图求对于任意给定x值，求y的值。，下面的程序练习：1、已知函数则处应为_ 处应为_表示给定的x的值，求相应函数值的算法开始结束输入xy=3 5x否 是输出y开始输入x结束输出 输出“是负数”是 否2、在下面的框图中若输入4，则输出的结果为 开始输入xx9是 否x2是 否y=9x-8y=0y=-x+3输出y结束3、写

4、出程序框图所表示的函数。（2008 海南高考）如图所示的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应填入下面四个选项 中的（）A.cx B.xc C.cb D.bc 开始输入a、b、cx=abxx=bx=c输 出x结束否否是是2算法框图的基本结构及设计2.3 循环结构制作：董坤例4:设计一算法，求和:1+2+3+100第一步：输入n=100；第二步：计算S=n(n+1)/2；第三步：输出S。算法1：利用等差数列求和公式开始结束输入n=100S=n(n+1)/2输出S顺序结构例4:设计一算法，求和:1+2+3+100算法2：第一步：从1 开始将自然数

5、1、2、3、100 逐个相加;第二步：输出累加结果。思考：1、上边的式子有怎样的规律呢？S=0S=S+1S=S+2S=S+3S=S+1002、怎么用程序框图表示呢？S=S+ii=i+14、如何使程序结束？3、i 有什么作用?S 呢？S=S+i累加法(3)循环结构 有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.知识探究循环结构的三要素：循环变量，循环体、循环的终止条件。循环结构的设计步骤1）确定循环结构的循环变量和初始条件；2）确定算法中需要反复执行的部分，即循环体；3）确定循环的终止条件。计数变量:用于记录循环次数,同时还用于

6、判断循环是否终止.i 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.sS=S+ii=i+1循环体S=S+ii=i+1解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。试分析两种流程的异同点当型结构S=S+i i=i+1是否S=S+ii=i+1否是i100?i 100?请填上判断的条件。可以先判断再执行可以先执行再判断直到型结构使循环能够终止开始N输出结束Y计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体确定算法中需要反复执行的部分,即循环体；循环变

7、量最后的结果结束S=S+i i=i+1i100?输出S否是i=1，S=0开始结束输出Si=1，S=0开始S=S+ii=i+1i 100?否是结束S=S+ii=i+1i100?输出S否是i=1，S=0开始步骤A步骤B 思考:将步骤A 和步骤B 交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；因为是从2 开始加到100.须将计数变量i 的初始值改为0.循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不同,检验条件是否成立的先后次序也不同.当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件

8、？否是直到型循环结构 当型循环结构循环体满足条件？是否进一步理解循环框图和分析循环结构的各个要素例1设计算法，输出1000 以内能被3 和5 整除的所有正整数，画出算法框图。解：引入变量a=15n（n=1，2，3，66）n 从1 到66，反复输出a，就能输出1000 以内的所有能被3 和5整除的正整数。算法框图如右：开 始n=1a=15n输出an=n+1n66结 束是否初始条件循环体循环终止条件练习巩固1、设计一算法，求积:123100，画出流程图结束输出Pi=0，P=1开始i=i+1P=P*ii=100?否是思考：该流程图与前面的例4中求和的流程图有何不同？EX:设计一算法，求和:22+42

9、+62+1002，画出流程图 例7.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法第一步：输入2005年的年生产总值.第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.直到型循环结构当型循环结构开始否结束输出是开始结束输出否当型循环结构直到型循环结构是 例7.某工厂2005年的生产总值为200万元,技术

10、革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.EX:设计一算法，求使:1+2+3+n2012成立的最小自然数n的值，画出流程图1、写出下列程序的输出结果练习开始i=0j=10j19?i=i+1j=j+3是输出i否结束开始a=5,s=1a4?s=saa=a-1是否输出s结束开始i=2sum=0sum=sum+ii=i+2i100?否是输出sum结束开始n=1s=0n51否输出s结束是n=n+22、写出S 的表达式开始S=0i=1i5?否是i=i+1结束输出S开始S=1i=2i10?否是S=S*ii=i+1输出S结束3、在判断框中填入相

11、应的条件开始S=0i=1，n=2是否i=i+1输出S结束n=n+2该程序是计算的值的一个框图问：若没有变量1(2012 北京卷)执行如图所示的程序框图，输出的S 值为A 2 B 4 C 8 D 16C 当k0 时，满足 k3，因此S 120 1；当k1 时，满足k3，因此S 121 2；当k2 时，满足k3，因此S 222 8；当k3 时，不满足k 3，因此输出S 8.2 如图，在程序框图中，若输入x为5，则输出的值是（）31 当输入x5 时，注意到5 23 11，且5 24 3 1，故运行此程序后输出的y值为31，3(2012 北京海淀一模)执行如图所示的程序框图，输出的k值是()A 4 B

12、 5C 6 D 7B 4(2012 西安长安一中质检)按如图所示的算法流程图运算，若输出k2，则输入x的取值范围是()A 19 x200 B x19C 19 x200 D x200A 5、如果下述程序输出的S 的值比2 013 小，若使输出的S 最大，那么判断框中应填入()A K10 B K10C K9 D K9C 3几种基本语句3.1 条件语句制作：董坤在算法中，选择结构是一种基本结构，条件语句是表达选择结构最常用的语句。条件条件语句语句11语句语句22真 假条件条件语句语句真假设计算法,根据输入的x值,计算y的值,写出计算程序,y与x关系如下:x+1,x1;x2-x,x1.y=【解析 解析

13、】程序如下:(1)输入x;(2)如果x1,则y=x+1,(3)如果x1,则y=x2-x,(4)输出y.y=x2-x开始输入xx1y=x+1输出y否是结束 结束If ThenElsexEnd Ifxx-21 y=x+1 y=x输入练习1 写出一个 y=x 的语句练习2 写出下列程序的运行结果输入 xIf x0 Then y=xElse y=xEnd If输出 y a=2,b=3If ab Then t=a a=b b=tEnd If输出 a,b b=2If b0 Then t=0.5*b+3Else t=0 End If输出 t x=9If x 5 Then y=3*x+4Else y=7*x+

14、5 y=2 y End If输出 y 例2 在音乐唱片超市里，每张唱片售价25元。顾客如果购买5张以上（含5张）唱片，则按照九折收费；如果顾客购买10张以上（含10张）唱片，则按照八五折收费。请用语句描述完成计费工作的算法，画出算法框图。解 假如用变量a表示顾客购买的唱片数，用变量C表示顾客要缴纳的金额。则这个算法可以表示为：算法框图开始C=25a C=21.25a C=22.5a输入a结束否 是a5a10输出C否 是在这个算法中，判断的后面接着判断，我们可用复合复合IfIf语句语句来描述这个算法对于形如下框图的算法，都可以复合If语句来表示：语句1 语句2 语句3真 假条件1条件2假 真开始

15、C=25a C=21.25a C=22.5a输入a结束否 是a5a10输出C否 是IF 条件1 THEN 语句 1 ELSE IF 条件2 THEN 语 句 2 ELSE 语句 3 END IFEND IF 程序框图：满足条件1？语句2 语句1否是满足条件2？语句3是否条件语句的嵌套格式外层条件语句 内层条件语句IF 条件1 THEN IF 条件2 THEN 语句 1 ELSE 语 句 2 END IF ELSE 语句 3END IF 程序框图：满足条件1？语句1 语句3否是满足条件2？语句2是否条件语句的嵌套格式外层条件语句内层条件语句如果x=0,则 y=0否则：y=x+1例3：已知，编写程

16、序，输出相应的函数值。算法算法：1、输入自变量x3、输出y2、如果x0;则 y=-2x+1，否则:x0?否y=-2x+1是开始输入x结束输出yx=0?y=0否y=x+1是INPUT“x=”;xIF x0 THEN y=(-2)*x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT“y=”;yEND 程序的嵌套开始输入xx0?否y=-2x+1是结束输出yx=0?y=0否y=x+1是练：.已知分段函数 画出程序框图，编写程序，输入自变量x的值，输出其相应的函数值.否是开始输入xx0y=x+1输出y结束x0y=0 y=x+1否 是输入x；If x0

17、 then y=x+1；else if x=0 then y=0；else y=x+1；end ifEnd if练习题1.下面的问题中不需用条件结构就可以实现的是（）A.已知三角形三边长，求三角形的面积；B.求方程ax+b=0(a,b为常数)的根；C.求三个实数a,b,c 中的最大者；D.给出两点M、N 的坐标,计算直线MN 的斜率。A2.给出以下四个问题,输入一个数x,输出它的相反数.求面积为6的正方形的周长.求三个数a,b,c 中的最大数.求函数 的函数值.其中不需要用条件语句来描述其算法的有()A.1 个 B.2 个 C.3 个 D.4 个B2、写出下程序运行的结果 _ A=2 B=3

18、X=0 If AB Then X=B-A End if 输出 X 1 11、将功能为求一个数的绝对值的程序补充完整输入 X If _ Then Y=X Else Y=X End if X X0 b b，a a c c THEN THEN 输出 输出 a a ELSE ELSE IF IF b b c c THEN THEN 输出 输出 b b ELSE ELSE 输出 输出 c c END IF END IF END IF END IF 该程序的功能是：_输出 输出a a，b b，c c三个数中较大一个数 三个数中较大一个数 4已知伪代码如下：根据伪代码提示输入a4，b2，c5，则伪代码运行结果是()A maxa B maxbC maxc D max4D5给出以下伪代码：如果输入2,3，那么执行此伪代码的结果是输出()A 7 B 10C 5 D 8C如果输入a3，则伪代码运行的结果是()A 3 B 34C 345 D 3456D