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

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程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...教学难点 程序框图的画法. 课时安排 4 课时 教学过程 第 1 课时 程序框图及...
1.1.2-3程序框图与算法的基本逻辑结构C
2015 级高一 算法初步(C) 079 1.1.2 程序框图与算法的基本逻辑结构(3)组题人: 李艳明 安婧 张建军 审核人:温春燕 【学习目标】 1.掌握程序框图的概念;会...
1.1.2_程序框图与算法的基本逻辑结构试题及答案
1.1.2_程序框图与算法的基本逻辑结构试题及答案_...课时训练 1.如下图所示的程序框图,其功能是( ) ...2 4 1 1 1 第三次循环:s= ++,n=8,i=4;...
1.1.2 程序框图与算法的基本逻辑结构试题及答案
1.1.2 程序框图与算法的基本逻辑结构试题及答案_数学...课时训练 1.如下图所示的程序框图,其功能是( ) ...2 4 1 1 1 第三次循环:s= ++,n=8,i=4;...
§1.1.2 程序框图与算法的基本逻辑结构(1)
七台河市实验高级中学 高二数学◆必修三◆导学案 编写:韩琳琳 使用时间:2016 年 月 日 §1.1.2 程序框图与算法的基本逻辑结构(2)班级:___ 姓名:___等级:_...
1.1.2 程序框图与算法的基本逻辑结构(1)顺序结构
1.1.2 程序框图与算法的基本逻辑结构(1)顺序结构_数学_高中教育_教育专区。流程...解: (1) 【自然语言描述算法】 (2) 【程序框图】第一步:输入三角形的三...
程序的三种基本逻辑结构
程序的三种基本逻辑结构_数学_高中教育_教育专区。...第三步,S=S+i. 第四步,i=i+1,返回第二步....1.1.2程序框图与算法的基... 36页 1下载券 ...
1.1.3 算法的三种基本逻辑
1.1.3 算法的三种基本逻辑_其它课程_高中教育_...执行算法步骤. (2)条件分支结构程序框图中是用...课时作业 一、选择题 1.下列算法中,含有条件分支...
示范教案(程序框图与算法的基本逻辑结构)
1.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法...数学难点:程序框图的画法. 课时安排 4 课时 教学过程 第 1 课时 程序框图及...
更多相关标签:
算法框图 | 算法与程序框图 | 逻辑框图 | 算法与程序框图ppt | 算法与程序框图教案 | 存储器的组成逻辑框图 | 逻辑框图符号 | 算法与程序框图课件 |