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

考点 （五）算法初步 1．算法的含义、程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2．基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. （二十）框图 1．流程图 （1）了解程序框图. （2）了解工序流程图（即统筹图）. （3）能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用. 2．结构图 （1）了解结构图. （2）会运用结构图梳理已学过的知识，整理收集到的资料信息. 一、 1．算法的含义与程序框图 算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤． 程序框图：程序框图又称流程图，是一种用程序框流程线及文字说明来表示算法的图形． 程序框图中图形符号的含义 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 2.程序框图的结构类型及作用 名称 内容　 顺序结构 条件结构 循环结构 定义 由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤，反复执行的步骤称为循环体 程 序 框 图 【注】(1)注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． (2)循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． (3)注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． 二、 1．三种语句的一般格式和功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出结果 赋值语句 变量＝表达式 将表达式的值赋给变量 【注】关于赋值语句，有以下几点需要注意： 赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． 赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． 在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”． 2．条件语句 条件语句与程序框图中的条件结构相对应． 条件语句的格式及框图． IF－THEN格式 IF－THEN－ELSE格式 3．循环语句 算法中的循环结构是由循环语句来实现的． 循环语句的格式及框图 UNTIL语句 WHILE语句 【注】语句中“IFEND IF”，“DOLOOP UNTIL”，“WHILEWEND”一定成对出现． 考向一 高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略： (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足． (3)循环结构 已知程序框图，求输出的结果．可按程序框图的流程依次执行，最后得出结果． 完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． 对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断. 典例1执行如图所示的程序框图，则输出S的值为 A．2 B． 4 C．8 D．16 【答案】C 当k＝3时，不满足k3，输出S＝8. 1．某程序框图如图所示，若该程序运行后输出的值是，则 　 A．a＝4B．a＝5 C．a＝6D．a＝7 典例南宋数学家秦九韶在《数书九章》中提出的秦九韶，算法至今仍是多项式求值比较先进的算法.已知，下列程序框图设计的是求的值，在“”中应填的执行语句是 A．B． C．D． 【答案】C 第二步：计算，空白处的结果应为 综合分析可得：空白处应填，故选C. 2．根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是 A．an＝2nB．an＝2(n－1) C．an＝2nD．an＝2n－1 考向二 1．输入语句的要求 (1)输入语句要求输入的值是具体的常量． (