《2020版数学人教A版必修3课件：第一章 1.1.2 第3课时 程序框图与算法的基本逻辑结构 .pptx》由会员分享，可在线阅读，更多相关《2020版数学人教A版必修3课件：第一章 1.1.2 第3课时 程序框图与算法的基本逻辑结构 .pptx（31页珍藏版）》请在三一文库上搜索。
1、第3课时 循环结构,第一章 1.1.2 程序框图与算法的基本逻辑结构,学习目标,XUEXIMUBIAO,1.掌握当型和直到型两种循环结构的程序框图的画法. 2.理解两种循环结构程序框图的执行功能，并能正确解题.,NEIRONGSUOYIN,内容索引,自主学习,题型探究,达标检测,1,自主学习,PART ONE,知识点一 循环结构 1.循环结构的定义 在一些算法中，经常会出现从某处开始，按照一定的条件 某些步骤的情况，这就是循环结构.反复执行的步骤称为 . 2.循环结构的特点 (1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同. (2)判断性：每个循环结
2、构都包含一个判断条件，它决定这个循环的执行与终止. (3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想.,反复执行,循环体,知识点二 两种循环结构的比较 常见的两种循环结构,执行循环体,终止循环,执行循环体,思考 两种循环结构会导致执行结果不一样吗？,答案 不会.两种循环结构形式虽然不一样，但不会导致执行结果的变化.,终止循环,1.循环结构中，判断框内的条件不是唯一的.( ) 2.判断框中的条件成立时，要结束循环向下执行.( ) 3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.( ) 4.循环结构中，不一定都有条件结构.( ),思考辨析 判断正误,
3、SIKAOBIANXIPANDUANZHENGWU,2,题型探究,PART TWO,题型一 循环结构程序框图的运行,例1 (1)阅读如图所示的程序框图，运行相应的程序，则输出S的值为 A.15 B.105 C.245 D.945,解析 当i1时，T3，S3； 当i2时，T5，S15； 当i3时，T7，S105， 当i4时输出S105.,(2)如图所示，程序框图的输出结果是_.,反思感悟 利用循环结构解决问题的“三个确定”： (1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律. (2)确定循环体的功能，根据实际情况确定采用哪种循环结构. (3)确定循环结构的终止条件，弄清不等
4、号的方向及是否含有等号.,跟踪训练1 运算如图所示的程序框图，输出S的值是_.,3,解析 由题意可知S，k的取值如下表：,故S的取值周期为3， 所以当k2 019时，进入循环得到S的值为3，k又被赋值为2 020，退出循环，故输出S的值为3.,题型二 循环结构的程序框图的设计,例2 设计一个计算12100的值的算法，并画出程序框图.,解 方法一 第一步，令i1，S0. 第二步，若i100成立，则执行第三步； 否则，输出S，结束算法. 第三步，SSi. 第四步，ii1，返回第二步. 程序框图：,方法二 第一步，令i1，S0. 第二步，SSi. 第三步，ii1. 第四步，若i100不成立，则返回第
5、二步； 否则，输出S，结束算法. 程序框图：,反思感悟 两种循环结构的联系和区别 (1)联系 当型循环结构与直到型循环结构可以相互转化； 循环结构中必然包含条件结构，以保证在适当的时候终止循环； 循环结构只有一个入口和一个出口； 循环结构内不存在死循环，即不存在无终止的循环. (2)区别 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.,跟踪训练2 设计算法求1232 0182 019的值，并画出程序框图.,解 算法如下：
6、 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i2 019，则执行第四步；否则执行第六步. 第四步，计算MMi. 第五步，计算ii1，返回执行第三步. 第六步，输出M的值，并结束算法. 程序框图如图所示.,题型三 利用循环结构求满足条件的最值问题,例3 写出一个求满足1357n50 000的最小正整数n的算法，并画出相应的程序框图.,解 算法如下： 第一步，S1. 第二步，n3. 第三步，如果S50 000，那么SSn，nn2，重复第三步； 否则，执行第四步. 第四步，nn2. 第五步，输出n. 程序框图如图所示.,反思感悟 (1)在使用循环结构时，需恰当地设置累加(乘)变量和
7、计数变量，在循环体中要设置循环终止的条件. (2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况.,跟踪训练3 设计一个程序框图，求满足123n2 019的最小正整数n.,解 程序框图如图所示.,核心素养之数学建模,HEXINSUYANGZHISHUXUEJIANMO,循环结构在实际中的应用,典例 以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61, 73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.,解 程序框图如图所示.,素养评析 (1)应用循环结构解决实际问题的策略,(2)通过对实际问题进行分析
8、，建立用循环结构解决问题的模型，这就是用数学方法构建模型解决问题的素养.,3,达标检测,PART THREE,1.下列框图是循环结构的是,解析 由循环结构的特点知是循环结构，而是顺序结构，是条件结构.,1,2,3,4,5,A. B. C. D.,2.阅读如图的程序框图，运行相应的程序，则输出S的值为 A.10 B.6 C.14 D.18,解析 执行程序：S20，i1，i2，S20218；i4，S18414；i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.,1,2,3,4,5,3.如图所示的程序框图输出的S是126，则应为 A.n5? B.n6? C.n7? D.n8?,解析
9、 22223242526126，所以应填“n6？”.,1,2,3,4,5,4.如图所示的程序框图输出的结果是_.,360,1,2,3,4,5,解析 该程序框图的执行过程是 x3，y1， x36成立，y133，x314； x46成立，y3412，x415； x56成立，y12560，x516； x66成立，y606360，x617； x76不成立，退出循环，输出y360.,5.运行如图所示的程序框图，则输出的T_.,1,2,3,4,5,20,解析 T0，S0，TS成立. 执行第一次循环后，S4，n2，T2，TS仍成立. 执行第二次循环后，S8，n4，T6，TS仍成立. 执行第三次循环后，S12，
10、n6，T12，TS仍成立. 执行第四次循环后，S16，n8，T20，TS不成立，故输出T的值为20.,课堂小结,KETANGXIAOJIE,1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构； (2)在循环结构中，通常都有一个起循环计数作用的变量，即计数变量； (3)循环变量、循环体、循环终止条件称为循环结构的三要素. 2.画程序框图要注意： (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； (4)框图中若出现循环结构，一定要分清当型和直到型结构的不同； (5)在图形符号内描述的语言要非常简练、清楚.,