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程序框图与算法的基本逻辑结构-教案
1.1.2 程序框图算法的基本逻辑结构 ———顺序结构、条件结构 教学目标: 掌握程序框图的概念; 会用通用的图形符号表示算法, 掌握算法的个基本逻辑结构. 掌握画...
3-1.1.2程序框图与算法的基本逻辑结构
1.1.2 程序框图与算法的基本逻辑结构(第 2 课时) 教材分析本节内容是数学必修 3 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 的第二课时.算法 ...
1.1.2程序框图与算法的基本逻辑结构(3)
1.1.2程序框图与算法的基本逻辑结构(3)_高一数学_数学_高中教育_教育专区。一、课题名称:1.1.2 程序框图与算法的基本逻辑结构 二、授课时间: 年月日三、...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...第二步,计算 p= 第三步,计算 S= 第四步,输出 S. 程序框图如下: a?b?...
1.1.2-1.1.3程序框图与算法的基本逻辑结构(一、二)
1.1.2 程序框图() 程序框图( 教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑 教学要求 结构. 掌握画程序框图的基本规则,...
高中数学必修三1.1.2程序框图与算法的基本逻辑结构练习
高中数学必修三1.1.2程序框图与算法的基本逻辑结构练习_数学_高中教育_教育专区...二、填空题 10.阅读流程图,若输入 a = 12 ,b = 21,则输出的结果为___...
1.1.2_程序框图与算法的基本逻辑结构试题及答案
二、试题同步测试 1.阅读右边的程序框图,运行相应的程序,则输出 s 的值为( A.-1 C.1 B .0 D.3 ) 2.某程序框图如图所示,若输出的 S=57,则判断框内...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_高一数学_数学_高中教育_教育专区。程序框图与算法的基本逻辑结构的导学稿,非常使用,好用 高一数学(下) 必修 3 新课导学稿...
1.1.2.3程序框图与算法的基本逻辑结构(3)
1.1.2.3 程序框图与算法的基本逻辑结构1.1.2.3 程序框图与算法的基本逻辑结构隐藏>> 第三课时 循环结构 1 下列关于循环结构的说法正确的是( A.可能不含顺...
1.1.2 程序框图与算法的基本逻辑结构(二)
1.1.2 程序框图与算法的基本逻辑结构 第二课时 条件结构 1 如图是某算法流程图的一部分,其算法的逻辑结构为( ) A.顺序结构 C.条件结构 答案:D B.判断结构...
更多相关标签:

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

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