第二章算法《循环语句》PPT优选课件

DO 循环体
LOOP UNTIL 条件
WHILE 条件
循环体
WEND
第十二页，编辑于星期日：十一点 四十七分。
终 止 条 件
i=i+1
i≤100？
否 输出S
S=S+i
是
结束
第七页，编辑于星期日：十一点 四十七分。
开始
i=1
S=0
S=S+i
i=i+1
i>100？ 否
是
输出S
结束
初 i=1 始 S=0
值 DO
循 S=S+i
环 i=i+1
体
终 LOOP UNTIL i>100
止 PRINT S
条 件
END
第八页，编辑于星期日：十一点 四十七分。
1.2 基本算法语句
------循环语句
第一页，编辑于星期日：十一点 四十七分。
复习：1、【基本运算符】
（1）算术运算符：
名称：加、减、乘、除、 整除、 求余、 乘方
符号：+ 、 - 、 * 、/ 、 \ 、 MOD、 ^
例子：
5/2=2.5、5\2=2、 5 MOD 3=2、 3^2=9
（2）逻辑运算符：
i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT S
END
Байду номын сангаас开始
初
始
i=1
值
S=0
循
i=i+1
环
体
S=S+i
终
i≤100？ 是
止
否

是
循环结构的基本格式
三、应用实践
实践1 请你与同伴交流讨论，设计一个求 1+2+3+…+100的值的算法框图.
S=0
开始
i=1
S=S+1
i=i+1
i>=101
输出S
结束
解：算法框图为
实践2 请你与同伴交流，设计出 求 1 2 22 L 263 的和的算法框图。 解：算法框图为：
实践3 与同伴交流，设计一个求 1×2×3×…×99×100的值的算法框图.
2.3 循环结构
一、问题情境
相传古代的印度国王舍罕问他的宰相 （国际象棋的发明者）需要什么。宰相说： 陛下，请派人在棋盘的第一个格子里面放1 粒麦子，在第二个格子里面放2粒麦子，第 三个格子放22粒麦子，以后每个格子中的麦 粒数都是前一个格子中麦粒数的2倍，依此 类推。请将这些麦子赏给我，我将感激不尽。 国王认为这很容易，就让人扛了一袋小麦， 但不到一会儿就没了。国王很奇怪，小小的 “棋盘”，怎么能放这么多麦子？试用算法 框图表示求这64个格子中粮食总数的过程。
246
20
的值的一个流程图，其中判断 框内应填入的条件是（ ）
A)i 10 B)i 10
C)i 20 D)i 20
2.如果执行右面的程序框图，
那么输出的结果为
.
谢谢大家！
解：算 法框图 为
四、课堂小结
1.初步掌握了循环结构的三个要素：
循环变量、循环体、循环终止条件。
2.对于需要反复进行相同的操作，利 用循环结构就显得简洁、清楚，它是 一种简化算法叙述的结构。循环变量 体现了“函数”的思想。 3.算法的思想是程序化的思想。
思考题 1.右图给出的是计算

终止循环．]
2．关于 for x＝a∶b∶c，下列说法正确的有( )
①当 x＝c 时，程序结束；②当 x＝c 时，还要继续执行一次；
③当 b>0，x≥c 时程序结束；④当 b<0，x＜c 时程序结束．
A．1 个
B．2 个
C．3 个
D．4 个
B [当 x 为终值时，还要进行一次，才能离开循环体，
故①③错，②④正确．]
3．在下面图中给出的四个框图，其中满足 while 循环语句 格式的是( )
B [while 循环语句格式： 故选 B.]
4．执行语句“for n＝1：50”时． (1)变量 n 的第 1 个值为________． (2)变量 n 的第 2 个值为________． (3)变量 n 的最后 1 个值为________． (1)1 (2)2 (3)50 [“for n＝1：50”的意思是 n 的初值 为 1，步长为 1，终值为 50，因此变量 n 的第 1 个值是 1， 第 2 个值是 2，最后 1 个值是 50.]
循环语句 1.循环语句的概念 用来处理算法中的_循__环__结__构__的语句．
2．在 Scilab 语言中，for 循环和 while 循环的格式
名称
格式
适合条件
作用
for 循环
for 循环变量＝初
用来控制有规律
用于预先知道
值：步长：终值
的 重复运算 或者
_循__环__次__数__的情形
循环体；end
3. 下面程序输出的结果为( )
A．17
B．19
C [S＝2×9＋3＝21.]
C．21
D．23
4．设计一个计算 1＋3＋5＋7＋…＋99 的值的程序，并画出程序框图． [解] 程序如下：

主目录
UNTIL i>999 S
探要点、究所然 当堂测、查疑缺
当堂测、查疑缺
请选择
1
2
3
4
( )
1.2.3
1．关于循环语句的说法不 正确的是 ． A．算法中的循环结构由 WHILE 语句来实现
B．循环语句中有直到型语句和当型语句，即 UNTIL 语句和 WHILE 语句 C．一般来说 UNTIL 语句和 WHILE 语句可以互相转换 D．算法中的循环结构由循环语句来实现
思考 4
通过比较，你觉得 WHILE 型语句与 UNTIL 型语句之间有什么区别呢？
答 它们的区别：在 WHILE 语句中，先判断指定的条件，当条件满足时执行循环体； 在 UNTIL 语句中，先执行循环体再判断条件是否成立，当条件不满足时执行循环体．
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
当堂测、查疑缺
填要点、记疑点
1.2.3
对应程 序框图
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
1.2.3
[情境导学]
在我们日常的班级管理中，班主任对违犯纪律同学的处罚一般是让其
写检查，有的同学的检查避重就轻，轻描淡写的几句话就想应付过去，班主任看 后往往会说：“认识不深刻，拿回去重写，直到认识深刻为止”．班主任老师无 意中应用了算法语句中的知识，你想知道应用的是什么算法语句吗？
什么吗？
答 WHILE 条件 循环体 WEND
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然

n=1 输入 x y=x3+3x2-24x+30
程序 n=1 DO INPUT “x=”; x y=x^3+3*x^2－24*x+30 PRINT y n=n+1 LOOP UNTIL n>11 END
输出 y
n = n+1
否
n>11?
是
结 束
2 x 2 0 ( x 0 ) 近似解的算 写出用“二分法”求方程 法． 2 ( x ) x 2 ,给定精确度d． 第一步：令 f
P32)练习 开始 ① 1.根据P7)中的程序框图编写程序，判断大于2的 输入n 整数是否为质数 . 否
i=2 r =0?
是
求n除以i的余数r
i=i+1
n不是质数
n是质数
i>n-1 或r=0?
是 ①
否Leabharlann 结束(1)给定大于2的整数n.
(2)令i=2
(3)用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束 算法；否则,将i的值增加1,仍用i表示这个数.
2.编写程序,输入正整数n，计算它的阶乘n！ n !( n n 1 ) 3 2 1
INPUT “n=”；n i1 f 1 i n WHILE 条件 f f i 循环体 i i 1 WEND PRINT f END
直到型循环语句的一般格式
直 到 型 循 环
P13)例6 求1＋2＋3＋…＋100
开始
i=1 S=0 i=i+1 S=S+i 是 i=1 S=0 程序
当型循环结构
i <=100?
否 输出S 结束
WHILE i<=100 S=S＋i i=i＋1 WEND

第7页/共36页
【即时训练】
如下是循环语句，循环终止时i的最小值等于( C )
ቤተ መጻሕፍቲ ባይዱ
i=1
DO
i=i+1
LOOP UNTIL i>4
A.3
B.4
C.5
D.6
【解析】选C.该循环语句是直到型循环语句，当条件i>4开始
成立时，循环终止，则i=5.
第8页/共36页
例题1：我们已经学习过计算1+2+3+…+100值的 算法，试利用UNTIL语句写出这个算法对应的程 序.
11个取值，输出相应的函数值.
n=1 DO INPUT x y=x^2 -3*x+5 PRINT y n=n+1 LOOP UNTIL n>11 END
n=1 WHILE n<=11
INPUT x y=x^2 -3*x+5
PRINT y n=n+1
WEND END
第22页/共36页
例题3.将用“二分法”
第24页/共36页
IF g*f<0 THEN b=m
ELSE a=m
END IF LOOP UNTIL ABS(a-b)<d OR f=0 PRINT m END
第25页/共36页
1.下列说法正确的是 ( ) A. 当 型 (WHILE) 循 环 结 构 不 能 转 化 为 直 到 型 (UNTIL) 循环结构 B.当型(WHILE)循环结构先执行循环体，后判断条件 C.当型(WHILE)循环结构先判断条件，后执行循环体 D.以上说法都不正确 【解析】选 C.当型循环是先判断条件再决定是否执 行循环体，直到型循环是先执行循环体，后判断条 件，它们之间可以进行转化，故选 C.

[答案] (1)990
规律总结：UNTIL语句的适用类型及执行方式
根据下列程序框图，把程序中所缺少的语句补充完整． 程序框图
程序：
i＝1
S＝0
DO
①
②
LOOP UNTIL
③
[解析] 由程序框图及直到型循环的特点易得．
[答案] ①S＝S＋i^2 ②i＝i＋1 ③i>100
WHILE语句的应用(当型)
()
A．1个
B．2个
C．3个
D．4个
[答案] A
[解析] 不需要用条件语句来描述的是④.
4x 2．已知函数 f(x)＝20
0<x≤5， 5<x≤9，
56－4x 9<x<14，
在求 f(a)(0<a<14)
的算法中，需要用到条件结构，其中判断框的形式是( )
[答案] D
[解析] 本题给定的分段函数有三段，所以在条件结 构中需运用两次判断框，故选D.
(2)执行过程：首先执行一次循环体，再判断条件， 如果__满_足___条件，那么就结束循环，执行LOOP UNTIL之后的语句；如果_不__满__足___条件，继续执行循
环体，执行完循环体后，再判断条件，如果仍然不满 足条件，再次执行___循_环__体___，直到满足条件循环终 止．直到型循环语句又称UNTIL语句．
LOOP UNTIL PRINT S END
i>3993
[分析] 首先注意WHILE型循环语句的格式，然后搞 清其中的条件与UNTIL型语句中的条件正好相反．
[解析] 当型循环语句如下：
S＝1 i＝5 WHILE i<＝3993 S＝SLLLi i＝i＋4 WEND PRINT S END