高考数学大一轮复习 第11章 第1节 算法与程序框图课件 文 新人教版

精选ppt
19
循环结构中有以下几个常用变量： (1)累加变量，用来计算数据之和，如 sum＝sum＋i，s ＝s＋i. (2)累乘变量，用来计算数据之积，如 p＝p×i.
精选ppt
20
(3)计数变量，用于记录循环次数． 对于这些变量，在程序开始时，一般要先赋初始值，可 根据实际问题合理选择初始值．一般情况下，计数变量的初 始值可设为 0 或 1，累加变量的初始值可设为 0，累乘变量的 初始值可设为 1.
精选ppt
21
[对点练习]
(2014·山东高考)执行如图 11-1-6 所示的程序框图，若 输入的 x 的值为 1，则输出的 n 的值为________．
图 11-1-6
精选ppt
22
【解析】 按照程序框图逐一执行．
由 x2－4x＋3≤0，解得 1≤x≤3.
当 x＝1 时，满足 1≤x≤3，所以 x＝1＋1＝2，n＝0＋1
11-1-5
A．1
B．3
C．7
D．15
精选ppt
15
【思路点拨】 根据程序框图所给的条件逐步求解，直 到得出满足条件的结果．
精选ppt
16
【解析】 (1)当输入 x＝1，y＝1，执行 z＝x＋y 及 z≤50， x＝y，y＝z 后，x，y，z 的值依次对应如下：
x＝1，y＝1，z＝2； x＝1，y＝2，z＝3； x＝2，y＝3，z＝5； x＝3，y＝5，z＝8；
精选ppt
12
考向一 利用程序框图求值 [典例剖析]
【例 1】 (1)(2014·安徽高考)如图 11-1-4 所示，程序框 图(算法流程图)的输出结果是( )
精选ppt
13
A．34
B．55
图 11-1-4 C．78
D．89
精选ppt
14
(2)(2014·北京高考)执行如图 11-1-5 所示的程序框图，输 出的 S 值为( )
图 11-1-2
20
16
7
15
A. 3
B. 5
C.2
D. 8
精选ppt
8
【解析】 当 n＝1 时，M＝1＋12＝32，a＝2，b＝32； 当 n＝2 时，M＝2＋23＝83，a＝32，b＝83； 当 n＝3 时，M＝32＋38＝185，a＝83，b＝185； n＝4 时，终止循环．输出 M＝185. 【答案】 D
精选ppt
1
第一节 算法与程序框图
精选ppt
2
考纲要求：1.算法的含义、程序框图：(1)了解算法的含 义，了解算法的思想．(2)理解程序框图的三种基本逻辑结构： 顺序、条件分支、循环.2.理解几种基本算法语句——输入语 句、输出语句、赋值语句、条件语句、循环语句的含义．
精选ppt
3
[基础真题体验]
考查角度[程序框图] 1．(2012·课标全国卷)如果执行如图 11-1-1 所示的程序框 图，输入正整数 N(N≥2)和实数 a1，a2，…，aN，输出 A，B， 则( )
精选ppt
4Hale Waihona Puke Baidu
图 11-1-1
精选ppt
5
A．A＋B 为 a1，a2，…，aN 的和 B.A＋2 B为 a1，a2，…，aN 的算术平均数 C．A 和 B 分别是 a1，a2，…，aN 中最大的数和最小的数 D．A 和 B 分别是 a1，a2，…，aN 中最小的数和最大的数
精选ppt
11
[命题规律预测] 从近几年的高考试题看，对本节内容的考查主要 体现在以下两点： 命题 1.高考以程序框图的理解和应用为命题核心，考 规律 查的形式有两种，一是根据程序框图的功能将框 图补充完整；二是通过框图推断输入或输出结果． 2.题型以客观题为主，难度适中． 考向 预测 2016 年高考将以循环结构的程序框图为载 预测 体，主要考查程序运行结果及对条件的判断.
图 11-1-8
精选ppt
26
【思路点拨】 (1)结合当型循环逐一运行试验结果，当 s＝45时，求出满足的条件 T.
精选ppt
27
【解析】 (1)循环一次得 i＝2，T＝1，S＝12；循环两次 得 i＝3，T＝2，S＝12＋16＝23；循环三次得 i＝4，T＝3，S＝23＋ 112＝34；循环四次得 i＝5，T＝4，S＝34＋210＝45，此时需要跳 出循环，故选 B.
程序输出的结果为45，则判断框中应填入的条件是(
)
精选ppt
24
图 11-1-7
A．T＞4？
B．T＜4?
C．T＞3?
精选Dpp．t T＜3?
25
(2)已知函数 y＝2lo－g2xx，，xx＜≥22 如图 11-1-8 是给定 x 的值， 求其对应的函数值 y 的程序框图，则①处应填写________； ②处应填写________．
＝1；
当 x＝2 时，满足 1≤x≤3，所以 x＝2＋1＝3，n＝1＋1
＝2；
当 x＝3 时，满足 1≤x≤3, 所以 x＝3＋1＝4，n＝2＋1
＝3；
当 x＝4 时，不满足 1≤x≤3，所以输出 n＝3.
【答案】 3
精选ppt
23
考向二 程序框图的补充与完善
[典例剖析]
【例 2】 (1)如图 11-1-7 是一个算法的程序框图，若该
精选ppt
17
x＝5，y＝8，z＝13； x＝8，y＝13，z＝21； x＝13，y＝21，z＝34； x＝21，y＝34，z＝55. 由于 55≤50 不成立，故输出 55.故选 B.
精选ppt
18
(2)程序框图运行如下： k＝0<3，S＝0＋20＝1，k＝1；k<3，S＝1＋21＝3，k＝2； k<3，S＝3＋22＝7；k＝3，输出 S＝7. 【答案】 (1)B (2)C
精选ppt
6
【解析】 由于 x＝ak，且 x>A 时，将 x 值赋给 A，因此 最后输出的 A 值是 a1，a2，…，aN 中最大的数；由于 x＝ak，
且 x<B 时，将 x 值赋给 B，因此最后输出的 B 值是 a1， a2，…，aN 中最小的数．∴选 C.
【答案】 C
精选ppt
7
2．(2014·课标全国卷Ⅰ)执行下面的程序框图，若输入的 a，b，k 分别为 1,2,3，则输出的 M＝( )
精选ppt
9
3．(2014·课标全国卷Ⅱ)执行如图 11-1-3 所示的程序框 图，如果输入的 x，t 均为 2，则输出的 S＝( )
图 11-1-3
A．4
B．5
C．6
D．7
精选ppt
10
【解析】 按照框图中的要求，不断给变量 M，S，k 赋 值，直到不满足条件．
x＝2，t＝2，M＝1，S＝3，k＝1. 当 k＝1 时，k≤t，M＝11×2＝2，S＝2＋3＝5，k＝2； 当 k＝2 时，k≤t，M＝22×2＝2，S＝2＋5＝7，k＝3； 当 k＝3 时，3>2，不满足条件，输出 S＝7. 【答案】 D