2020版高中数学新人教B版必修3课件：第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示（三）（30张PPT）
文档属性
| 名称 | 2020版高中数学新人教B版必修3课件：第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示（三）（30张PPT） |  | |
| 格式 | zip | ||
| 文件大小 | 1.5MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2019-05-31 18:29:18 | ||
图片预览
文档简介
课件30张PPT。1.1.3 算法的三种基本逻辑结构和框图表示(三)第一章 1.1 算法与程序框图学习目标
1.掌握循环结构的程序框图的画法.
2.理解循环结构程序框图的执行功能，并能正确解题.问题导学达标检测题型探究内容索引问题导学知识点一 循环结构思考1 用累加法计算1＋2＋3＋…＋100的值，其中有没有重复操作的步骤？
思考2 循环结构的程序框图中一定含有判断框吗？ 答案 用S表示每一步的计算结果，S加下一个数得到一个新的S，这个步骤被重复了100次.
答案 一定含有.在循环结构中需要判断是否执行循环体，故循环结构的程序框图中一定含有判断框. 思考3 什么样的算法问题要用循环结构？它与条件分支结构，顺序结构有何联系？答案 如果算法问题涉及的运算有许多重复的步骤，且变量间有相同规律，就可用循环结构.循环结构中有顺序结构与条件分支结构.梳理 根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构，反复执行的步骤称为 .循环体循环变量、循环体、循环的终止条件是循环结构的三大要素，循环结构的三要素在分析所有循环结构的算法、画出算法的程序框图之前就应该分析清楚，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图.
(1)循环变量：应明确它的初始值、步长(指循环变量每次增加的值)、终值.
(2)循环体：也称循环表达式，它是算法中反复执行的部分.
(3)循环的终止条件：程序框图中用一个判断框来判断是否继续执行循环体.知识点二 循环结构的三要素及其作用知识点三 赋值号思考 在程序框图中，常见“i＝i＋1”，它是什么意思？答案 它表示先计算等号右边“i＋1”的值，再把这个值赋给等号左边的变量.赋值号右梳理 一般地，“变量＝表达式”中的“＝”叫 ，它的功能是把 边表达式的值赋给 边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式＝变量”.左[思考辨析 判断正误]
1.循环结构中，判断框内的条件不是唯一的.( )
2.判断框中的条件成立时，要结束循环向下执行.( )
3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.( )√×√题型探究例1 写出求1×2×3×4×5×…×n的值的算法步骤，并画出程序框图.题型一 循环结构程序框图的画法解答解 算法如下：
S1 输入n，设t的初始值为1.
S2 设i的初始值为2.
S3 如果i≤n，则执行第四步，否则，转去执行S7.
S4 计算t乘i并将结果赋给t.
S5 计算i加1并将结果赋给i.
S6 返回执行S3.
S7 输出t的值并结束算法.
根据自然语言描述，程序框图如图所示.反思与感悟 这是一个累乘问题，重复进行了n－1次乘法，可以利用循环结构描述，需引入累乘变量t和计数变量i，这里t与i每循环一次，它们的值都在改变.跟踪训练1 阅读如图的程序框图，运行相应的程序，则输出S的值为
A.－10 B.6 C.14 D.18 解析解析 执行程序：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 设计算法求1×2×3×…×2 016×2 017的值，并画出程序框图.解答解 算法如下：
S1 设M的值为1.
S2 设i的值为2.
S3 如果i≤2 017，则执行S4；否则执行S6.
S4 计算M＝M×i.
S5 计算i＝i＋1，返回执行S3.
S6 输出M的值，并结束算法.
程序框图如图所示.引申探究
若将本例中的积改为和，如何设计程序框图.解答解 程序框图如下.反思与感悟 利用循环结构解决问题的“三个确定”
(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.
(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.
(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.跟踪训练2 执行如图所示的程序框图，输出的k值是
A.3 B.5
C.7 D.9 解析答案√解析 第一次循环：n＝3×5＋1＝16，k＝0＋1＝1，继续循环；输出k＝5.故选B.题型三 循环结构在实际中的应用解答例3 以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.解 程序框图如图所示.反思与感悟 应用循环结构解决实际问题的策略解答跟踪训练3 某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图.解 程序框图如图所示：达标检测答案解析1.执行如图所示的程序框图后，输出的值为4，则P的取值范围是 12345√解析 ∵S＜P时，执行循环体，S≥P时输出n＝4，答案解析2.运行如图所示的程序框图，则输出的T＝_____.解析 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.1234520解析3.按照如图的程序框图运行，已知输入x的值为2＋log23，则输出的y的值为______.12345答案解析 因为2＋log23＜2＋log24＝4，
所以x＝2＋log23＋1＝3＋log23＞3＋log22＝4，4.已知如图所示的程序框图.若a＝5，则输出b＝______. 解析 若a＝5，程序执行“否”，
计算b＝52＋1＝26，
故b＝26.解析1234526答案123455.请认真阅读程序框图，
(1)写出每一个Ai的值；
(2)写出程序框图的输出结果S的值.解 A3＝9，A4＝11，A5＝13，A6＝15，A7＝17.解 该程序的作用是累加并输出S＝9＋11＋13＋15＋17的值.
S＝9＋11＋13＋15＋17＝65.
即输出结果S的值是65.解答1.需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体.
(1)循环结构中一定包含条件分支结构；
(2)在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.
2.程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径，在程序框图中是不允许有死循环出现的.
1.掌握循环结构的程序框图的画法.
2.理解循环结构程序框图的执行功能，并能正确解题.问题导学达标检测题型探究内容索引问题导学知识点一 循环结构思考1 用累加法计算1＋2＋3＋…＋100的值，其中有没有重复操作的步骤？
思考2 循环结构的程序框图中一定含有判断框吗？ 答案 用S表示每一步的计算结果，S加下一个数得到一个新的S，这个步骤被重复了100次.
答案 一定含有.在循环结构中需要判断是否执行循环体，故循环结构的程序框图中一定含有判断框. 思考3 什么样的算法问题要用循环结构？它与条件分支结构，顺序结构有何联系？答案 如果算法问题涉及的运算有许多重复的步骤，且变量间有相同规律，就可用循环结构.循环结构中有顺序结构与条件分支结构.梳理 根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构，反复执行的步骤称为 .循环体循环变量、循环体、循环的终止条件是循环结构的三大要素，循环结构的三要素在分析所有循环结构的算法、画出算法的程序框图之前就应该分析清楚，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图.
(1)循环变量：应明确它的初始值、步长(指循环变量每次增加的值)、终值.
(2)循环体：也称循环表达式，它是算法中反复执行的部分.
(3)循环的终止条件：程序框图中用一个判断框来判断是否继续执行循环体.知识点二 循环结构的三要素及其作用知识点三 赋值号思考 在程序框图中，常见“i＝i＋1”，它是什么意思？答案 它表示先计算等号右边“i＋1”的值，再把这个值赋给等号左边的变量.赋值号右梳理 一般地，“变量＝表达式”中的“＝”叫 ，它的功能是把 边表达式的值赋给 边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式＝变量”.左[思考辨析 判断正误]
1.循环结构中，判断框内的条件不是唯一的.( )
2.判断框中的条件成立时，要结束循环向下执行.( )
3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.( )√×√题型探究例1 写出求1×2×3×4×5×…×n的值的算法步骤，并画出程序框图.题型一 循环结构程序框图的画法解答解 算法如下：
S1 输入n，设t的初始值为1.
S2 设i的初始值为2.
S3 如果i≤n，则执行第四步，否则，转去执行S7.
S4 计算t乘i并将结果赋给t.
S5 计算i加1并将结果赋给i.
S6 返回执行S3.
S7 输出t的值并结束算法.
根据自然语言描述，程序框图如图所示.反思与感悟 这是一个累乘问题，重复进行了n－1次乘法，可以利用循环结构描述，需引入累乘变量t和计数变量i，这里t与i每循环一次，它们的值都在改变.跟踪训练1 阅读如图的程序框图，运行相应的程序，则输出S的值为
A.－10 B.6 C.14 D.18 解析解析 执行程序：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 设计算法求1×2×3×…×2 016×2 017的值，并画出程序框图.解答解 算法如下：
S1 设M的值为1.
S2 设i的值为2.
S3 如果i≤2 017，则执行S4；否则执行S6.
S4 计算M＝M×i.
S5 计算i＝i＋1，返回执行S3.
S6 输出M的值，并结束算法.
程序框图如图所示.引申探究
若将本例中的积改为和，如何设计程序框图.解答解 程序框图如下.反思与感悟 利用循环结构解决问题的“三个确定”
(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.
(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.
(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.跟踪训练2 执行如图所示的程序框图，输出的k值是
A.3 B.5
C.7 D.9 解析答案√解析 第一次循环：n＝3×5＋1＝16，k＝0＋1＝1，继续循环；输出k＝5.故选B.题型三 循环结构在实际中的应用解答例3 以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.解 程序框图如图所示.反思与感悟 应用循环结构解决实际问题的策略解答跟踪训练3 某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图.解 程序框图如图所示：达标检测答案解析1.执行如图所示的程序框图后，输出的值为4，则P的取值范围是 12345√解析 ∵S＜P时，执行循环体，S≥P时输出n＝4，答案解析2.运行如图所示的程序框图，则输出的T＝_____.解析 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.1234520解析3.按照如图的程序框图运行，已知输入x的值为2＋log23，则输出的y的值为______.12345答案解析 因为2＋log23＜2＋log24＝4，
所以x＝2＋log23＋1＝3＋log23＞3＋log22＝4，4.已知如图所示的程序框图.若a＝5，则输出b＝______. 解析 若a＝5，程序执行“否”，
计算b＝52＋1＝26，
故b＝26.解析1234526答案123455.请认真阅读程序框图，
(1)写出每一个Ai的值；
(2)写出程序框图的输出结果S的值.解 A3＝9，A4＝11，A5＝13，A6＝15，A7＝17.解 该程序的作用是累加并输出S＝9＋11＋13＋15＋17的值.
S＝9＋11＋13＋15＋17＝65.
即输出结果S的值是65.解答1.需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体.
(1)循环结构中一定包含条件分支结构；
(2)在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.
2.程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径，在程序框图中是不允许有死循环出现的.