2018版高考数学大一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与程序框图课件 文 新人教版.pptVIP

…； 故判断框中的条件是“i10？”. 命题点3　辨析程序框图的功能 例5　根据下面框图，对大于2的整数N，输出的数列的通项公式是 A.an＝2n B.an＝2(n－1) C.an＝2n D.an＝2n－1 答案 解析 由程序框图可知， 第一次运行：i＝1，a1＝2，S＝2； 第二次运行：i＝2，a2＝4，S＝4； 第三次运行：i＝3，a3＝8，S＝8； 第四次运行：i＝4，a4＝16，S＝16. 故选C. 与循环结构有关问题的常见类型及解题策略 (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果. (2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断. 思维升华 跟踪训练2　(2016·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为 A.9 B.18 C.20 D.35 答案 解析 初始值n＝3，x＝2，程序运行过程如下： v＝1 i＝2　　v＝1×2＋2＝4 i＝1　　v＝4×2＋1＝9 i＝0　　v＝9×2＋0＝18 i＝－1　跳出循环，输出v＝18，故选B. 题型三　基本算法语句 例6　阅读下面两个算法语句： i＝1 WHILE　i*(i＋1)20, i＝i＋1 WEND PRINT　“i＝”；i END 图1 执行图1中语句的结果是输出________； i＝4 答案 解析 执行图1中语句，得到(i，i·(i＋1))的结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出i＝4. 执行图2中语句的结果是输出________. i＝2 答案 解析 执行图2中语句的情况如下： i＝1，i＝i＋1＝2，i·(i＋1)＝620(是)， 结束循环，输出i＝2. i＝1 DO 　i＝i＋1 LOOP　UNTIL　i*(i＋1)20 PRINT　“i＝”；i END 图2 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. 思维升华 跟踪训练3　(2015·江苏改编)根据如图所示的语句，可知输出的结果S＝________. S＝1 I＝1 WHILE　I＜8 S＝S＋2 I＝I＋3 WEND PRINT S END 答案 解析 7 I＝1，S＝1；S＝1＋2＝3，I＝1＋3＝4＜8； S＝3＋2＝5，I＝4＋3＝7＜8； S＝5＋2＝7，I＝7＋3＝10＞8. 退出循环，故输出S＝7. 典例　执行如图所示的程序框图所表示的程序，则输出的A等于 A.2047 B.2049 C.1023 D.1025 程序框图中变量的取值 现场纠错系列13 错解展示 现场纠错 纠错心得 程序框图对计数变量及求和变量取值时，要注意两个变量的先后顺序. 解析　将每次运算的A值用数列{an}表示， 将开始的A＝1看作a0，则a1＝2a0＋1＝1，a2＝2a1＋1＝3，… ∴a10＝2a9＋1＝210－1＝1 023. 答案　C 返回 解析　本题计算的是递推数列a0＝1， an＋1＝2an＋1(n＝0,1,2，…)的第11项， {an＋1}是首项为2，公比为2的等比数列， 故a10＋1＝211，故a10＝2 047. 答案　A 返回 课时作业 1.(2016·全国丙卷)执行如图所示的程序框图，如果输入的a＝4，b＝6，那么输出的n等于 答案 解析 A.3 B.4 C.5 D.6 √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 第一次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，s＝6，n＝1； 第三次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，s＝16，n＝3； 第二次循环