高中数学必修三课件1.2.3循环语句正式A.pptVIP

算法初步 §1.2.3 算法基本语句—循环语句 温故而知新 1、顺序结构常用的程序语言的格式 2、条件结构常用的程序语言的格式 输入语句 输出语句赋值语句 （1） IF 条件THEN 语句体1 ELSE 语句体2 END IF （2） IF 条件 THEN 语句体 END IF INPUT “提示文字”；变量 PRINT “提示文字”；变量 变量=表达式 3、循环结构的定义： 在一些算法中，从某处开始，按照一定条件，反复执行某一些步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。 循环体 满足条件？ 是 否 While（当型）循环 是 循环体 满足条件？ 否 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否成立，若条件成立，执行循环体，条件不成立时退出循环。 先执行 后判断 先判断 后执行 循环体 满足条件？ 是 否 While（当型）循环 是 循环体 满足条件？ 否 Until（直到型）循环 Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （1）UNTIL语句的一般格式： 循环体 满足条件？ 否 是 两种循环语句： 例8：修改本节例1的程序，连续输入自变量的 11个取值，输出相应的函数值。 算法分析： 第一步，输入自变量x的值. 第二步，计算y=x3+3x2-24x+30. 第三步，输出y. 第四步，记录输入次数. 第五步，判断输入次数是否大于11.若是，则结束算法；否则，返回第一步. 显然，可以用计数变量n（1≦n≦11）记录次数，通过循环结构来实现算法. 输入x n11？ y=x3+3x2-24x+30 n=n+1 n=1 结束 是 否 开始 n=1 DO INPUT x y=x^3+3*x^2-24*x+30 PRINT y n=n+1 LOOP UNTIL n11 END 输出y 例1、用描点法作函数y=x3+3x2-24x+30的图象时，需要求出自变量和函数的一组对应值.编写程序，分别计算当x=-5，-4，-3，-2，-1, 0, 1, 2, 3, 4, 5的函数值. 算法分析：第一步，输入一个x的值. 第二步，计算y=x3+3x2-24x+30. 第三步，输出y. 返回 练习：用程序语言编写计算机程序，来计算 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? 否 是 程序框图： 程序语言： UNTIL（直到型）循环 算法分析： 第一步，令i=1，S=0. 第二步，若i ≦100成立，则执行第三步：否则，输出S，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. WHILE 条件 循环体 WEND （2）当型（WHILE）语句的一般格式： 循环体 满足条件？ 是 否 WHILE（当型）循环 例 根据1.1.2例6中（P14）的程序框图，编写 计算机程序来计算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 WHILE（当型）循环 练习 1.根据你画出的用二分法求方程x2-2=0的近似根的程序框图,写出相应的程序语句。 开始 结束 a=m b=m f(x)=x2-2 m=（a+b）/2 输入精确度d和初始值a，b 输出m a-b|＜d或f(m)=0? f(a)f(m)＜0? 否 是 否 是 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 END 开始 结束 求n除以i的余数r i的值增加1，仍用i表示 i＞n-1或r=0 否 是 r=0? n不是质数 n是质数 否 是