9512.net
甜梦文库
当前位置:首页 >> 数学 >>

1.1.2-1.1.3 程序框图与算法的基本逻辑结构(二2)



第一章

算法初步

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

高中新课程数学必修③

知识探究:算法的循环结构

思考1:在算法的程序框图中,由按照一 定的条件反复执行的某些步骤组成的逻 辑结构,称为循环结构,反复执行的步 骤称为循环体,那么循环结构中一定包 含条件结构吗?



思考2:某些循环结构用程序框图可以表 示为:

循环体

满足条件?





思考2:某些循环结构用程序框图可以表 示为:

循环体

满足条件?





思考2:某些循环结构用程序框图可以表 示为:

循环体

满足条件?





思考3:还有一些循环结构用程序框图可 以表示为:

循环体 满足条件?





思考3:还有一些循环结构用程序框图可 以表示为:

循环体 满足条件?





思考3:还有一些循环结构用程序框图可 以表示为:

循环体 满足条件?





? 例6 设计一个计算1+2+…+100的值 的算法,并画出程序框图.

? 算法分析:只需要一个累加变量和一 个计数变量,将累加变量的初始值为0, 计数变量的值可以从1到100.

湖南省长沙市一中卫星远程学校

? 算法步骤如下: ? 第一步:令,S=0,i=1. ? 第二步:若i≤100成立,则执行第 三步;否则,输出,结束算法. ? 第三步:s=s+i. ? 第四步:i=i+1 ,返回第二步.

湖南省长沙市一中卫星远程学校

是 否

湖南省长沙市一中卫星远程学校

例4:某工厂2005年的年生产总值为200万元, 技术革新后预计以后每年的年生产总值都比上 一年增长5%. 设计一个程序框图,输出预计年 生产总值超过300万元的最早年份.

例4:某工厂2005年的年生产总值为200万元, 技术革新后预计以后每年的年生产总值都比上 一年增长5%. 设计一个程序框图,输出预计年 生产总值超过300万元的最早年份.
算法分析:

例4:某工厂2005年的年生产总值为200万元, 技术革新后预计以后每年的年生产总值都比上 一年增长5%. 设计一个程序框图,输出预计年 生产总值超过300万元的最早年份.
算法分析: 第一步, 输入2005年的年生产总值.

例4:某工厂2005年的年生产总值为200万元, 技术革新后预计以后每年的年生产总值都比上 一年增长5%. 设计一个程序框图,输出预计年 生产总值超过300万元的最早年份.
算法分析: 第一步, 输入2005年的年生产总值. 第二步,计算下一年的年生产总值.

例4:某工厂2005年的年生产总值为200万元, 技术革新后预计以后每年的年生产总值都比上 一年增长5%. 设计一个程序框图,输出预计年 生产总值超过300万元的最早年份.
算法分析: 第一步, 输入2005年的年生产总值. 第二步,计算下一年的年生产总值.

循环结构:

循环结构:

(1)循环体:设a为某年的年生产总值, t为年生产总值的年增长量,n为年份,则 t=0.05a,a=a+t,n=n+1.

循环结构:

(1)循环体:设a为某年的年生产总值, t 为年生产总值的年增长量, n 为年份,则 (2)初始值:n=2005,a=200. t=0.05a,a=a+t,n=n+1.

循环结构:

(1)循环体:设a为某年的年生产总值, t 为年生产总值的年增长量, n 为年份,则 (2)初始值:n=2005,a=200. t=0.05a,a=a+t,n=n+1. (3)控制条件:当“a>300”时终止循环.

程序框图:

开始

程序框图:

开始

程序框图:

n=2005

开始

程序框图:

n=2005 a=200

开始

程序框图:

n=2005 a=200 t=0.05a

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t n=n+1

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t n=n+1 a>300?

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t n=n+1 a>300?

是 输出n

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t n=n+1 a>300?

是 输出n
结束

开始

程序框图:

n=2005 a=200 t=0.05a a=a+t n=n+1 a>300? 是 输出n 结束 否

我们再次回顾质数算法表示:
开始

输入n

i=2

是 是

否 求n除以i的余数

i的值增加1,仍用i表示





顺序结构的程序框图的基本特征:





顺序结构的程序框图的基本特征:

(1)必须有两个起止框,穿插输入、输出框和 处理框,没有判断框.





顺序结构的程序框图的基本特征:

(2)各程序框从上到下用流程线依次连接. (1)必须有两个起止框,穿插输入、输出框和 处理框,没有判断框.





条件结构的程序框图的基本特征:





条件结构的程序框图的基本特征:

(1)程序框图中必须有两个起止框,穿插 输入、输出框和处理框,一定有判断框.





条件结构的程序框图的基本特征:

(2)条件结构的程序框图各有两种形式.
(1)程序框图中必须有两个起止框,穿插 输入、输出框和处理框,一定有判断框.





循环结构的程序框图的基本特征:





循环结构的程序框图的基本特征:

(1)循环结构中包含条件结构,条件结构 中不含循环结构.





循环结构的程序框图的基本特征:

(2)循环结构的程序框图各有两种形式.

(1)循环结构中包含条件结构,条件结构 中不含循环结构.

作业:

p20 A2



更多相关文章:
1.1.2程序框图与算法的基本逻辑结构2课时条件结构 ...
1.1.2程序框图与算法的基本逻辑结构 第2课时条件结构 教案(人教A必修3) 暂无...(1) 当Δ≥0 时,一元二次方程有实数根; (2)当Δ<0 时,一元二次方程...
3-1.1.2程序框图与算法的基本逻辑结构
1.1.2 程序框图与算法的基本逻辑结构(第 2 课时) 教材分析本节内容是数学必修 3 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 的第二课时.算法 ...
程序框图与算法的基本逻辑结构课时练习与答案-数学...
程序框图与算法的基本逻辑结构课时练习与答案-数学高一必修3章算法初步1.1.2人教A版_数学_高中教育_教育专区。人教 A 版 第一章 1.1.2课时 ...
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》...
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》教案设计_数学_高中教育...第二步,计算 p= 第三步,计算 S= 第四步,输出 S. 由莲山课件提供 http:...
高中数学必修三1.1.2程序框图与算法的基本逻辑结构练习
高中数学必修三1.1.2程序框图与算法的基本逻辑结构练习_数学_高中教育_教育专区...x 3 6.下列关于框图的逻辑结构正确的是( ) A.用顺序结构画出电水壶烧开水...
数学:1.1.2程序框图与算法的基本逻辑结构 同步练习(新...
数学:1.2.3循环语句 学案... 数学:1.3算法案例 教案二... 数学:1.3算法...〔同步试题〕 1.1.2 程序框图与算法的基本逻辑结构 ———顺序结构、条件结构...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...a 2 =7, 2 ∵a1=3,∴a2=11.即 a2 的值为 11. 随堂练习 如下给出的...
1.1.2 程序框图与算法的基本逻辑结构
鹿邑二高导学案班级 姓名 小组 高一年级数学学科 编写人:紫气东来审核人:备课组长签字:课题:1.1.1 课题:1.1.2 课时:2 程序框图与算法的基本逻辑结构1 ...
1.1.2程序框图与算法的基本逻辑结构-教案
1.1.2程序框图与算法的基本逻辑结构-教案_高一数学_数学_高中教育_教育专区。1.1.2 程序框图算法的基本逻辑结构 ———顺序结构、条件结构 教学目标: 掌握程序...
1.1.3 算法的三种基本逻辑结构和框图表示
张喜林制 1.1.3 算法的三种基本逻辑结构和框图表示 教材知识检索考点知识清单单 1.通过对各种各样的算法和框图进行___,证明只需用___就可表示任何一个算法...
更多相关标签:
算法框图基本结构    粒子群算法 结构框图    算法逻辑结构    算法的逻辑结构    算法的三种基本结构    算法的基本结构    基本数据结构与算法    算法基本结构    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图