数学：1.2.3循环语句.pptVIP

* 算法基本语句 -------循环语句 计算机程序 DO 循环体 LOOP UNTIL 条件 你能说明计算机在执行上述语句时是怎样工作的吗？ 直到型循环结构对应的循环语句的一般格式设定为： 满足条件？ 是 循环体 否 先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断.如果条件不符合，则继续执行循环体；然后再检查上述条件，如果条件仍不符合，则再次执行循环体，直到条件符合为止.这时，计算机将不执行循环体，而执行UNTIL语句之后的语句. DO 循环体 LOOP UNTIL 条件 满足条件？ 是 循环体 否 WHILE 条件 循环体 WEND 当型循环结构对应的循环语句的一般格式设定为： 循环体 满足条件？ 是 否 你能说明计算机在执行上述语句时是怎样工作的吗？ WHILE 条件 循环体 WEND 循环体 满足条件？ 是 否 先对条件进行判断，如果条件符合，则执行WHILE和WEND之间的循环体；然后再检查上述条件，如果条件仍符合，则再次执行循环体，直到某一次条件不符合为止.这时，计算机将不执行循环体，而执行WEND语句之后的语句. 例1、计算1+2+3+…+100的值 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 利用UNTIL语句写出这个算法对应的程序 算法一： i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i100 PRINT S END 算法二: 第一步，令i=1，S=0. 第二步，若i≤100成立，则执行第三 步；否则，输出S，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 利用WHILE语句写出这个算法对应的程序 i=1 S=0 WHILE i=100 S=S+i i=i+1 WEND PRINT S END 例2、已知函数y=x3+3x2-24x+30，写出连续输入自变量的11个取值，分别输出相应的函数值的程序. 第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步. 第一步，输入自变量x的值. 第二步，计算y=x3+3x2-24x+30. 第三步，输出y. 第四步，记录输入次数. 算法分析: 开始 输入x y=x3+3x2-24x+30 输出y n=1 n=n+1 n11？ 结束 是 否 n=1 DO INPUT x y=x∧3+3*x∧2-24*x+30 PRINT y n=n+1 LOOP UNTIL n11 END 例3、将用“二分法”求方程 的近似解的程序框图转化为相应的程序. 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b END INPUT “a，b，d=”；a，b，d DO m=(a+b)/2 g=a∧2-2 f=m∧2-2 IF g*f0 THEN b=m ELSE a=m END IF LOOP UNTIL ABS(a-b)d OR f=0 PRINT m 在下面的程序运行中，计算机输出的结果是多少？ x=20 DO x=x-3 LOOP UNTIL x0 PRINT x END -1 阅读下面的程序，你能说明它是一个什么问题的算法吗？ x=1 WHILE x∧21000 PRINT x x=x+1 WEND END 求满足x21000的所有正整数x的值. 小结 2、直到型循环语句在条件不符合时再执行循环体，当型循环语句在条件符合时再执行循环体. 1、两种循环语句源于两种循环结构，直到型循环语句先执行循环体，再判断条件；当型循环语句先判断条件，再执行循环体. * *