《高三数学一轮复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文》由会员分享,可在线阅读,更多相关《高三数学一轮复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文(38页珍藏版)》请在金锄头文库上搜索。
1、文数课标版第二节算法与程序框图2.程序框图程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.1.算法的定义算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.教材研读教材研读3.三种基本逻辑结构三种基本逻辑结构名称顺序结构条件结构循环结构内容顺序结构是由若干个按先后顺序执行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构在一些算法中,会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环
2、结构,反复执行的步骤称为循环体(1)(2)(1)(2)4.基本算法语句(1)输入、输出、赋值语句的一般格式与功能语句一般格式功能输入语句INPUT“提示内容”;变输入信息输出语句PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式的值赋给变量(2)条件语句的格式及框图a.IF-THEN格式b.IF-THEN-ELSE格式(3)循环语句的格式及框图a.UNTIL语句b.WHILE语句判断下列结论的正误(正确的打“”,错误的打“”)(1)算法的每一步都有确定的意义,且可以无限地运算.()(2)一个程序框图一定包含顺序结构,也包含条件结构和循环结构.()(3)一个循
3、环结构一定包含条件结构.()(4)5=x是赋值语句.()(5)输入语句可以同时给多个变量赋值.()1.执行如图所示的程序框图,若输入x=2,则输出的y值为()A.0B.1C.2D.3答案答案B20,y=22-3=1.2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为()A.8B.9C.27D.36答案答案B 由 题 意 , 知 这时32,输出s=9,故选B.3.阅读下边的程序框图,运行相应的程序,则输出S的值为()A.-10B.6C.14D.18答案答案B由题意知:i=2,S=20-2=18;i=4,S=18-4=14;i=8,S=14-8=6,满足i5的条件,结束循环,输出S
4、的值为6,故选B.4.执行如图所示的程序框图,则输出的k的值是.答案答案6解析解析由不等式k2-6k+50可得k5或k5,输出T,所以输出的值为.考点一程序框图的应用考点一程序框图的应用典例典例1(1)(2016福建福州五校联考)定义x为不超过x的最大整数,例如1.3=1.执行如图所示的程序框图,当输入的x为4.7时,输出的y值为()考点突破考点突破A.7B.8.6C.10.2D.11.8(2)(2016课标全国,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的 值 满 足()A.y=2xB.y=3xC.y=4xD.y=5x(3)(2015课标,8,5分)下边程
5、序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14答案答案(1)C(2)C(3)B解析解析(1)当输入的x为4.7时,执行程序框图可知,4.7-4.7=0.7,即4.7-4.7不等于0,因而可得y=7+(4.7-3+1)1.6=10.2,输出的值为10.2.故选C.(2)执行程序框图:当n=1时,x=0,y=1,此时02+1236不成立;当n=2时,x=,y=2,此时+2236不成立;当n=3时,x=,y=6,此时+6236成立,结束循环,输出x的值为,y的值为6,满足y=4x,故选C.(3
6、)执行程序框图:当a=14,b=18时,ab,则a=14-4=10;当a=10,b=4时,ab,则a=10-4=6;当a=6,b=4时,ab,则a=6-4=2;当a=2,b=4时,a2不成立;再输入a为2时,s=22+2=6,k=2,此时k2不成立;再输入a为5时,s=62+5=17,k=3,此时k2成立,结束循环,输出s为17,故选C.1-2(2015课标,9,5分)执行下面的程序框图,如果输入的t=0.01,则输出 的n=()A.5B.6C.7D.8答案答案CS=1-=,m=,n=1;S=-=,m=,n=2;S=-=,m=,n=3;S=-=,m=,n=4;S=-=,m=,n=5;S=-=,
7、m=,n=6;S=-=,m=,n=7,此时不满足St,结束循环,输出n为7,故选C.1-3(2014课标,9,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3 , 则 输 出 的M=()A. B.C.D.答案答案D第一次循环,M=,a=2,b=,n=2;第二次循环,M=,a=,b=,n=3;第三次循环,M=,a=,b=,n=4,此时nk,退出循环,输出M为,故选D.考点二程序框图的完善考点二程序框图的完善典例典例2(1)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入 的 条 件 是()A.sB.sC.sD.s(2)如图给出的是计算+的值的一个程序框图,则图中判断框内和执
8、行框中应填的语句分别是()A.i100,n=n+1B.i100,n=n+2C.i50,n=n+2D.i50,n=n+2A.20B.21C.22D.23答案答案(1)C(2)C(3)A解析解析(1)k=2,s=;k=4,s=+=;(3)(2016安徽合肥模拟)执行如图所示的程序框图,如果输出的k的值为3,则输入的a的 值 可 以 是()k=6,s=+=;k=8,s=+=.此时循环结束,所以判断框中可填入的条件是s,选C.(2)因为,共50个数,所以程序框图应运行50次,所以变量i应满足i50,因为是求偶数的倒数和,所以应使变量n满足n=n+2,故选C.(3)根据程序框图可知,若输出的k=3,则此
9、时程序框图中的循环结构执行了3次,执行第1次时,S=20+3=3,执行第2次时,S=23+3=9,执行第3次时,S=29+3=21,因此符合题意的实数a的取值范围是9a7B.i7C.i9D.i9答案答案B由程序框图可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i=7.故判断框内可填i7,故选B.2-2某程序框图如图所示,若该程序运行后输出的值是,则()A.a=3B.a=4C.a=5D.a=6答案答案A第1次循环,S=1+=,k=1+1=2,继续循环;第2次循环,S=+=,k=2+1=3,继续循环;第3次循环,S=+=,k=4,符合条件,输出S的值.所以判断
10、框内的条件是k3,故a=3,选A.考点三基本算法语句考点三基本算法语句典例典例3根据如图所示的算法语句,可知输出的结果S为.S=1I=1WhileI8S=S+2I=I+3EndWhilePrintS答案答案7解析解析S=1,I=1,18;S=3,I=4,48;S=5,I=7,78,循环结束,输出S=7.方法技巧方法技巧解决算法语句的有关问题有三个步骤:首先通读全部语句,把它翻译成数学问题;其次领悟这些语句的功能;最后根据语句的功能运行程序,解决问题.3-1运行下面的程序,输出的结果为()n=10S=100DOS=S-nn=n-1LOOPUNTILS=70PRINTnENDA.4B.5C.6D.7答案C程序运行过程如下:n=10,S=100;S=100-10=90,n=10-1=9;S=90-9=81,n=9-1=8;S=81-8=73,n=8-1=7;S=73-7=66,n=7-1=6,此时S=6670,结束循环,输出n=6.3-2执行下边的程序,输出的结果是.S=1i=3WHILES200,则结束循环,输出i=11.