人教版新课标B必修31.1.3算法的三种基本逻辑结构和框图表示授课ppt课件

这是一份人教版新课标B必修31.1.3算法的三种基本逻辑结构和框图表示授课ppt课件，共30页。PPT课件主要包含了问题导学，达标检测，题型探究，内容索引，知识点一循环结构，循环体，知识点三赋值号，赋值号，解程序框图如下，输出k＝5故选B等内容，欢迎下载使用。

学习目标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，继续循环；
题型三　循环结构在实际中的应用
例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的取值范围是
解析　∵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.
3.按照如图的程序框图运行，已知输入x的值为2＋lg23，则输出的y的值为______.
解析　因为2＋lg23＜2＋lg24＝4，所以x＝2＋lg23＋1＝3＋lg23＞3＋lg22＝4，
4.已知如图所示的程序框图.若a＝5，则输出b＝______.
解析　若a＝5，程序执行“否”，计算b＝52＋1＝26，故b＝26.
5.请认真阅读程序框图，(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.