资源描述：
《2018届高三数学一轮复习复数算法推理与证明第二节算法与程序框图课件理.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、理数课标版第二节 算法与程序框图1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.教材研读2.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.3.三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句:INPUT “提示内容”;变量输出语句:PRINT “提示内容”;表达式赋值语句:变量=表达式条件结构①IF条件THEN语句体②ENDIF③IF条件THEN语句体1④ELSE语句体2ENDIF循环结构当型循环结构⑤WHILE条件循环体⑥WEND直
2、到型循环结构⑦DO循环体⑧LOOPUNTIL条件1.执行如图所示的程序框图,若输入x=2,则输出的y值为( )A.0 B.1C.2 D.3答案B ∵2>0,∴y=2×2-3=1.2.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出的k值为( )A.1 B.2C.3 D.4答案Bk=0,b=1.a=-,k=1;a==-2,k=2;a==1,满足a=b.故输出k=2.3.执行如图所示的程序框图,如果输入的a=-1,b=-2,则输出的a的值为( )A.16 B.8C.4 D.2答案B 第一次循环,a=(-1)×
3、(-2)=2<6;第二次循环,a=2×(-2)=-4<6;第三次循环,a=(-4)×(-2)=8>6,此时输出a=8,故选B.4.(2016江苏,6,5分)下图是一个算法的流程图,则输出的a的值是.答案9解析代值计算,第一次循环,a=5,b=7,第二次循环,a=9,b=5,a>b,从而输出的a值为9.5.执行如图的程序框图,则输出的i=.答案4解析进行第一次循环后,S==20,i=2,S=20>1;进行第二次循环后,S==4,i=3,S=4>1;进行第三次循环后,S==0.8,i=4,S=0.8<1,此时结束循环,输出的i=4.考点一 程序框图的应用考点突破典例1(2016课标全国Ⅱ
4、,8,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( )A.7 B.12C.17 D.34(2)(2016课标全国Ⅰ,9,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5x答案(1)C (2)C解析(1)k=0,s=0,输入a=2,s=0×2+2=2,k=1;输入a=2,s=2×2+2=6,k=2;输入a=5,s=6×2+5=17,k=3>2,输出s=17.故选C.(2)x=0,y=
5、1,n=1,x=0,y=1,n=2;x=,y=2,n=3;x=,y=6,此时x2+y2>36,输出x=,y=6,满足y=4x.故选C.易错警示执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条件,再执行循环体;其次注意控制循环的变量是什么,何时退出循环;最后要清楚循环体内的程序是什么,是如何变化的.1-1(2016吉林第三次调研)运行如图所示的程序框图,则输出S的值为( )A.-3 B.-2 C.4 D.8答案B 第一次循环的结果:S=1+(-1)1×1=0,n=2;第二次循环的结果:S=0+(-1)2×2=2,n=3;第三次循环的结果:S=2+
6、(-1)3×3=-1,n=4;第四次循环的结果:S=-1+(-1)4×4=3,n=5;第五次循环的结果:S=3+(-1)5×5=-2,n=6,∵6>5,故输出S=-2.故选B.1-2(2016湖北枣阳3月模拟)执行如图所示的程序框图,输出的S值为-4时,则输入的S0的值为( )A.7 B.8 C.9 D.10答案D根据程序框图知,当i=4时,输出S.第1次循环得到S=S0-2,i=2;第2次循环得到S=S0-2-4,i=3;第3次循环得到S=S0-2-4-8,i=4.由题意知S0-2-4-8=-4,所以S0=10,故选D.1-3(2016广东3月测试)执行如
7、图所示的程序框图,如果输入的N=100,则输出的x=( )A.0.95 B.0.98 C.0.99 D.1.00答案C 由程序框图可知x=+++…+=+++…+=.故选C.考点二 程序框图的完善典例2(1)(2016河南六市联考)执行如图所示的程序框图,若输出的S=88,则判断框内应填入的条件是( )A.k>3? B.k>4? C.k>5? D.k>6?(2)如图是求x1,x2,…,x10的乘积S的程序框
