《2018-2019学年高中数学 1.1.2第3课时循环结构、程序框图的画法课件 新人教a版必修3》由会员分享，可在线阅读，更多相关《2018-2019学年高中数学 1.1.2第3课时循环结构、程序框图的画法课件 新人教a版必修3（55页珍藏版）》请在金锄头文库上搜索。
1、成才之路 数学,路漫漫其修远兮 吾将上下而求索,人教A版 必修3,算法初步,第一章,1.1 算法与程序框图,第一章,1.1.2 程序框图与算法的基本逻辑结构,第3课时 循环结构、程序框图的画法,1判断给出的整数n是否是偶数，设计程序框图时所含有的基本逻辑结构是( ) A顺序结构 B条件结构 C顺序结构、条件结构 D以上都不正确 答案 C 解析 任何程序框图中都有顺序结构当n能被2整除时，n是偶数；否则，n不是偶数，所以必须用条件结构来解决,知识衔接,2根据下边的流程图，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则( ),A框1中填“是”，框2中填“否” B框1
2、中填“否”，框2中填“是” C框1中填“是”，框2中可填可不填 D框2中填“否”，框1中可填可不填 答案 A 解析 成绩不低于60分时输出“及格”，即x60时满足条件，故框1填“是”，框2填“否”,3如下图是某一函数的求值流程图，则满足流程图的函数解析式为_,循环结构 (1)概念：在一些算法中，经常会出现从某处开始，按照一定的条件_执行某些步骤的情况，这就是循环结构，反复执行的步骤称为_可以用如图所示的程序框图表示,自主预习,反复,循环体,(2)直到型循环结构：如图所示，其特征是：在执行了一次循环体后，对条件进行判断，如果条件_，就继续执行循环体，直到条件_时终止循环 (3)当型循环结构：如图
3、所示，其特征是：在每次执行循环体前，对条件进行判断，当条件_时，执行循环体，否则终止循环,不满足,满足,满足,破疑点 对循环结构的理解： 循环结构中必须包含条件结构，以保证在适当的时候终止循环 循环结构内不存在无终止的循环 循环结构实质上是判断和处理的结合，可以先判断，再处理，此时是当型循环结构；也可以先处理再判断，此时是直到型循环结构,循环结构中常用的几个变量： 计数变量：即计数器，用来记录执行循环体的次数，如ii1，nn1. 累加变量：即累加器，用来计算数据之和，如SSi. 累乘变量：即累乘器，用来计算数据之积，如PP*i. 在程序框图中，一般要根据实际情况先给这些变量赋初始值一般情况下，
4、计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1. 循环过程非常适合计算机来处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，不过是一瞬间的事，且能保证每次的结果都正确,1在循环结构中，每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是( ) A分支型循环 B直到型循环 C条件型循环 D当型循环 答案 D,预习自测,2如图所示的程序框图中，循环体是( ) A B C D 答案 B,3如图所示，程序框图中输出S的值为_ 答案 94 解析 该程序框图的运行过程是： i1，S1 i112 S2(11)4 i25不成立 i213
5、S2(41)10 i35不成立,i314 S2(101)22 i45不成立 i415 S2(221)46 i55不成立 i516 S2(461)94 i65成立 输出S94.,4如图所示的程序框图输出结果为sum1320，则判断框中应填( ) Ai9? Bi10? Ci10? Di9? 答案 B 解析 1320121110，此结构为当型循环结构，故判断框内应填i10？从而输出1211101320.,含循环结构程序框图的运行,互动探究,规律总结 运行含循环结构的程序框图的步骤 (1)按顺序逐步运行 (2)写出每次运行后各个变量的结果 (3)一直写到满足条件(或不满足条件)退出循环，输出结果,(2
6、014课程全国，理7)执行下面的程序框图，如果输入的x，t均为2，则输出的S( ) A4 B5 C6 D7 答案 D,解析 第一次：12成立，M2，S5，k2； 第二次：22成立，M2，S7，k3； 第三次：32不成立，输出S7. 故输出的S7.,设计程序框图，计算1234n的值 探究 1.可否用循环结构？ 2循环体如何设计？ 解析 这是一个累乘问题，重复进行了n1次乘法，可以用循环结构描述，需引入累乘变量mul和计数变量i，这里每一次循环mul与i的值都在改变先用自然语言描述： 第一步：输入n的值，设mul的值为1； 第二步：设i的值为2；,含循环结构程序框图的应用,第三步：如果in执行第四
7、步，否则转去执行第七步； 第四步：计算mul乘i并将结果赋给mul； 第五步：计算i加1并将结果赋给i； 第六步：转去执行第三步； 第七步：输出mul的值并结束算法 根据自然语言描述，程序框图为图(A) 将算法稍加修改可得另一种循环形式如图(B),规律总结 1.应用循环结构必须具备的条件： (1)算法问题中涉及到的运算进行了多次重复； (2)参与运算的数前后有规律可循； 2循环结构解决累加(乘)时应注意的问题： (1)一般要引入累加(乘)变量和计数变量； (2)引入的变量要根据需要赋初值； (3)在循环体中要对计数变量的值加以改变，对判断框内的变量的值也要改变,特别提醒 累加变量的初值一般赋0
8、；累乘变量的初值一般赋为1.,(1)(2012陕西高考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入( ),探究 1.及格率如何计算？ 2解答本例2是否用到循环结构？ 答案 (1)D,(2)用直到型循环结构设计程序框图为：,在某次田径比赛中，男子100米A组有8位选手参加预赛，成绩(单位：秒)依次为：9.88,10.57，10.63，9.90，9.85,9.98,10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90秒的成绩，并画出程序框图,程序框图的画法及其实际应用,探索延拓,解析 算法步骤： 第一步：把计数变量n的初值设为1
9、. 第二步：输入一个成绩x，判断x与9.90的大小：若x9.90，则执行下一步；若x9.90，则输出x，并执行下一步 第三步：使计数变量n的值增加1. 第四步：判断计数变量n的值与成绩个数8的大小，若n8，则返回第二步，否则结束程序框图如图所示,规律总结 设计程序框图解决实际应用问题的步骤： 审清题意，恰当设未知数； 建立数学模型，如函数、方程、不等式、累和、累积等数学问题； 设计算法步骤； 根据算法步骤画出程序框图,(1)某上市公司，投入大量财力和人力搞科技创新，其年产值以20%的增长率增长，如图是计算在今年的基础上至少经过多少年其年产值翻一番的程序框图，其中P表示年产值，R表示增长率，n表
10、示年数，P1表示今年的产值，n0表示今年，则图中处应填_，处应填_,(2)某班共有学生54人，在一次数学测试中(满分100分)，试设计算法筛选出优秀的成绩(85分以上为优秀)，并画出程序框图 答案 (1)P2？ n 探究 1.年产值翻一番是什么意思？,2解决实际问题的程序框图中若用到循环结构，是否需要引入计数变量？ 解析 (1)由题意及图可知，年产值P的初始值为1，翻一番后应变为2，所以处判断框内应填P2？；由于表示年数n的初始值为0，故输出的就是n，即处应填n.,(2)计数变量用n表示，学生的成绩用r表示 算法步骤如下： 第一步，把计数变量n的初始值设为1. 第二步，输入一个成绩r，比较r与
11、85的大小，若r85，则输出r，然后执行下一步；若r85，执行下一步 第三步，使计数变量n的值增加1. 第四步，判断n与54的大小，若n54，返回第二步；若n54，结束,程序框图如图所示,(2010天津高考)阅读下图所示的程序框图，若输出s的值为7，则判断框内可填写( ) Ai3? Bi4? Ci5? Di6? 错解 C,误区警示,错因分析 i1，s2； s211， i123； s132， i325； s257， 由题意，知s7，故应填“i5？”故选C.,思路分析 i1，s2； s211， i123； s132，i325； s257，i527，则判断框内应填“i6？”，故选D. 正解 D,某同
12、学设计的程序框图如图所示，用以计算和式122232202的值，则在判断框中应填写( ) Ai19 Bi19 Ci21 Di21 答案 D,解析 该程序框图中含有当型循环结构，判断框内的条件不成立时循环终止由于是当i21时开始终止循环，则在判断框中应填写i21.,1下列说法不正确的是( ) A顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构 B循环结构是在一些算法中从某处开始，按照一定条件反复执行处理某一步骤，因此循环结构一定包含条件结构 C循环结构中不一定包含条件结构 D循环结构中反复执行的步骤叫做循环体 答案 C 解析 循环结构不能是永无终止的“死循环”，一定要在某个条
13、件下终止循环，这就需要条件结构来作出判断因此循环结构中一定包含条件结构所以选项C不正确,2下列框图是循环结构的是( ) A B C D 答案 C,3已知如图所示的程序框图，其执行后输出的结果为( ) A6 B5 C15 D30 答案 D,4运行如图所示的程序框图，若输出的结果是7，则判断框中的横线上可以填入的最大整数为( ) A7 B8 C9 D10 答案 C,解析 在循环体内部，执行运算ssi，ii2，可知当执行完第三次循环后s1359，i7， 所以第三次循环是最后一次循环返回判断条件是，应不满足判断条件，退出循环即s9时，不满足判断条件故答案为9.,5设计求135731的算法，并画出相应的流程图(分别用当型循环和直到型循环两种结构) 分析 本题是累加求和的问题，当需要累加的数比较多时，则须采用循环结构实现算法 解析 算法如下： 第一步：P0；第二步：i1；第三步：PPi；第四步：ii2；第五步：如果i不大于31，返回重新执行第三步，第四步，第五步，否则，算法结束，最后输出的P值就是135731的值,根据以上步骤，可以画出如图1和如图2所示的算法流程图,
