吉林省伊通满族自治县第三中学校高中数学必修三：1.2.3循环语句.ppt

算法初步 §1.2.3 算法基本语句 —循环语句 温故而知新 1、顺序结构常用的程序语言和格式 2、条件结构常用的程序语言和格式 输入语句 INPUT “提示文字”；变量列表 输出语句 PRINT “提示文字”；变量列表 赋值语句 变量=表达式 （1） IF 条件成立 THEN 语句1 ELSE 语句2 END IF （2） IF 条件成立 THEN 语句 END IF 循环结构的定义： 在一些算法中，从某处开始，按照一定条件，反复执行 某一处理步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。 两种循环结构有什么差别？ A P 成立 不成立 While（当型）循环 成立 A P 不成立 Until（直到型）循环 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 循环结构 A P 成立 不成立 While（当型）循环 循环结构是由循环语句来实现的。 成立 A P 不成立 Until（直到型）循环 两种循环语句： WHILE 条件 循环体 WEND （1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如 果条件符合，就执行WHILE与WEND之间的循环体；然 后再检查上述条件，如果条件仍符合，再次执行循环体， 这个过程反复进行，直到某一次条件不符合为止.这时， 计算机将不执行循环体，直接跳到WEND语句后，接着执 行WEND之后的语句. 也叫“前测试型”循环 循环体 满足条件？ 是 否 While（当型）循环 例1. 根据1.1.2例6中的程序框图，编写 计算机程序来计算1+2+…+100的值 i=100? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s+i i=1 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END 程序： Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （2）UNTIL语句的一般格式： 也叫“后测试型”循环 循环体 满足条件？ 否 是 思考1：参照直到型循环结构，说说计算机是按怎样 的顺序执行UNTIL语句的？ 思考2：用UNTIL语句编写计算机程序，来计算 1+2+…+100的值. 思考2：用UNTIL语句编写计算机程序，来计算 1+2+…+100的值. i=1 s=0 DO s=s+i i=i+1 LOOP UNTIL i100 PRINT s END i=1 开始 结束 s=0 输出s i=i+1 s=s+i i100? 否 是 程序框图： 程序： 开始 结束 求n除以i的余数r i的值增加1，仍用i表示 i＞n-1或r=0 否 是 r=0? n不是质数 n是质数 否 是 输入n i=2 例2：图1.1-2，用按照算法执行的顺序，把程序框图中的内容转化为相应的程序语句。 INPUT “n=”;n i=2 DO r=n MOD i i=i+1 LOOP UNTIL in-1 OR r=0 IF r=0 THEN PRINT n;“不是质数. ELSE PRINT n;是质数. END IF END 1.根据所画出的用二分 法求方程x2-2=0的 近似根的程序框图， 写出相应的程序语句。 开始 x1=1,x2=2 c=0.005 输出x f(x1)f(x)0? 否 是 x1=x x2=x |x1-x2|c？ 是 否 结束 f(x)=0? 否 是 练习1 开始 x1=1,x2=2 c=0.005 输出x f(x1)f(x)0? 否 是 x1=x x2=x |x1-x2|c？ 是 否 结束 f(x)=0? 否 是 x1=1 x2=2 c=0.005 DO X=(X1+X2)/2 f(x1)=x1^2-2 f(x)=x^2-2 IF f(x)=0 THEN PRINT 方程根为：；x ELSE IF f(x1)*f(x)0 THEN x2=x ELSE x1=x END IF END IF LOOP UNTIL ABS(x1-x2)=c PRINT 方程的近似根为：；x END 练习2 2.编写