资源描述:
《高中数学 复习课(一)算法初步教学案 苏教版必修.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、流程图的识读复习课(一) 算法初步 本部分考查题型以填空题为主,主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容,属于低档题.1.流程图中的程序框图2.算法的三种基本逻辑结构(1)顺序结构:(2)选择结构:(3)循环结构: [典例] (1)执行如图(1)的流程图,若输入t=0.01,则输出的n=________.(2)执行如图(2)的流程图,若输出的函数值在区间[1,3]上,则输入的实数x的取值范围是________. 图(1) 图(2) [解析] (1)
2、运行第一次s=1-=0.5,m=0.25,n=1,s>0.01;运行第二次s=0.5-0.25=0.25,m=0.125,n=2,s>0.01;运行第三次s=0.25-0.125=0.125,m=0.0625,n=3,s>0.01;运行第四次s=0.125-0.0625=0.0625,m=0.03125,n=4,s>0.01;运行第五次s=0.03125,m=0.015625,n=5,s>0.01;运行第六次s=0.015625,m=0.0078125,n=6,s>0.01;运行第七次s=0.007
3、8125,m=0.00390625,n=7,s<0.01;输出n=7.(2)依题意及框图可得,或解得0≤x≤log23或x=2.[答案] (1)7 (2){x
4、0≤x≤log23或x=2}[类题通法]理解程序框图表示的算法含义,逐次运行程序是解决此类问题常用的方法.1.(北京高考)执行如图所示的流程图,输出的结果为________.解析:x=1,y=1,k=0,s=x-y=0,t=x+y=2,x=s=0,y=t=2,k=1不满足k≥3,s=x-y=-2,t=x+y=2,x=-2,y=2,k=2不满足
5、k≥3,s=x-y=-4,t=x+y=0,x=-4,y=0,k=3满足k≥3,输出结果为(-4,0).答案:(-4,0)2.(安徽高考)执行如图所示的算法流程图,输出的n为________.解析:执行第一次判断
6、a-1.414
7、=0.414>0.005,a=,n=2;执行第二次判断
8、a-1.414
9、=0.086>0.005,a=,n=3;执行第三次判断
10、a-1.414
11、=0.014>0.005,a=,n=4;执行第四次判断
12、a-1.414
13、<0.005,输出n=4.答案:43.执行如图所示的流程图.
14、如果输出i=4,那么空白判断框中应填入的条件是______.解析:根据流程图i=2时,s=5;i=3时,s=8;i=4时,s=9,此时输出i=4,故应填s<9.答案:s<9识读伪代码本部分考查题型以填空题为主,主要考查由伪代码确定相应的算法,进而确定输入输出的内容,解决此类问题常常把伪代码转化成流程图来解决.1.赋值语句的一般格式:变量←表达式.2.输入、输出语句:用Read a,b表示输入的数据依次赋值给a,b.用Print x表示输出运算结果x.3.条件语句的一般形式:4.条件语句的嵌套的一般形
15、式:其相应的流程图如下图所示:5.循环语句当型语句: 直到型语句: 当循环的次数已经确定,可用“For”语句表示.“For”语句的一般形式为:[典例] (1)(江苏高考)根据如图所示的伪代码,可知输出的结果S为________.(2)某算法的伪代码如图所示,若输出结果为,则输入的实数x的值为________.(3)如图所示的伪代码是求1++…+的值的伪代码,在横线上应填入的语句是________.[解析] (1)由程序可知S=1,I=1,I<8;S=3,I=4,I<8;S=5,I=7,I
16、<8;S=7,I=10,I>8;此时结束循环,输出S=7.(2)本题的伪代码是条件语句,算法的功能是计算并输出分段函数y=的函数值,已知输出结果为,即函数值为,若x>1,则有log2x=,解得x=,符合x>1;若x≤1,则有x-1=,∴x=,不符合x≤1;∴输入实数x的值为.(3)由算法语句可知,要填的应该是被执行的循环体,故填s+1/i.[答案] (1)7 (2) (3)s+1/i[类题通法]解决此类问题关键要深刻理解伪代码表示的算法语句,注意算法流程图和算法伪代码的相互转化.1.根据如图所示的伪
17、代码,当输入a,b分别为2和3时,最后输出的m值为______.解析:∵a=2,b=3,∴a<b,应把b赋值给m,∴m的值为3.答案:32.某算法的伪代码如下:S←0i←1Whilei≤100S←S+i←i+2EndWhilePrintS则输出的结果是________.解析:由算法的伪代码知其功能为S=0+++…+===.答案:3.如图是求20个数的平均数的程序,在横线上应填入的语句是______.解析:由语句直到型循环可知I>20.答案:I>201.下面这段伪代码的