《高考数学 考点一遍过 专题47 算法初步 文》由会员分享,可在线阅读,更多相关《高考数学 考点一遍过 专题47 算法初步 文(27页珍藏版)》请在金锄头文库上搜索。
1、全国各地接二连三地发生了多起特大安全事故,造成严重的人员伤亡,特别是北京密云、吉林商厦等特大安全事故,引起了党中央和国务院的高度关注考点47算法初步(五)算法初步1算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.2基本算法语句理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.(二十)框图1流程图(1)了解程序框图.(2)了解工序流程图(即统筹图).(3)能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用.2结构图(1)了解结构图.(2)会运用结构图梳理已学过的知识,整理收集到的资料信息.一
2、、算法的基本结构1算法的含义与程序框图(1)算法:算法是指按照一定规则解决某一类问题的明确和有限的步骤(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形(3)程序框图中图形符号的含义图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框2.程序框图的结构类型及作用名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条
3、件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤称为循环体程序框图【注】(1)注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息(2)循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分(3)注意区分当型循环与直到型循环直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反二、算法的基本语句1三种语句的一般格式和功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信
4、息输出语句PRINT“提示内容”;表达式输出结果赋值语句变量表达式将表达式的值赋给变量【注】关于赋值语句,有以下几点需要注意:赋值号左边只能是变量名字,而不是表达式,例如3m是错误的赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如Yx,表示用x的值替代变量Y的原先的取值,不能改写为xY.因为后者表示用Y的值替代变量x的值在一个赋值语句中只能给一个变量赋值,不能出现多个“”2条件语句(1)条件语句与程序框图中的条件结构相对应(2)条件语句的格式及框图IFTHEN格式IFTHENELSE格式3循环语句(1)算法中的循环结构是由循环语句来实现的(2)循环语句的格式及框
5、图UNTIL语句WHILE语句【注】语句中“IFEND IF”,“DOLOOP UNTIL”,“WHILEWEND”一定成对出现考向一程序框图高考中对程序框图的考查,主要是顺序结构、条件结构、循环结构,其中循环结构为重点,考查程序运行后的结果,或考查控制循环的条件,主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略:(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足(3)循环结构已知
6、程序框图,求输出的结果可按程序框图的流程依次执行,最后得出结果完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.典例1执行如图所示的程序框图,则输出S的值为A2 B 4C8 D16【答案】C当k3时,不满足k1000和n=n+1BA1000和n=n+2CA1000和n=n+1DA1000和n=n+22(2017年高考新课标II卷)执行下面的程序框图,如果输入的,则输出的A2 B3C4 D53(2017年高考新课标III卷)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N
7、的最小值为A5B4C3D24(2017年高考北京卷)执行如图所示的程序框图,输出的值为A2BCD5(2016年高考新课标卷)执行下面的程序框图,如果输入的,则输出x,y的值满足ABCD6(2016年高考新课标II卷)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图执行该程序框图,若输入的依次输入的a为2,2,5,则输出的s=A7B12C17D347(2017年高考天津卷)阅读下面的程序框图,运行相应的程序,若输入的值为19,则输出的值为A0B1C2D38(2017年高考江苏卷)如图是一个算法流程图,若输入的值为,则输出的值是变式拓展1【答案】A【解析】该程序框图的功能为计算的值,由已知输出的值为,可知当a4时,2.故选A.2【答案】C【解析】由程序框图可知,a1212,a2224,a3248,a42816.归纳可得:an2n,故选C.3【答案】A【解析】若填13,当i11213时,不满足条件,终止循环,因此得到的是1357911的计算结果,故不能填13,但填的数字只要超过13且不超过15均可保证终止循环时,得到的是135791113的计算结果考点冲关1【答案】C【解析】判断20142017,执行;