当前位置:首页 >> 其它课程 >>

yuan1.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 S=0 S=S + 1 S=S+ 2 S=S+ 3 … S=S+ 100 S=S + i

算法2: 第一步:从1开始将自然 数1、2、 3、…、100逐 个相加; 第二步:输出累加结果。

思考:1、上边的式子有怎样的规律呢? 2、怎么用程序框图表示呢? 3、i有什么作用?S呢? 4、如何使程序结束? S=S+i i =i + 1

知识探究 (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 结束

设计算法求 程序框图:
开始
i=1 s=0

1+2+…+100的值.
同一问题的算法, 当型和直到型条件 相反
开始 i=1 s=0

s=s+1 i=i+1

i=i+1


i<=100?
否 输出s 结束



s=s+i

i>100?


输出sum 结束

注意循环体 的先后顺序

练习巩固
1、设计一算法,求积:1×2×3×…×100,画出流程图 思考:用当型结构如何设计? 开始 i=0,P=1 i=i+1 P=P*i 否 i>=100? 是 输出P 结束

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

循环结构的设计步骤

a, n

a ? 200, n ? 2005

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

当型循环结构

直到型循环结构

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

开始
n ? 2005 a ? 200

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


直 到 型 循 环 结 构
a ? 300 ? 否

n ? n?1

a?a?t
t ? 0.05 a


当 型 循 环 结 构

输出 n 结束

输出 n 结束

练习

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

2、写出一个求10个数平均数的算法,并画出程 序框图.

谢谢观看!


相关文章:
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》...
1.1.2程序框图与算法的基本逻辑结构)》教案设计...课时安排 4 课时 教学过程 第 1 课时 程序框图及...(9)什么是顺序结构? 讨论结果:由莲山课件提供 ...
...1.1.2 《程序框图与算法的基本逻辑结构》(2)学案
人教A版高中数学必修三 1.1.2 《程序框图与算法的基本逻辑结构》(2)学案_数学_高中教育_教育专区。四川省岳池县第一中学高中数学必修三学案: 1.1.2 程序框图...
1.1.2-2程序框图与算法的基本逻辑结构A
1.1.2-2程序框图与算法的基本逻辑结构A_数学_高中教育_教育专区。2015 级...个正实数为三条边边长的三角形是否存在,并画 出这个算法的程序框图. 例 2. ...
1.1.2 程序框图与算法的基本逻辑结构
鹿邑二高导学案班级 姓名 小组 高一年级数学学科 编写人:紫气东来审核人:备课组长签字:课题:1.1.1 课题:1.1.2 课时:2 程序框图与算法的基本逻辑结构第 1 ...
第三课时 1.1.2 程序框图(二)
程序框图(二) 第三课时 1.1.2 教学要求:更进一步理解算法,掌握算法的三个基本逻辑结构. 掌握画 教学要求 程序框图的基本规则,能正确画出程序框图.学会灵活、正...
1.1.2程序框图与算法的基本逻辑结构教案
1.1.2 程序框图与算法的基本逻辑结构一、学习目标: 1.掌握程序框图的有关概念,熟悉各种程序框及流程线的功能和作用,能够解决程序框图 的问题。 2.自主学习,...
高中数学:1.1.2《程序框图与算法的基本逻辑结构1》教案...
1.1.2 程序框图与算法的基本逻辑结构(第 1 课时) 1.掌握程序框图的概念及...知识正确地画出程序框图 多媒体课件 教学过程: 一 〖知识再现〗 1、算法通常...
...1.1.2 程序框图与算法的基本逻辑结构 学案
2016-2017学年人教A版必修三 1.1.2 程序框图与算法的基本逻辑结构 学案_高一数学_数学_高中教育_教育专区。1.1.2 程序框图与算法的基本逻辑结构 第 1 课时 ...
示范教案(程序框图与算法的基本逻辑结构)
1.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法...数学难点:程序框图的画法. 课时安排 4 课时 教学过程 第 1 课时 程序框图及...
1.1.2程序框图与算法的基本逻辑结构 第2课时条件结构 ...
1.1.2程序框图与算法的基本逻辑结构 第2课时条件结构 教案(人教A必修3) 暂无评价|0人阅读|0次下载|举报文档 金太阳新课标资源网 wx.jtyjy.com 1.1.2 程序...
更多相关标签:
算法框图 | 逻辑框图 | 算法与程序框图ppt | 算法与程序框图 | 算法与程序框图教案 | 逻辑框图符号 | 必修3算法与程序框图 | 秦九韶算法程序框图 |