2020版高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第3课时程序框图与算法的基本逻辑结构课件新人教A版.pptx

《2020版高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第3课时程序框图与算法的基本逻辑结构课件新人教A版.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3课时　循环结构第一章1.1.2程序框图与算法的基本逻辑结构学习目标XUEXIMUBIAO1.掌握当型和直到型两种循环结构的程序框图的画法.2.理解两种循环结构程序框图的执行功能，并能正确解题.NEIRONGSUOYIN内容索引自主学习题型探究达标检测1自主学习PARTONE知识点一　循环结构1.循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件某些步骤的情况，这就是循环结构.反复执行的步骤称为.2.循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同.(2)判断性：每个循环结构都包含一

2、个判断条件，它决定这个循环的执行与终止.(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想.反复执行循环体知识点二　两种循环结构的比较常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则，否则__________执行循环体终止循环当型循环结构先对条件进行判断，满足时，否则__________执行循环体思考两种循环结构会导致执行结果不一样吗？答案不会.两种循环结构形式虽然不一样，但不会导致执行结果的变化.终止循环1.循环结构中，判断框内的条件不是唯一的.()2.判断框中的条件成立时，要结束循环向下执行.()3

3、.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.()4.循环结构中，不一定都有条件结构.()思考辨析判断正误SIKAOBIANXIPANDUANZHENGWU√××√2题型探究PARTTWO题型一　循环结构程序框图的运行例1(1)阅读如图所示的程序框图，运行相应的程序，则输出S的值为A.15B.105C.245D.945解析当i＝1时，T＝3，S＝3；当i＝2时，T＝5，S＝15；当i＝3时，T＝7，S＝105，当i＝4时输出S＝105.√(2)如图所示，程序框图的输出结果是______.反思感悟利用循环结构解决问题的“三个确定”

4、：(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.跟踪训练1运算如图所示的程序框图，输出S的值是____.3解析由题意可知S，k的取值如下表：故S的取值周期为3，所以当k＝2019时，进入循环得到S的值为3，k又被赋值为2020，退出循环，故输出S的值为3.题型二　循环结构的程序框图的设计例2设计一个计算1＋2＋…＋100的值的算法，并画出程序框图.解方法一　第一步，令i＝1，S＝0.第二步，若i≤100成立，则执

5、行第三步；否则，输出S，结束算法.第三步，S＝S＋i.第四步，i＝i＋1，返回第二步.程序框图：方法二　第一步，令i＝1，S＝0.第二步，S＝S＋i.第三步，i＝i＋1.第四步，若i＞100不成立，则返回第二步；否则，输出S，结束算法.程序框图：反思感悟两种循环结构的联系和区别(1)联系①当型循环结构与直到型循环结构可以相互转化；②循环结构中必然包含条件结构，以保证在适当的时候终止循环；③循环结构只有一个入口和一个出口；④循环结构内不存在死循环，即不存在无终止的循环.(2)区别直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先

6、判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.跟踪训练2设计算法求1×2×3×…×2018×2019的值，并画出程序框图.解算法如下：第一步，设M的值为1.第二步，设i的值为2.第三步，如果i≤2019，则执行第四步；否则执行第六步.第四步，计算M＝M×i.第五步，计算i＝i＋1，返回执行第三步.第六步，输出M的值，并结束算法.程序框图如图所示.题型三　利用循环结构求满足条件的最值问题例3写出一个求满足1×3×5×7×…×n＞50000的最小正整数n的算法，并画

7、出相应的程序框图.解算法如下：第一步，S＝1.第二步，n＝3.第三步，如果S≤50000，那么S＝S×n，n＝n＋2，重复第三步；否则，执行第四步.第四步，n＝n－2.第五步，输出n.程序框图如图所示.反思感悟(1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件.(2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况.跟踪训练3设计一个程序框图，求满足1＋2＋3＋…＋n＞2019的最小正整数n.解程序框图如图所示.核心素养之数学建模HEXINSUYANGZHISHUXUEJIANMO循环结构在实际中的应用典例

8、以下是某次考试中某班15名同学的数学成绩：72,91,58,63,