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.3程序框图与算法的基本逻辑结构(一、二)
1.1.2 程序框图() 程序框图( 教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑 教学要求 结构. 掌握画程序框图的基本规则,...
1.1.2-3程序框图与算法的基本逻辑结构A
2015 级高一 算法初步(A) 079 1.1.2 程序框图与算法的基本逻辑结构(3)组题人: 李艳明 安婧 张建军 审核人:温春燕 【学习目标】 1.掌握程序框图的概念;会...
1.1.2程序框图与算法的基本逻辑结构(3)
1.1.2程序框图与算法的基本逻辑结构(3)_高一数学_数学_高中教育_教育专区。一、课题名称:1.1.2 程序框图与算法的基本逻辑结构 二、授课时间: 年月日三、...
1.1.2_程序框图与算法的基本逻辑结构试题及答案
二、试题同步测试 1.阅读右边的程序框图,运行相应的程序,则输出 s 的值为( A.-1 C.1 B .0 D.3 ) 2.某程序框图如图所示,若输出的 S=57,则判断框内...
2-1.1.2程序框图与算法的基本逻辑结构
1.1.2 程序框图与算法的基本逻辑结构 教材分析本节内容是数学 3 第一章 算法初步 的第一节 程序框图与算法的基本逻辑结构的第一课时,是在学 习了算法的概念...
1.1.2 程序框图与算法的基本逻辑结构(二)
1.1.2 程序框图与算法的基本逻辑结构(二)_高二数学_数学_高中教育_教育专区。...答案:C 3 如图所示的程序框图,输入 x=2,则输出的结果是( ) A.1 C.3 B...
1.1.2程序框图与算法的基本逻辑结构(3)
1.1.2-1.1.3 程序框图与算... 14页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
1.1.2程序框图与算法的基本逻辑结构2
掌握条件结构、循环结构的概念,能看懂相应的流程图; 2.会根据算法步骤用三种逻辑结构画出相应的程序框图。 二、情景引入: 1.资阳的出租车计费标准大致如下: 公里...
1.1.2程序框图与算法的基本逻辑结构
1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...第二步,计算 p= 第三步,计算 S= 第四步,输出 S. 程序框图如下: a?b?...
1.1.2 程序框图与算法的基本逻辑结构(3)
1.1.2 程序框图与算法的基本逻辑结构(3)学习目标 1.掌握程序框图的概念;会用图形符号表示算法,掌握算法的三个基本逻辑结构。 2.掌握画程序框图的基本规则,能...
更多相关标签:

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

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