2018版高考数学大一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与算法框图课件 理 北师大版.pptVIP

命题点3　辨析算法框图的功能 例5　如果执行如图的算法框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则 A.A＋B为a1，a2，…，aN的和 B. 为a1，a2，…，aN的算术平均数 C.A和B分别是a1，a2，…，aN中最大的数和最小的数 D.A和B分别是a1，a2，…，aN中最小的数和最大的数 答案 解析 故输出A＝a3，B＝a1，故选C. 不妨令N＝3，a1a2a3， 则有k＝1，x＝a1，A＝a1，B＝a1； k＝2，x＝a2，A＝a2； k＝3，x＝a3，A＝a3， 与循环结构有关问题的常见类型及解题策略 (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　(1)以下程序运行结果为 t＝1 For　i＝2 To 5 t＝t*i Next 输出t A.80 B.120 C.100 D.95 答案 解析 运行结果为t＝1×2×3×4×5＝120. (2)下面的程序： 该程序运行的结果为________. 答案 解析 ∵a＝33，b＝39，∴ab， a＝33 b＝39 If　ab　Then t＝a a＝b b＝t a＝a－b End If 输出a 6 ∴t＝33，a＝39，b＝33， a－b＝39－33＝6. 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. 思维升华 跟踪训练3　根据下列算法语句，当输入x为60时，输出y的值为 当x＝60时，y＝25＋0.6×(60－50)＝31. 所以输出y的值为31. 输入x If　x≤50　Then y＝0.5*x Else y＝25＋0.6*(x-50) End If 输出y A.25 B.30 C.31 D.61 答案 解析 典例　　执行如图所示的算法框图所表示的程序，则输出的A等于 算法框图中变量的取值 现场纠错系列19 错解展示 现场纠错 纠错心得 算法框图对计数变量及求和变量取值时，要注意两个变量的先后顺序. A.2 047 B.2 049 C.1 023 D.1 025 解析　将每次运算的A值用数列{an}表示， 将开始的A＝1看作a0， 则a1＝2a0＋1＝1，a2＝2a1＋1＝3，… 答案　C 返回 ∴a10＝2a9＋1＝210－1＝1 023. 解析　本题计算的是递推数列a0＝