高中数学人教A版必修3第一章-1.1.2 程序框图与算法的基本逻辑结构 课件（16张PPT）

上
始
开
课
1.1.2程序框图与算法的
基本逻辑结构
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.
复习与回顾
1.算法的概念
2.算法的特点
确定性、有限性，顺序性和正确性、不唯一性、普遍性
复习与回顾
1.算法的概念
2.算法的特点
3.设计一个具体算法的步骤（四步）
(4)用简单的语言将这个步骤表示出来．
(1)认真分析问题，找出解决此问题的一般数学方法．
(2)借助有关变量或参数对算法加以表述．
(3)将解决问题的过程划分为若干步骤．
引入新知
程序框图的概念
+2
×2
+2
×2
2
4
6
4
8
流程图
是一种用__________、流程线
以及文字说明来表示算法的图形。
程序框图又称_______,
流程图
规定的图形
引入新知
程序框图的概念
程序框图又称_流程图__,是一种用_规定的图形_、流程线
以及文字说明来表示算法的图形。
程序框图中，一个或几个_________的组合表示算法中的一个
步骤，带有__________的流程线将程序框连接起来，表示算法步骤
的___________。
程序框
方向箭头
执行顺序
新知讲授
图形符号
名称
功能
终端框（起止框）
表示一个算法的
起始和结束
输入、输出框
表示一个算法输
入和输出的信息
新知讲授
图形符号
名称
功能
处理框
（执行框或运算框）
赋值、计算
判断框
判断某一条件是否成立，成立时在出口处标明
“是”或“Y”；不成
立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
强化与应用
1．已知某梯形的底边长AB＝a，CD＝b，高为h，求这个梯形面积S的算法如下：
计算S＝(（a＋b）×h)/2的值
第一步，输入梯形的底边长a和b，
以及高h.
第二步，计算a＋b的值．
第三步，计算(a＋b)×h的值．
第四步，_______________________.
第五步，输出结果S.
开始
a+b
输入a,b,h
(a+b)×h
S=[(a+b)×h]/2
输出S
结束
例2.下面是解决一个问题的算法：
第一步，输入x.
第二步，若x≥6，转到第三步；
否则，转到第四步．
第三步，输出3x－2.
第四步，输出x2－2x＋4.
当输入x的值为________时，
输出的数值最小，且最小
值为________．
开始
结束
输入X
X≥6？
3X-2
X2-2X+4
是
否
强化与应用
强化与应用
例3．一个算法的步骤如下：
第一步，令i＝0，S＝2.
第二步，如果i≤15，则执行第三步；
否则执行第六步．
第三步，计算S＋i并用结果代替S.
第四步，用i＋2的值代替i.
第五步，转去执行第二步．
第六步，输出S.
运行该算法，输出的结果S＝____．
开始
结束
i=0,S=2
i≤15？
S=S+i
是
否
i=i+2
输出S
顺序结构
a+b
输入a,b,h
(a+b)×h
S=[(a+b)×h]/2
输出S
结束
开始
结束
输入X
X≥6？
3X-2
X2-2X+4
是
否
开始
结束
i=0,S=2
i≤15？
S=S+i
是
否
i=i+2
输出S
判断结构
循环结构
开始
⑴顺序结构
输入n
i=0
n不是质数
n是质数
r=0?
否
是
⑵条件结构
⑶循环结构
i>n-1或r=0?
求n除以i的
余数r
i＝i＋1
否
是
依次进行多个处理的结构称为顺序结构.
顺序结构的语句与语句之间，框与框之间是按从上到下的
顺序依次执行的．
顺序结构是最简单、最基本的算法结构．
顺序结构是任何一个算法都离不开的基本结构．
步骤A
步骤B
1.顺序结构
在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构叫做条件结构.
条件结构当条件成立时执行步骤A，
当条件不成立时执行步骤B．
在A,B两个步骤中，只能有一个被执行．
语句A
语句B
满足条件
否
是
语句A
满足条件
否
是
根据条件是否满足选择
是否执行步骤A。
步骤A是否执行
2.条件结构
在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.
满足条件
否
是
循环体
循环结构必然包含条件结构．
在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环．
循环结构中，必须包含执行或终止循环体的条件．
满足条件
否
是
循环体
3.循环结构
直到型循环机构
当型循环机构
1、程序框图概念
2、常见的框图组件及功能
4、程序框图的逻辑结构
本节课堂小结
同学们，你们在本节课学到了什么？
3、会根据要求设计程序框图