2020版高中数学第一章算法初步1.2.3循环语句1课件新人教A版必修3.pptxVIP

1.2.3　循环语句知识衔接1．程序框图中的循环结构包括两种：一种是直到型(UNTIL)循环结构，一种是当型(WHILE)循环结构．直到型循环结构是先执行一次循环体，再对条件进行判断，如果条件不符合，继续执行循环体，直到条件符合时终止循环．当型循环结构则先对条件进行判断，当条件符合时，执行循环体，否则终止循环．也就是直到型循环结构中至少执行一次循环体，而当型循环结构中的循环体可能一次也不执行，但二者本质上是相同的，可以互相转化．2．两种循环结构形式1．直到型循环语句(1)格式DO循环体LOOP UNTIL ________(2)执行过程：首先执行一次循环体，再判断条件，如果_______条件，那么就结束循环，执行LOOP UNTIL之后的语句；如果_______条件，继续执行循环体，执行完循环体后，再判断条件，如果仍然不满足条件，再次执行 ________，直到满足条件循环终止．直到型循环语句又称UNTIL语句．条件满足不满足循环体自主预习(3)程序框图：对应的直到型循环结构如图所示．2．当型循环语句(1)格式：WHILE　_______　循环体WEND(2)执行过程：首先判断条件，如果_______条件，那么就结束循环，执行WEND之后的语句；如果_______条件，继续执行循环体；执行完循环体后，再判断条件，如果仍然满足条件，再次执行_______，这个过程反复进行，直到不满足条件循环终止．当型循环语句又称WHILE语句．条件不满足满足循环体(3)程序框图：对应的当型循环结构如图所示．3．直到型循环语句与当型循环语句的区别与联系：直到型循环语句当型循环语句区别①先执行一次循环体，再对条件进行判断，然后根据判断的结果决定是否继续执行循环体，称为“后测试型”循环①先对条件进行判断．根据判断的结果决定是否执行循环体，称为“前测试型”循环②至少执行一次循环体②可能一次也不执行循环体联系①当型循环语句与直到型循环语句本质上是相同的，可以相互转化．②对同一算法来说，当型循环和直到型循环的条件互为反条件探究方向UNTIL语句的应用(直到型)例1 (1)下面程序执行后输出的结果是________．(2)用UNTIL语句设计程序计算2＋4＋6＋…＋100.互动探究(1)【解析】 i＝11时，s＝1×11＝1；i＝10时，s＝11×10＝110；i＝9时，s＝110×9＝990；i＝8时，i＜9成立，输出s的值为990.【答案】999(2)解：程序框图为：跟踪训练1.根据下列程序框图，把程序中所缺少的语句补充完整．程序框图【解析】由程序框图及直到型循环的特点易得．【答案】①S＝S＋i^2　②i＝i＋1　③i100探究方向 WHILE语句的应用(当型)例2.分别用当型与直到型语句编写程序计算12＋32＋52＋…＋9992，并画出相应的程序框图．解法二：(直到型循环)程序框图如图．跟踪训练2 下面是利用直到型循环语句编写的程序，请把它改写为当型循环语句．探究方向 循环语句中控制条件的确定例3 若1＋3＋5＋…＋n10000，设计一个程序，寻找满足条件的最小整数n.解：解法1：程序框图如图所示．解法2：程序框图如图所示．跟踪训练3 求平方值小于2000的最大整数．解：可以把最小的正整数1赋给变量i，计算出其平方值，判断其是否小于2000，若小于2000，将i＋1的值赋给变量i，即对变量i进行累加，并判断其平方值是否小于2000，直到i2值大于2000时，停止循环，将i值减去1就是所求的最大整数．程序框图如图．根据以上程序框图，可设计程序如下：　i＝1　T＝1WHILE　T2000　i＝i＋1 T＝i^2 WEND i＝i－1 PRINT　i END探索延拓探究方向 循环语句的综合应用例4 相传古印度国王舍罕要褒奖他聪明能干的宰相达依尔(国际象棋的发明者)，问他想要什么，达依尔回答说：“国王只要在国际象棋棋盘的第1个格子里放1粒麦子，第2个格子里放2粒，第3个格子里放4粒，依此类推，每个格子里的麦子数是前一个格子里的2倍，一直放到第64个格子(国际象棋棋盘是8×8＝64个格子)，我就感恩不尽，其他的我什么也不要了．”国王想：“这还不容易！”让人扛来一袋麦子，但不到一会儿就全用完了，再扛来一袋很快又没有了，结果全印度的粮食全部用完还不够．国王纳闷，怎样也算不清这笔账．请你设计一个算法，帮助国王计算一下，共需要多少粒麦子，写出程序．解：算法如下：第一步，令i＝0，S＝0.第二步，如果i≤63，那么执行第三步；否则，输出S，结束算法．第三步，P＝2i，S＝S＋P，i＝i＋1，返回第二步．程序框图如图所示．程序如下： i＝0 S＝0WHILE　i＜＝63 P＝2^i S＝S＋P i＝i＋1WEND PRINT　SEND跟踪训练4 一球从100