人教A版高中数学必修3第一章1.1.2算法与程序框图课件（39张PPT）

1.1.2算法的基本结构和
程序框图(1)
复习回顾
算法
明确的步骤
算法
语言
算法在数学中的应用
例１：设计求一个数a的绝对值的算法.
第一步：输入a;
第二步：如果a≥0，则lal＝a，
否则，lal＝－a；
第三步：输出lal．
提出问题：
这种用自然语言表示的算法，比较繁琐。能否有更简洁的方法来表示算法呢？有，就是今天我们要学习的程序框图。
程序框
文字说明
算法
步骤
执行顺序
起始
结束
信息
计算
成立
不成立
程序框
（2）程序框图的组成：
一个程序框图包括以下几部分：
表示相应操作的程序框；
带箭头的流程线；
程序框内必要文字说明。
新课
1、程序框图基本概念：
（1）程序框图的概念：
程序框图又称流程图，是一种用规定
的图形、指向线及文字说明来准确、
直观地表示算法的图形。
程序框
名称
功能
终端框(起止框）
表示一个算法的起始和结束
输入、输出框
表示算法的输入和输出的信息
处理框(执行框）
赋值、计算
判断框
判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明
流程线
表示从某一框到另一框的流向
（3）基本程序框的符号及其功能
一、对程序框图的认识和理解
一
一
判断
画程序框图的规则如下：
（1）使用标准的图形符号。
(2)框图一般按从上到下、从左到右的方向画。
(3)除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。
(4)判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
(5)在图形符号内描述的语言要非常简练清楚。
2、简单程序框图的画法：
例１：设计求一个数a的绝对值的算法,并画出相应的流程图.
第一步：输入a;
第二步：如果a 0
则lal＝a，否则，lal＝－a；
第三步：输出lal．
N
Y
结束
输出 |a|
a ≥0
输入a
开始
|a|=a
|a|=-a
输入a
a ≥0
顺序结构
N
Y
a ≥0
|a|=a
|a|=-a
条件结构
3.算法的基本逻辑结构有哪几种？
步骤n
步骤n+1
顺序结构
输入a
a ≥0
N
Y
a ≥0
|a|=a
|a|=-a
条件结构
条件结构
满足条件？
步骤A
步骤B
是
否
(1)
满足条件？
步骤A
是
否
(2)
2、设计一个算法的程序框图的基本思路：
第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示.
第一步，用自然语言表述算法步骤.
第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框.
用顺序结构表示算法
例１：设计求一个数a的绝对值的算法,并画出相应的流程图.
第一步：输入a;
第二步：如果a 0
则lal＝a，否则，lal＝－a；
第三步：输出lal．
N
Y
结束
输出 |a|
a ≥0
输入a
开始
|a|=a
|a|=-a
嵌套式条件结构
例3、你能画出求分段函数的值的程序框图吗？
开始
输入x
x>1？
输出y
结束
x≥0？
否
是
y=x+2
是
y=3x-1
否
y=1-x
（2）程序框图的组成：
一个程序框图包括以下几部分：
表示相应操作的程序框；
带箭头的流程线；
程序框内必要文字说明。
小结
1、程序框图基本概念：
（1）程序框图的概念：
程序框图又称流程图，是一种用规定
的图形、指向线及文字说明来准确、
直观地表示算法的图形。
程序框
名称
功能
终端框(起止框）
表示一个算法的起始和结束
输入、输出框
表示算法的输入和输出的信息
处理框(执行框）
赋值、计算
判断框
判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明
流程线
表示从某一框到另一框的流向
（3）基本程序框的符号及其功能
2.算法的基本逻辑结构有哪几种？
步骤n
步骤n+1
顺序结构
输入a
a ≥0
条件结构
满足条件？
步骤A
步骤B
是
否
(1)
满足条件？
步骤A
是
否
(2)