2018年高考数学考点一遍过专题56算法初步理

《2018年高考数学考点一遍过专题56算法初步理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、专题56算法初步考徊原夂（五）算法初步1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想.（2）理解程序框图的三种基木逻辑结构：顺序、条件分支、循环.2.基本算法语句理解几种基本算法语句一一输入语句、输出语句、赋值语句、条件语句、循环语句的含义.浙知识整今一、算法的基本结构1.算法的含义与程序框图（1）算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤.（2）程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明來表示算法的图形.（3）程序框图屮图形符号的含义图形符号名称功能(ZZ)终端框（起止框）表示一个算法的起始和

2、结束口输入输出框表示一个算法输入和输出的信息处理框赋值、计算O判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”:不成立时标明“否”或11流程线连接程序框2.程序框图的结构类型及作用(2)循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分.(3)注意区分当型循坏与直到型循坏.直到型循坏是“先循坏，后判断，条件满足时终止循坏”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题吋是不同的，它们恰好相反.二、算法的基本语句1.三种语句的一般格式和功能语句一

3、般格式功能输入语句TNPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出结果赋值语句变量=表达式将表达式的值赋给变量【注】关于赋值语句，有以下儿点需要注意：①赋值号左边只能是变量名字，而不是表达式，例如是错误的.②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y=x,表示用X的值替代变量卩的原先的取值，不能改写为x=y.因为后者表示用卩的值替代变量/的值.③在一个赋值语句中只能给一个变量赋值，不能出现多个“=”.1.条件语句（1）条件语句与程序框图中的条件结构相对应.（2）条件语句的格式

4、及框图.©IF-THEN格式②IF-THEN-ELSE格式2.循环语句(1)算法中的循环结构是由循环语句來实现的.(2)循环语句的格式及框图①UNTIL语句©WHILE语句【注】语句中“IF……ENDIF",“DO……LOOPUNTIL",“WHILE……WEND”一定成对出现.考向一程序框图高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略：仃)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框

5、之间是按从上到下的顺序进行的.(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.(3)循环结构①已知程序框图，求输出的结果.可按程序框图的流程依次执行，最后得岀结果.②完善程序框图问题，结合初始条件和输出结果，分析控制循环的变暈应满足的条件或累加、累乘的变暈的表达式.③对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.典例引领典例1执行如图所示的程序框图，则输出S的值为A.2B.4C.8D.16【答案】C【解析】当Q0时，满

6、足氏因此S=lx2°=lj当片1时〉満足辰则1切=2;当Q2时〉満足氏3〉则5=2x22=8；当Q3时〉不満足辰输出5=8.变式拓展9i.某程序框图如图所示，若该程序运行后输出的值是t，则开始S二1M二1s=s+k(k+)k=k+1I输出s/A.a=4B.日=5C・a=6D.a=l典例引领典例2南宋数学家秦九韶在《数书九章》中提出的秦九韶，算法至今仍是多项式求值比较先进的算法•已知/(%)=2018x2017+2017x2016+...+2x4-1,下列程序框图设计的是求/(观)的值,在“"中应填的执行语句是A.n-iB.72=Z+1D.h=

7、2017-zC.n=2018-z【答案】C【解析】初始值1=1^=2018^=2018,该程序的计算方式:第一步：计算=2018^+2017,空白处的结果应为«=2017^第二步：计算S=(2018兀+2017)兀=2018并+2017兀+2016,空白处的结果应为«=2016・综合分析可得：空白处应填/i=2018-z,故选C.变式拓展2.根据如图所示的框图，对大于2的整数禺输出的数列的通项公式是（开始）/输入/V/S=l,i=l>、，!S=aii=i+l/fe出°1；如，…,（结剌A.乩=2刀B.弘=2（/?—1）C.禺=2"D.日“=2"

8、一•考向二算法语句1.输入语句的要求(1)输入语句要求输入的值是具体的常量.(2)提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”