当前位置:首页 >> 数学 >>

循环结构程序框图


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


相关文章:
循环结构和程序框图的画法
高一导学案 数学 第 1 页共 1 页 杨瑞 2013-11-26 1.1.2 程序框图与算法的基本逻辑结构(三) ——循环结构程序框图的画法姓名: 班级: 【教学目标】 1...
高中数学必修三1.1.2程序框图2循环结构导学案
高中数学必修三1.1.2程序框图2循环结构导学案_高一数学_数学_高中教育_教育专区。1.1.2 循环结构 课程目标: 1.了解两种循环结构的概念以及各自的运行过程,明确...
循环结构_图文
学习重点:循环结构的三个要素:循环体,循环变量(初始条件),循环终止条 件.能用两种循环结构画出求和等实际问题的程序框图. 三、预习自测 1.请观察给出的框图,这...
...1.1.2第3课时循环结构、程序框图的画法课时作业 新...
【创新设计】2015-2016学年高中数学 1.1.2第3课时循环结构程序框图的画法课时作业 新人教A版必修3_数学_高中教育_教育专区。1.1.2 程序框图与算法的基本...
必修3第1章算法初步1.1.2 第3课时循环结构、程序框图的...
必修3第1章算法初步1.1.2 第3课时循环结构程序框图的画法_数学_高中教育_教育专区。高中数学必修3精品题库 1.1.2 一、选择题 程序框图与算法的基本逻辑...
1.1.2(3)循环结构、程序框图的画法(学生学案)
1.1.2(3)循环结构程序框图的画法(学生学案) - SCH 高中数学(南极数学)同步教学设计(人教 A 版必修 3 第一章《算法初步》 ) 班级 姓名 座号 1.1.2(3...
人教版高数必修三第2讲:算法与程序框图(2)(教师版)
也就是说每一个框都应该有从入口到出口的路径通过 它; ④结构内的循环都不存在死循环,即无终止的循环; 上述三种结构的共同特点,也是检查一个程序框图或算法是否...
...1.1.2 第3课时 循环结构、程序框图的画法检测试题 ...
【创新设计】2014-2015学年高中数学 1.1.2 第3课时 循环结构程序框图的画法检测试题 新人教A版必修3_数学_高中教育_教育专区。第 3 课时 循环结构、程序...
程序框图教案
、课堂小结: 课堂小结: 本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,算法 的基本逻辑结构有三种,即顺序结构、条件结构和循环结构...
循环结构习题
循环结构习题_高一数学_数学_高中教育_教育专区。必修三 第一章 算法初步 学案...必修三 第一章 算法初步 学案 编者: 审核: 第四课时 程序框图与算法的基本...
更多相关标签: