循环结构程序框图_图文

1.1.3

程序框图与算法 的基本逻辑结构

第三课时

顺序结构

依次 无判断 无返回

条件结构

判断

循环结构---在一些算法中,也经常会出现 从某处开始,按照一定条件,反复执行某一 步骤的情况,这就是循环结构.
反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循 环”,一定要在某个条件下终止循环,这 就需要条件结构来作出判断,因此,循环 结构中一定包含条件结构.

循环结构用程序框图可表示为:

开始 输入n i=2

用程序框图来表示算法,有 三种不同的基本逻辑结构: 顺序结构

求n除以i的余数r i=i+1
i>n-1或r=0?
是 否 否

循环结构

r=0?


条件结构
n是质数

n不是质数
结束

条件结构和循环结构有什么区别和联系?
区别:循环结构具有重复性;条件结构具有选择 性,不重复性。 联系:循环结构中一定包含条件结构,用于确定 何时终止执行循环体;条件结构中不含循环结构.

知识探究(一):循环结构的程序框图
思考1:计算1+2+3+?+100的值的算法,并画 出程序框图。 算法分析:

第一步,令i=1,S=0. 第二步,计算S+i,仍用S表示. 第三步,计算i+1,仍用i表示. 第四步,判断“i>100”是否成立. 若是,则输出S,结束算法; 否则,返回第二步.

上述算法的程序框图如何表示?
开始

i=1 S=0 S=S+i i=i+1
i>100?




输出S
结束

上述算法的程序框图还可以如何表示?
开始

第一步,令i=1,S=0.

i=1 S=0 i=i+1 S=S+i

否 输出S 结束

第二步,判断i≤100是否成立. 若是,则执行第三步; 否则,输出S,结束算法.
第三步,计算S+i,仍用S表示. 第四步,计算i+1,仍用i表示, 返回第二步.
i≤100?

观察两个程序框图,不同的形式取得了相同的效果
开始

i=1
S=0 S=S+i i=i+1
i>100?


初 始 值 循 环 体 终 止 条 件

开始

i=1 S=0 i=i+1 S=S+i
i≤100?
否 输出S 结束





输出S
结束

说明:一般地,循环结构中都有一个计数 变量和累加变量.计数变量用于记录循 环次数,同时它的取值还用于判断循环 是否终止,累加变量用于输出结果.累加 变量和计数变量一般是同步执行的,累 加一次,记数一次.

变式1: 右边的程序框图输出S=———— 9 ?
开始 开始

i=1
S=0 S=S+i i=i+1
i>100?


i=1
S=0 i=i+1 S=S+i


i>3?




输出S
结束

输出S
结束

题型一:程序框图的阅读与理解

变式2:右边的程序框图,

开始

14 ? 输出S=———
变式3:右边的程序框图, 若条件变为S〉50,输出i 则为———

i=1 S=0 S=S+i2 i=i+1 i>3?




输出S 结束

题型二:程序框图的补充

1、求 的值。 设计的算法框图如右,应该在 空格位置填入什么条件?

1 1 1 1 ? ? ....? 2 4 6 20

分析:空格位置判断条件, 应该考虑循环的终止条件是 什么?
应该填入:i>10

小结

1.循环结构三要素: 循环变量赋初值、循环体、
循环终止条件 2.循环三要素确定过程:
首先确定循环体,再根据循环体第一步确定初值, 最后一步确定循环终止条件。

3.设计一个算法的程序框图的基本思路: 第一步,用自然语言表述算法步骤. 第二步,确定每个算法步骤所包含的逻辑结构,并 用相应的程序框图表示. 第三步,将所有步骤的程序框图用流程线连接起 来,并加上两个终端框.


相关文档

程序框图[循环结构]
程序框图第三课时循环结构
时循环结构程序框图的画法
第3课时循环结构、程序框图的画法
高一数学循环结构程序框图的画法课件(人教A版必修)资料
程序框图三循环结构
第三讲循环结构 - 第2讲程序框图
数学:1.1.循环结构与程序框图的画法》课件(新人教.
0《成才之路》高一数学(人教A版)必修课件: 循环结构、程序框图的画法
高中数学《1.1.4 循环结构、程序框图的画法》限训 新人教A版必修3
电脑版