【推荐】专题49+算法与程序框图（教学案）-2018年高考数学（文）一轮复习精品资料.docxVIP

1.了解算法的含义，了解算法的思想； 2.理解程序框图的三种基本逻辑结构：顺序、条件、循环； 3.了解程序框图，了解工序流程图(即统筹图)； 4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用； 5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息． 1．算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 2．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框． 3．三种基本逻辑结构 名称 内容　 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体 程序框图 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式的值赋给变量 (2)条件语句的格式及框图 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句的格式及框图． ①UNTIL语句 ②WHILE语句 高频考点一　程序框图的执行问题 【例1】(2016·全国Ⅱ卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝(　　) A.7 B.12 C.17 D.34 答案　C 【举一反三】(1)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为(　　) A．7 B．42 C．210 D．840 (2)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________． 故选C. (2)输入n＝50，由于S＝0，i＝1，则： 第一次运行S＝2×0＋1＝1，i＝1＋1＝2； 第二次运行S＝2×1＋2＝4，i＝2＋1＝3； 第三次运行S＝2×4＋3＝11，i＝3＋1＝4； 第四次运行S＝2×11＋4＝26，i＝4＋1＝5； 第五次运行S＝2×26＋5＝57＞50，i＝5＋1＝6，终止循环，故输出i＝6. 答案　(1)C　(2)6 【规律方法】执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体．其次注意控制循环的变量是什么，何时退出循环．最后要清楚循环体内的程序是什么，是如何变化的． 【变式探究】 (1)某程序框图如图所示，若该程序运行后输出的结果不大于37，则输入的整数i的最大值为(　　) A．3 B．4 C．5 D．6 (2)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是(　　) A．计算数列{2n－1}的前10项和 B．计算数列{2n－1}的前9项和 C．计算数列{2n－1}的前10项和 D．计算数列{2n－1}的前9项和 10项的和． 答案　(1)C　(2)A 高频考点二　程序框图的补全问题 【例2】(2016·全国Ⅰ卷)执行右边的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　) A.y＝2x B.y＝3x C.y＝4x D.y＝5x 由于点eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(3,2)，6))在直线y＝4x上，则x，y的值满足y＝4x. 答案　C 【举一反三】执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) A．seq \f(1,2) B．seq \f(3,5) C．seq \f(7,10) D．seq \f(4,5) 解析　程序框图的执行过程如下：s＝1，k＝9；s＝eq \f(9,10)，k＝8；s＝eq \f(9,10)×eq \f(8,9)＝eq \f(8,10)，k＝7；s＝eq \f(8,10)×eq \f(7,8)＝eq \f(7,10)，k＝6，循环结束．故可填入的条件为s＞eq \f(7,10).故选C. 答案　C 【规律方法】解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化． 【变式探究】某程序框图如图所示，判断框内为“k≥n？”，n为正整数，若输出的S＝26，则判断框内的n＝________． 答案　4 高频考点三　基本算法语句 【例3】 根据下图算法语句，当输入x为60时，输出y的值为(　　) INPUT　x IF　x＜＝50　THEN y＝0.5*x ELSE