《（江西）2016年高考数学一轮复习 11.4 算法语句与案例课件 文 新人教a版.ppt》由会员分享，可在线阅读，更多相关《（江西）2016年高考数学一轮复习 11.4 算法语句与案例课件 文 新人教a版.ppt（71页珍藏版）》请在三一文库上搜索。
1、11.4 算法语句与案例,一、算法语句,1.算法的基本语句包括:输入语句、输出语句、赋值语句、,条件语句与循环语句.,2.赋值语句的作用是将该值赋给变量,对于任何一个变量必 须首先赋值,然后才能引用,否则未赋值的变量将以一个随机 值参与运算.,(1)赋值号左边只能是变量名字,而不能是表达式.,(2)赋值号左右不能对换,赋值语句是将赋值号右边的表达式 的值赋给赋值号左边的量.,(3)不能利用赋值语句进行代数式的演算.,(4)赋值号与数学中的等号的意义不同,赋值号左边的变量如 果原来没有值,则在执行赋值后,获得一个值;如果原已有值, 则执行该语句后,以赋值号右边表达式的值代替该变量的原 值,即将原
2、值“替换掉”.,二、两种语句,1.(1)算法中表达选择结构的语句叫做条件语句.,当计算机执行上述语句时,首先对If后的条件进行判断:如条 件符合,就执行Then后的语句1,否则执行Else后的语句2.相应 的流程图如图所示.,(2)复合If语句的一般格式是:,If 条件1 Then,语句1,Else,If 条件2 Then,语句2,Else,语句3,End If,End If,(3)条件语句中,“条件”表示判断是否满足条件,“语句1(语 句2)”表示执行的内容,其中语句2可以是空的,即不被执行.,(4)复合If语句可以解决多重判断问题,但是要注意每一个If,语句都必须以End If作为结束.,
3、2.(1)算法中实现循环结构的语句叫做循环语句.,主要有两种:For语句.For循环适用于预先知道循环次数的 循环结构,它的一般形式是,For 循环变量=初始值 To 终值,循环体,Next,如:S=0,T=1,For i=1 To 20,S=S+i T=T*i,Next,输出S,输出T,Do Loop语句,当预先不知道循环次数一般用Do Loop语句 来描述.,一般形式是,Do,循环体,Loop While 条件为真,如:输入q,a=0,b=1,Do,If f( )=0 Then,跳出循环体 Else If f(a)f( )0 Then b= Else,a= End If End If 循环
4、体,Loop While b-aq,输出,(2)循环结构一般要与条件语句配合使用.,(3)对同一个问题,往往既可以用For循环又可以用Do Loop循 环,例如计算1+2+100的值,可以通过两种循环方式实现.,1.将两个数a=8,b=17交换,使a=17,b=8,下列语句正确的一组 是 ( ),(A)a=b b=a. (B)c=b b=a a=c.,a=b. (D)a=c c=b b=a.,【解析】先把b的值赋给中间变量c,这样c=17,再把a的值赋 给变量b,这样b=8,把c的值赋给变量a,这样a=17,故选B.,【答案】B,(C)b=a,2.某程序的算法语句如图所示,则程序运行后的输出结
5、果为 .,S=0,T=1,For i=1 To 4,S=S+T,T=T+2,Next,输出S,【解析】S=1+3+5+7=16.,【答案】16,3.下面程序表示的算法是 .,n=1,S=1,Do,S=S*n,n=n+1,Loop While S5000,输出n-1,【答案】求123n5000的n的最小值,题型1 输入、输出语句,例1 编写一个程序,要求输入两个正数a和b的值, 输出ab和ba的值.,【分析】利用输入语句输入两个正数,然后将ab和ba的值分 别赋给两个变量输出即可.,输出A,B,End,【点评】要熟练掌握输入输出语句.,【解析】输入a,b,A=ab,B=ba,变式训练1 下列赋值
6、语句不正确的是 ( ),(A)x=2*y+z. (B)x=3.,(C)x+y=7. (D)y=3.14*4.,【解析】不能给表达式赋值,C不正确,故选C.,【答案】C,题型2 条件语句,例2 已知分段函数y= 编写程序,输入自 变量x的值,输出其相应的函数值,并画出程序框图.,【分析】由于函数是一分段函数,所以输入自变量x的值后 应根据x的值所在的范围,选择相应的解析式代入求出其函 数值,故应用条件语句.又因为实数x的值共分为三个范围,所 以还应用到条件语句的嵌套.,【解析】,程序框图如图:,输入x If x0 Then,程序如下:,y=-2*x+1 Else If x=0 Then y=0
7、Else y=2*x+1 End If,End If 输出y End,【点评】(1)当一个算法需要多重判断时,往往要用到条件语 句的嵌套;(2)在编写条件语句的嵌套中的“条件”时,要注 意“If”与“End If”的配对,有几个“If”,就有几个“End If”,有时也可以用文字的缩进来表示嵌套的层次.,变式训练2 已知函数y= 编写程序,输入自变量x 的值,输出相应的y的值.,【解析】,程序如下: 程序框图如下:,输入 x If x=0 Then,y=-x+1 Else y=x+1 End If 输出 y,End,题型3 循环语句,例3 设计求1+3+5+999的算法的程序框图,并 写出程序
8、语句.,【分析】本题是一个累加问题.,(1)设循环变量为i,初始值为1,再设一个累加变量为S,初始值 为0;,(2)循环体为S=S+i,循环变量中的增值是2;,(3)终止条件为i999.,【解析】程序框图为: 语句为:,【点评】涉及求多个数的和(积)的程序框图时,要用到循环 结构和条件结构,画图时要注意循环变量的初值、终值以及 循环变量的增值在程序中的作用.,变式训练3 当x=2时,运行下面的程序结果是 ( ),i=1,S=0,Do,S=S*x+1,i=i+1,Loop While i4,输出S,End,(A)3. (B)7. (C)15. (D)17.,【解析】02+1=1,12+1=3,3
9、2+1=7,72+1=15.,【答案】C,题型4 求公约数问题,例4 求三个数168、56、264的最大公约(因)数.,【分析】会把这三个数都分解质因数,发现它的公共的因数, 即可求最大公因数.,【解析】168=218,56=78,264=338,这三个数的最大公因数是8.,【点评】在数字比较大时,可以用短除法.,变式训练4 四个数84,108,132,156的最大公约(因)数为 .,【解析】84=712,108=912,132=1112,156=1312,这四个数的最大公因数为12.,【答案】12,由于算法语句与案例的特殊性,因此,涉及的方法与技巧,我 们需要注意下述三种数学思想:,1.分类
10、讨论思想,当遇到题设条件时,要善于应用条件语句,对 条件涉及的各种情况进行合理、准确的分类.,3.转化思想,将一个具体问题转化为层次分明的数学问题,再 将数学问题转化为程序语言,通过计算机完成运算与推理.,2.数形结合思想,对一个具体问题的分析与编写程序时,首先 要设计好程序框图,程序框图是一个特殊图形,它将处理问题 的思维顺序及问题解决的步骤直观地体现出来.,例 用Do Loop型语句设计一个求1+ + + 的 值的语句.,【错解】设计语句如下:,i=1,S=1,Do,S=S+1/i,i=i+1,Loop While i100,输出S,End,不是题目要求的1+ + + ,改正的方法为将S=
11、1改为S= 0.,【剖析】在Do Loop语句里面i=1、S=1,控制循环的条件为i 100,按此计算法最后得到的结果应为1+1+ + + ,而,Loop While i100 输出S End,【正解】 i=1 S=0 Do S=S+1/i i=i+1,1.(基础再现)下面语句的结果为 ( ),一、选择题(本大题共5小题,每小题6分),S=0,i=2,Do,S=S+i,i=i+3,Loop While i9,输出S,(A)21. (B)22. (C)23. (D)15.,【解析】循环体计算的是2+5+8=15.,【答案】D,2.(基础再现)读以下语句:,甲:i=1 乙:i=1000,S=0 S
12、=0,For i=1 To 1000 Do,S=S+i S=S+i,Next i=i-1,输出S Loop While i1,End 输出S,End,对甲、乙两语句和输出结果判断正确的是 ( ),(A)语句不同,结果不同. (B)语句不同,结果相同.,(C)语句相同,结果不同. (D)语句相同,结果相同.,【解析】语句甲实现的功能是:从1开始依次累加(每项依次 递加1)到1000,得到1+2+1000的值;语句乙实现的功能是: 从1000开始依次累加(每项依次递减1)到1,得到1000+999+ +1的值.,【答案】B,3.(基础再现)如下图,程序执行后输出的结果为 ( ),i=11,s=1,
13、Do,s=s*i,i=i-1,Loop While i9,输出 s,End,(A)799. (B)990. (C)885. (D)1000.,【解析】本程序主要计算的是11109=990,所以选B.,【答案】B,4.(基础再现)下图语句执行后输出的结果是 ( ),n=5,S=0,Do,S=S+n,n=n-1,Loop While S15,输出n,End,(A)-1. (B)0. (C)1. (D)2.,【解析】5+4+3+215,n=1;5+4+3+2+1=15,n=0.,【答案】B,5.(视角拓展)有这样的算法:,第一步:设i的值为1;,第二步:设sum的值为0;,第三步:如果i100执行第
14、四步,否则转去执行第七步;,第四步:计算sum+(i+1)/i,并将结果代替sum;,第五步:计算i+1,并将结果代替i;,第六步:转去执行第三步;,第七步:输出sum的值,并结束算法.,这个算法是 ( ),(A)求2+ + + 的和.,(B)求2+ + + 的和.,(C)求1+ + + 的和.,(D)求1+ + + + 的和.,【解析】当i=1时,sum=0+ =2;当i=2时,sum=2+ ;当i=3时,sum =2+ + ;当i=100时,sum=2+ + + ;当i=101时,不符 合条件i100,输出sum的值并结束.,【答案】B,二、填空题(本大题共4小题,每小题7分),6.(基础
15、再现)执行下面的用基本语句描述的算法的结果是 .,S=0,For i=1 To 4,S=S*2+1,Next,输出S,【解析】考查For语句的理解.,【答案】15,7.(视角拓展)把求123(n-2)(n-1)n的语句补充完整.,输入n,i=1,S=1,S=S*i,i=i+1,Loop While,输出S,End,【答案】Do in,8.(视角拓展)下面程序表达的是求函数 的值.,输入x,If x0 Then,y=1,Else,If x=0 Then,y=0,Else,y=-1,End If,输出y,【解析】根据程序语句发现,输入x后,随着x取不同的值,输 出的y的值也不相同,故所求的是一个分
16、段函数y=,【答案】y=,9.(高度提升)给出一个算法:,输入x,If x0 Then,f(x)=4*x,Else,f(x)=2x,End If,输出f(x),End,根据以上算法,可求得f(-1)+f(2)= .,【解析】f(x)= f(-1)+f(2)=-4+22=0.,【答案】0,10.(视角拓展)某超市一个月的收入和支出总共记录了N个数 据a1,a2,aN,其中收入记为正数,支出记为负数.该超市用下 面的程序框图计算月总收入S和月净盈利V,请将程序框图的 处补充完整.,(要求:画出程序框并填写相应的内容),三、解答题(本大题共3小题,每小题14分),【解析】 ,11.(高度提升)设计算
17、法求 + + + 的值,要求 画出程序框图,写出用基本语句编写的程序.,【解析】这是一个累加求和问题,共99项相加,可设计一个计 数变量,一个累加变量,用循环结构实现这一算法,程序框图如图所示:,Do S=S+1/(k*(k+1) k=k+1 Loop While k99 输出S End,程序如下: S=0 k=1,12.(能力综合)新课标要求学生数学模块分认定由模块成绩 决定,模块成绩C由模块考试成绩C1和平时成绩C2构成,各占 50%.若模块成绩大于或等于60分,获得2学分,否则不能获得 学分(为0分).某同学设计了一个算法,通过考试成绩和平时 成绩计算学分,请补全该算法的程序框图,然后用有关的算法 语句设计程序.,【解析】根据题意,程序框图中的(1)处应该是求模块考试成 绩C1和平时成绩C2的平均成绩,所以应填入C= ;程序框 图中的(2)处应该是对模块成绩C进行判断,如果模块成绩C 60,则应输出2学分,否则输出0学分,因此(2)处应填入C60.,程序语句如下:,输入C1,输入C2,C=(C1+C2)/2,If C60 Then,F=2,输出F,Else,F=0,输出F,End If,End,