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

1.1.2程序框图与算法的基本逻辑结构(第三课时循环结构)课件


1.1.2

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

复习回顾
开始 输入n


条件结构
r =0?
是 否

顺序结构
i=2 求n除以i的余数r i=i+1 i>n-1 或r=0?


n不是质数

/>
n是质数

结束

是 循环结构 ①

例4:设计一算法,求和:1+2+3+…+100 算法1: 第一步:输入n=100;
输入n=100

开始

第二步:计算 S=n(n+1)/2; 第三步:输出S。

S=n(n+1)/2

输出S

结束

例4:设计一算法,求和:1+2+3+…+100 算法2: 第一步:从1开始将自然 数1、2、 3、…、100逐 个相加; 第二步:输出累加结果。 思考:1、上边的式子有怎样的规律呢? 2、怎么用程序框图表示呢? 3、i有什么作用?S呢? 4、如何使程序结束? S=S+i i =i + 1 S=0 S=S + 1 S=S+ 2 S=S+ 3 … S=S+ 100 S=S + i

知识探究 (3)循环结构

有些算法中,也经常出现从某处开始,按照一 定条件,反复执行某些步骤的情况.这就是循环结 构.反复执行的步骤称为循环体.

i
S=S+i

计数变量:用于记录循环次数,同时还用 于判断循环是否终止.

i =i + 1

s

累加变量:用于输出结果,一般与计数变 量同步执行,累加一次,计数一次.

循环体

当型结构
S=S+i i =i + 1 i≤100? 是 否

可以先 判断再 执行 可以先执行再 判断

S=S+i i =i + 1

S=S+i i =i + 1 否 i > 100? 是

解决方法就是加上一个判断,判断 是否已经加到了100,如果加到了则 退出,否则继续加。 请填上判断的条件。 直到型结构

使循环能 够终止

试分析两种流程的异同点

循环结构的三要素

循环变量,循环体、循环的终止条件.
循环结构的设计步骤

(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.

开始
i ?1

计数变量:用于记录循环次数,同时还用 循环 于判断循环是否终止.

S?0

变量,一般与计数变 累加变量:用于输出结果 量同步执行,累加一次,计数一次.
i ? i ?1

循环体

循环终止条件
i ? 100?
N
Y

S ? S?i

输出 S 结束

确定算法中需要反复执行的部分,即 循环体;

最后的结果
开始 开始 i=1,S=0 否 S=S+i

i=1,S=0
i≤100? 是 S=S+i i =i + 1

i =i + 1
否 i >100? 是 输出S 结束

输出S 结束

开始

i=1,S=0
i≤100? 是 S=S+i i =i + 1 否

思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改? 答:达不到预期结果; 因为是从2开始加到100. 须将计数变量i的初始值改 步骤A 为0. 步骤B

输出S 结束

循环结构分为当型循环结构和直到型循环结构

循环体 满足条件? 否 当型循环结构 是

循环体 否

满足条件? 是

直到型循环结构

差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立.

循环结构分为当型循环结构和直到型循环结构

循环体 满足条件? 否 当型循环结构 是

循环体 否

满足条件? 是

直到型循环结构

注意: 循环结构一定包含条件结构,用以控制循环过程,避免 出现“死循环”.

判断框内写上条件,两个出口分别对应终止条件成立与否,其中一 个指向循环体,经过循环体回到判断框的入口处.

练习巩固
1、设计一算法,求积:1×2×3×…×100,画出流程图 思考:该流程图与前面的例4 中求和的流程图有何不同? 开始 i=0,P=1 i=i+1 P=P*i 否 i>=100? 是 输出P 结束

例7.某工厂2005年的生产总值为200万元,技术革新后预计 以后每年的生产总值比上一年增加5%.设计一个程序框图,输 a ? 0.05a 出预计年生产总值超过300万元的最早年份. 算法 第一步:输入2005年的年生产总值. 第二步:计算下一年的年生产总值. 第三步:判断所得结果是否大于300.若是,输出该年 年份;否则,返回第二步. a ? 200, n ? 2005 a, n

循环结构的设计步骤

a ? 300? 当型循环结构

(1)确定循环结构的循环变量和初始条件; t ? 0.05a (2)确定算法中需要反复执行的部分,即循环体;a ? a ? t n ? n?1 (3)确定循环的终止条件.
a ? 300?

直到型循环结构

开始
n ? 2005
a ? 200 t ? 0.05a

开始
n ? 2005
a ? 200

a ?a?t
n ? n?1 a ? 300?



直 到 型 循 环 结 构
a ? 300?


当 型 a ?a?t 循 环 结 t ? 0.05a 构


n ? n?1

输出 n 结束

输出 n 结束

练习

1、设计1 ×3 ×5 ×7 ×9 ×11的算法,并画 出程序框图.

谢谢观看!


相关文章:
1.1.2程序框图与算法的基本逻辑结构(第3课时循环结构)
福建省同安第一中学 洪燕春 2013.11.25 1.1.2 程序框图与算法的基本逻辑结构第 3 课时 循环结构【教学目标】① 知识与技能:了解循环结构的概念,理解当型结构...
1.1.2 程序框图与算法的基本逻辑结构(第3课时 循环结构、程序框图的画法)学案
1.1.2 程序框图与算法的基本逻辑结构(第3课时 循环结构、程序框图的画法)学案_理化生_高中教育_教育专区。上 20 学库网下免费精品教学资源 1.1.2 程序框图...
第3课时-§1.1.2程序框图与算法的基本逻辑结构(2)
备课组教案课题:§1.1.2 程序框图与算法的基本逻辑结构(第二课时) 教学目标: 知识与能力:理解程序框图的三种基本逻辑结构之一:循环结构,并掌握两种循环结构及其...
1.1.2 程序框图与算法的基本逻辑结构第3课时 学案(人教A版必修三)
1.1.2 程序框图与算法的基本逻辑结构第3课时 学案(人教A版必修三)_数学_...答 循环结构的形式有直到型循环结构和当型循环结构. 两种循环结构的不同点:...
3-1.1.2程序框图与算法的基本逻辑结构
1.1.2 程序框图与算法的基本逻辑结构(第 2 课时...循环结构的概念,循环三要素,直到型循环结构和当型...“韩信点兵”的典故). 教具准备 多媒体课件、三角...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...程序框图如下: 第 3 课时 循环结构 教学目标 1、认识循环结构 2、能独立画...
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》教案设计
1.1.2程序框图与算法的基本逻辑结构)》教案设计...(9)什么是顺序结构? 讨论结果:由莲山课件提供 ...第 3 课时 循环结构 导入新课 思路 1(情境导入) ...
第2课时-§1.1.2程序框图与算法的基本逻辑结构(1)
北京师范大学(珠海)附属高级中学 2014 级 高一年级第二学期(数学)备课组教案课题:§1.1.2 程序框图与算法的基本逻辑结构(第课时) 教学目标: 知识与能力:掌握...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育...共 1 课时 教师授课时间 旁注(个性化设计) 二、...顺序结构 条件结构 循环结构 ④点拨激励例:设计一个...
更多相关标签:
算法框图 | 逻辑框图 | 算法与程序框图 | 算法与程序框图ppt | 算法与程序框图教案 | 逻辑框图符号 | 存储器的组成逻辑框图 | 存储器逻辑框图 |