（江苏专用）2018版高考数学大一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与流程图课件 文 苏教版.pptVIP

与循环结构有关问题的常见类型及解题策略 (1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果． (2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． (3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断． 思维升华 跟踪训练2　(2016·四川改编)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的流程图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为____. 答案 解析 18 初始值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. 题型三　基本算法语句 例6　阅读下面两个算法的伪代码： i←1 While　i*(i＋1)20 i←i＋1 End While Print i 图1 图2 i←1 Do i←i＋1 Until　i×(i＋1)20 End Do Print i 执行图1中伪代码的i的结果是____； 4 答案 解析 执行图1中伪代码，得到(i，i(i＋1))的结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出4. 执行图2中伪代码的i的结果是____. 2 答案 解析 执行图2中伪代码的情况如下： i＝1，i＝i＋1＝2，i·(i＋1)＝620(是)， 结束循环，输出2. 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. 思维升华 跟踪训练3　(2015·江苏)根据如图所示的伪代码，可知输出的结果S为____. S←1 I←1 While　 I8 S←S＋2 I←I＋3 End While Print　S 答案 解析 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. 退出循环，故输出7. 典例　执行如图所示的流程图所表示的程序，则输出的A＝________. 流程图中变量的取值 现场纠错系列12 错解展示 现场纠错 纠错心得 流程图对计数变量及求和变量取值时，要注意两个变量的先后顺序. 解析　将每次运算的A值用数列{an}表示， 将开始的A＝1看作a0，则a1＝2a0＋1＝1，a2＝2a1＋1＝3，… ∴a10＝2a9＋1＝210－1＝1 023. 答案　1 023 返回 解析　本题计算的是递推数列a0＝1， an＋1＝2an＋1(n＝0,1,2，…)的第11项， {an＋1}是首项为2，公比为2的等比数列， 故a10＋1＝211，故a10＝2 047. 答案　2 047 返回 课时作业 1.(2016·全国丙卷改编)执行如图所示的流程图，如果输入的a＝4，b＝6，那么输出的n＝___. 答案 解析 4 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； 第二次循环：a＝4－6＝－2，b＝4－(－2)＝6，a＝6－2＝4，s＝10，n＝2； 第四次循环：a＝4－6＝－2，b＝4－(－2)＝6，a＝6－2＝4，s＝20，n＝4， 满足条件S16，结束循环，输出4. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2.(2016·北京改编)执行如图所示的流程图，输出的S值为___. 答案 解析 ①S＝0＋03＝0，k＝0＋1＝1，满足k≤2； ②S＝0＋13＝1，k＝1＋1＝2，满足k≤2； ③S＝1＋23＝9，k＝2＋1＝3，不满足k≤2，输出9. 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 §12.3　算法与流程图 基础知识　自主学习 课时作业 题型分类　深度剖析 内容索引 基础知识　自主学习 知识梳理 1.算法通常是指对一类问题的 的、 的求解方法. 2.流程图是由一些图框和 组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容， 表示操作的先后次序