版高中数学人教B版必修三学案第一单元 113 算法的三种基本逻辑结构和框图表示三 Word版含答案.docx
《版高中数学人教B版必修三学案第一单元 113 算法的三种基本逻辑结构和框图表示三 Word版含答案.docx》由会员分享，可在线阅读，更多相关《版高中数学人教B版必修三学案第一单元 113 算法的三种基本逻辑结构和框图表示三 Word版含答案.docx（13页珍藏版）》请在冰点文库上搜索。
版高中数学人教B版必修三学案第一单元113算法的三种基本逻辑结构和框图表示三Word版含答案
1．1.3 算法的三种基本逻辑结构和框图表示（三）
学习目标
1.掌握循环结构的程序框图的画法.2.理解循环结构程序框图的执行功能，并能正确解题．
知识点一 循环结构
思考1 用累加法计算1＋2＋3＋…＋100的值，其中有没有重复操作的步骤？
思考2 循环结构的程序框图中一定含有判断框吗？
思考3 什么样的算法问题要用循环结构？
它与条件分支结构，顺序结构有何联系？
梳理 根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构，反复执行的步骤称为______________________．
知识点二 循环结构的三要素及其作用
循环变量、循环体、循环的终止条件是循环结构的三大要素，循环结构的三要素在分析所有循环结构的算法、画出算法的程序框图之前就应该分析清楚，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图．
（1）循环变量：
应明确它的初始值、步长（指循环变量每次增加的值）、终值．
（2）循环体：
也称循环表达式，它是算法中反复执行的部分．
（3）循环的终止条件：
程序框图中用一个判断框来判断是否继续执行循环体．
知识点三 赋值号
思考 在程序框图中，常见“i＝i＋1”，它是什么意思？
梳理 一般地，“变量＝表达式”中的“＝”叫__________，它的功能是把____边表达式的值赋给____边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式＝变量”．
类型一 循环结构程序框图的画法
例1 写出求1×2×3×4×5×…×n的值的算法步骤，并画出程序框图．
反思与感悟 这是一个累乘问题，重复进行了n－1次乘法，可以利用循环结构描述，需引入累乘变量t和计数变量i，这里t与i每循环一次，它们的值都在改变．
跟踪训练1 阅读如图的程序框图，运行相应的程序，则输出S的值为（ ）
A．－10B．6
C．14D．18
类型二 含循环结构程序框图的设计
例2 设计算法求1×2×3×…×2016×2017的值，并画出程序框图．
引申探究
若将本例中的积改为和，如何设计程序框图．
反思与感悟 利用循环结构解决问题的“三个确定”：
（1）确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律．
（2）确定循环体的功能，根据实际情况确定采用哪种循环结构．
（3）确定循环结构的终止条件，弄清不等号的方向及是否含有等号．
跟踪训练2 执行如图所示的程序框图，输出的k值是（ ）
A．3B．5C．7D．9
类型三 循环结构在实际中的应用
例3 以下是某次考试中某班15名同学的数学成绩：
72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图．
反思与感悟 应用循环结构解决实际问题的策略
跟踪训练3 某公司为激励广大员工的积极性，规定：
若推销产品价值在10000元之内的年终提成5%；若推销产品价值在10000元以上（包括10000元），则年终提成10%，设计一个求公司员工年终提成f（x）的算法的程序框图．
1．下列关于循环结构的说法正确的是（ ）
A．循环结构中，判断框内的条件是唯一的
B．判断框中的条件成立时，要结束循环向下执行
C．循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”
D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去
2．执行如图所示的程序框图后，输出的值为4，则P的取值范围是（ ）
A.
＜P≤
B．P＞
C.
＜P≤
D.
≤P＜
3．运行如图所示的程序框图，则输出的T＝________.
4．按照如图的程序框图运行，已知输入x的值为2＋log23，则输出的y的值为________．
5．已知如图所示的程序框图．
若a＝5，则输出b＝________.
1．需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤．反复执行的处理步骤称为循环体．
（1）循环结构中一定包含条件分支结构；
（2）在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中．
2．程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径，在程序框图中是不允许有死循环出现的．
答案精析
问题导学
知识点一
思考1 用S表示每一步的计算结果，S加下一个数得到一个新的S，这个步骤被重复了100次．
思考2 一定含有．在循环结构中需要判断是否执行循环体，故循环结构的程序框图中一定含有判断框．
思考3 如果算法问题涉及的运算有许多重复的步骤，且变量间有相同规律，就可用循环结构．循环结构中有顺序结构与条件分支结构．
梳理 循环体．
知识点三
思考 它表示先计算等号右边“i＋1”的值，再把这个值赋给等号左边的变量．
梳理 赋值号 右 左
题型探究
类型一
例1 解 算法如下：
S1 输入n，设t的初始值为1.
S2 设i的初始值为2.
S3 如果i≤n，则执行第四步，否则，转去执行S7.
S4 计算t乘i并将结果赋给t.
S5 计算i加1并将结果赋给i.
S6 返回执行S3.
S7 输出t的值并结束算法．
根据自然语言描述，程序框图如图所示．
跟踪训练1 B [执行程序：
S＝20，i＝1，i＝2，S＝20－2＝18；i＝4，S＝18－4＝14；i＝8，S＝14－8＝6，满足i＞5的条件，结束循环，输出S的值为6，故选B.]
类型二
例2 解 算法如下：
S1 设M的值为1.
S2 设i的值为2.
S3 如果i≤2017，则执行S4；否则执行S6.
S4 计算M＝M×i.
S5 计算i＝i＋1，返回执行S3.
S6 输出M的值，并结束算法．
程序框图如图所示．
引申探究
解 程序框图如下．
跟踪训练2 B [第一次循环：
n＝3×5＋1＝16，k＝0＋1＝1，继续循环；
第二次循环：
n＝
＝8，k＝1＋1＝2，继续循环；
第三次循环：
n＝
＝4，k＝2＋1＝3，继续循环；
第四次循环：
n＝
＝2，k＝3＋1＝4，继续循环；
第五次循环：
n＝
＝1，k＝4＋1＝5，结束循环．
输出k＝5.故选B.]
类型三
例3 解 程序框图如图所示．
例3图 跟踪训练3图
跟踪训练3 解 程序框图如图所示．
当堂训练
1．C
2．C [∵S＜P时，执行循环体，S≥P时输出n＝4，
∴S加上的最后一项为
＝
，此时S＝
＋
＋
＝
，
∴
≥P，结合输出的值为4知，
＜P≤
]．
3．20
解析 T＝0，S＝0，T＞S不成立．执行第一次循环后，S＝4，n＝2，T＝2，2＞4仍不成立．执行第二次循环后，S＝8，n＝4，T＝6,6＞8仍不成立．执行第三次循环后，S＝12，n＝6，T＝12，，12＞12仍不成立．执行第四次循环后，S＝16，n＝8，T＝20,20＞16成立，故输出T的值为20.
4.
解析 因为2＋log23＜2＋log24＝4，所以x＝2＋log23＋1＝3＋log23，故y＝
x＝
3＋log23＝
×
＝
.
5．26
解析 若a＝5，程序执行“否”，计算b＝52＋1＝26，
故b＝26.
升级会员 