资源描述：
《算法框图-选择结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
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结束①②顺序结构由若干个
2、依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。选择结构是否条件步骤1步骤2例1、画出函数的程序框图1.输入x2,判断x是否大于5,若x>5,则y=2x+5;若x≤5,则执行第3步.3,若x≤5则y=4x2-9x;4,输出y.例题2任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.第一步,判断x是否大于0,若x>0,则x的绝对值等于x,令y=x;若x≤
3、0,则执行第二步.第二步,x的绝对值等于－x,令y=－x;第三步,输出y.算法分析:y=-x开始输入xx>0y=x输出y否是结束结束2.下图的作用是判断输入数x的奇偶性，则②处应为____开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数②否是例：儿童乘火车的时候，若身高不超过1.2m，则无需购票；若身高超过1.2m，但是不超过1.5m，可买半票；若超过1.5m，应购买全票，设计一个算法，并画出框图1、测量儿童的身高hm,2、若，那么免票乘车；否则，若，那么买半票；否则买全票解：练
4、习2：已知函数，设计程序框图求对于任意给定x值，求y的值。，下面的程序练习：1、已知函数则①处应为____②处应为____表示给定的x的值，求相应函数值的算法开始结束输入xy=3－5x①否是②输出y开始输入x结束输出输出“是负数”是否2、在下面的框图中若输入–4，则输出的结果为＿＿＿开始输入xx>9是否x>2是否y=9x-8y=0y=-x+3输出y结束3、写出程序框图所表示的函数。（2008·海南高考）如图所示的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框
5、中，应填入下面四个选项中的（）A.c>xB.x>cC.c>bD.b>c开始输入a、b、cx=ab>xx=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开始将自然数1、2、3、…、100逐个相加;第二
6、步：输出累加结果。思考：1、上边的式子有怎样的规律呢？S=0S=S+1S=S+2S=S+3…S=S+1002、怎么用程序框图表示呢？S=S+ii=i+14、如何使程序结束？3、i有什么作用?S呢？S=S+i累加法(3)循环结构有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.知识探究循环结构的三要素：循环变量，循环体、循环的终止条件。循环结构的设计步骤1）确定循环结构的循环变量和初始条件；2）确定算法中需要反复执行的部分，即循环体；
7、3）确定循环的终止条件。计数变量:用于记录循环次数,同时还用于判断循环是否终止.i累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.sS=S+ii=i+1循环体S=S+ii=i+1解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。试分析两种流程的异同点当型结构S=S+ii=i+1是否S=S+ii=i+1否是i≤100?i>100?请填上判断的条件。可以先判断再执行可以先执行再判断直到型结构使循环能够终止开始N输出结束Y计数变量:用于记录循环次数,
8、同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体确定算法中需要反复执行的部分,即循环体；循环变量最后的结果结束S=S+ii=i+1i≤100?输出S否是i=1，S=0开始结束输出Si=1，S=0开始S=S+ii=i+1i>100?否是结束S=S+ii=i+1i≤100?输出S否是i=1，S=0开始步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果
