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

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

1、考点47算法初步（五）算法初步1．算法的含义、程序框图（1）了解算法的含义，了解算法的思想.（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2．基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.（二十）框图1．流程图（1）了解程序框图.（2）了解工序流程图（即统筹图）.（3）能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用.2．结构图（1）了解结构图.（2）会运用结构图梳理已学过的知识，整理收集到的资料信息.一、算法的基本结构1．算法的含义与程序框图（1）算法：算法是指按照一定规则解决某一类问题

2、的明确和有限的步骤．（2）程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．（3）程序框图中图形符号的含义图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框2.程序框图的结构类型及作用名称内容　顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照

3、一定的条件反复执行某些步骤，反复执行的步骤称为循环体程序框图【注】(1)注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．(2)循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．(3)注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、算法的基本语句1．三种语句的一般格式和功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信

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

5、循环语句（1）算法中的循环结构是由循环语句来实现的．（2）循环语句的格式及框图①UNTIL语句②WHILE语句【注】语句中“IFENDIF”，“DOLOOPUNTIL”，“WHILEWEND”一定成对出现．考向一程序框图高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略：(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判

6、断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．(3)循环结构①已知程序框图，求输出的结果．可按程序框图的流程依次执行，最后得出结果．②完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．③对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.典例1执行如图所示的程序框图，则输出S的值为A．2B．4C．8D．16【答案】C当k＝3时，不满足k<3，输出S＝8.1．某程序框图如图所示，若该程序运行后输出的值是，则　A．a＝4B．a＝5C．a＝6D．a＝7

7、典例2南宋数学家秦九韶在《数书九章》中提出的秦九韶，算法至今仍是多项式求值比较先进的算法.已知，下列程序框图设计的是求的值，在“”中应填的执行语句是A．B．C．D．【答案】C第二步：计算，空白处的结果应为．综合分析可得：空白处应填，故选C.2．根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是A．an＝2nB．an＝2(n－1)C．an＝2nD．an＝2n－1考向二算法语句1．输入语句的要求(1)输入语句要求输入的值是具体的常量．(2)提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号

8、隔开．2．输出语句的要求(1)表达式是