数学：4.2《循环结构》课件﹝苏教版选修1-2﹞.pptVIP

循环结构 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 知识回顾 顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 当型循环结构 满足条件? 循环体 Y N 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 循环结构的算法流程图 直到型循环结构 条件 循环体 Y N 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 例1:试说明下面的流程图表示什么算法. 开始 S ←1 结束 输出S i←1 S←S＋ i←i＋1 i100 N Y 开始 S ←1 结束 输出S i←1 i←i＋1 S←S＋ i100 N Y 1＋1＋ ＋ …＋ 1＋ ＋ ＋ …＋ 开始 S ←1 结束 输出S i←1 S←S＋ i←i＋1 i100 N Y 开始 S ←0 结束 输出S i←1 S←S＋ i←i＋1 i101 N Y 例2:试将该流程图改为求： 分析最后一次循环i 的值： 因此作判断时i的值为102, 即i=102时，退出循环, 退出循环的条件是i≥102， 或i＞101. 需要执行S← S + . 例3:试说明下面的流程图表示什么算法. 结束 输出S S ← 0 开始 i ← i + 1 S ← S + i i＜10 Y N i ← 0 i=10 i=0，1，2，3，4，5，6，7，8，9 结束 输出S S ← 0 开始 S← S +i i ← i +1 i＜10 Y N i ← 0 例4:试说明下面的流程图表示什么算法. i=10 i=0，1，2，3，4，5，6，7，8，9 结束 输出S S ← 0 开始 S← S +i i ← i +1 Y N i ← 0 分析最后一次循环i的值： 需要执行S← S +10. 因此作判断时i的值为10 即i=10时，作最后一次循环, 循环的条件是i≤10， 或i＜11 试将该流程图改为求： 1＋2＋3＋…＋10. i≤10 开始 S ←1 结束 输出S i←1 S←S＋ i←i＋1 i100 N Y 直到型循环 p A Y N 当型循环 p A Y N 结束 输出S S ← 0 开始 i ← i + 1 S ← S + i i＜10 Y N i ← 0 先执行，后判断： 先判断，后执行： “N”进入循环 “Y”进入循环 结束 输出S S ← 0 开始 i ← i + 1 S ← S + i i＜10 Y N i ← 0 例5:用自然语言描述流程图表示的算法. S1 S←0； i←i ＋ 1; S3 若i小与10, S4 输出S. S2 i←0； S← S＋i ; 转S3; 结束 输出S S ← 开始 S← S +i i ← i + Y N i ← 0 结束 输出S S ← 开始 i ← i + S ← S +i Y N i ← 开始 S ← 结束 输出S i← S←S＋i i←i＋ N Y 开始 S ← 结束 输出S i← i←i＋ S←S＋i N Y 当型 后计数 直到型 后计数 直到型 先计数 当型 先计数 0 1 1 1 2 2 2 2 1 1 1 i≤99 i=101 i=99 i≤97 i≥101 i≥99 i＞99 i＞97 小结： 循环结构根据需要可以先判断条件后进行循环（当型），也可以先进入循环后循环（直到型），一般情况下两者可以互换，但循环的判断条件不同; 循环结构中，累加和计算的顺序影响循环的输出结果，我们应学会“跟踪法”. 问答推广 百度知道问答 胧痋耶