1.1.2 程序框图
图片预览
文档简介
(共17张PPT)
1.1.2 程序框图
一．程序框图的概念
通常用一些通用图形符号构成一张图来表示算法，这种图称为程序框图（简称框图）或流程图
流程图是由一些图框和带箭头的流程线组成的，其中图框表示操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序。
例1．回答下面的问题：
（1）1+2+3+…+100= ；
（2）1+2+3+…+n= ；
（3）求当1+2+3+…+n>2008时，满足条件的n的最小正整数。
第（3）个问题的算法：
S1 取n等于1；
S2 计算n(n+1)/2 ；
S3 如果计算的值小于等于2008，那么让n的值增加1后转到S2重复操作，否则n就是最终所要求的结果。
开始
输入n
计算 的值
>2008
使
n
的
值
增
加
1
Y
输出n
结束
N
由上述所列举的定义可知，程序框图就是由一些规定的图形和流程线组成的，并用来描述算法的图形，但需要注意的是，这些规定的图形必须是大家“约定俗成”的，而不能有任何创新之举，只有这样，用程序框图描述的算法才能被学习和交流。
二、程序框图的基本符号
（1）起止框用“ ”表示，是任何流程不可少的，表明程序的开始或结束;
（2）输入、输出框用“ ”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内；
（3）处理框用“ ”表示，算法中处理数据需要的算式、公式等可以分别写在不同的处理框内，另外，对变量进行赋值时，也要用到处理框；
（4）当算法要求我们对两个不同的结构进行判断时，需要将实现判断的条件写在判断框内，判断框用“ ”表示；
（5）一个算法步骤到另一个算法步骤用流程线连接，如果一个程序框图需要分开来画，要在断开处画上连结点，并标出连接的号码 .
三．画程序框图的规则：
（1）使用标准的框图的符号；
（2）框图一般按从上到下、从左到右的方向画；
（3）除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；
（4）一种判断框是二择一形式的判断，有且仅有两个可能的结果；另一种是多分支判断，可能有几种不同的的结果；
（5）在图形符号内描述的语言要非常简练清楚。
例2. 写出作△ABC的外接圆的一个算法，并画出流程图。
解：算法如下：
S1 作AB的垂直平分线l1；
S2 作BC的垂直平分线l2；
S3 以l1与l2的交点M为圆心，MA为半径作圆，此圆即为△ABC的外接圆．
用流程图表示出作△ABC的外接圆的算法：
开始
结束
作AB的垂直平分线l1
作BC的垂直平分线l2
以l1与l2的交点M为圆心，MA为半径作圆
练习题
1.画出计算1+2+3+4+5
的程序框图：
开始
S=1
S=S+2
S=S+3
S=S+4
S=S+5
结束
输出S
2. （1）画出求一个数的百分之几的程序框图；
（2）画出已知一个数的百分率，求这个数的程序框图；
开始
b=ap
结束
输出b
输入给的数a
输入要求的
百分率p
开始
a=b/p
结束
输出a
输入所给的数取百分率后的结果b
输入所用的
百分率p
3. 写出判断两条直线l1:y=k1x+b1，l2：y=k2x+b2是否垂直的程序框图。
是
输出l1，l2不垂直
是
否
开始
输入k1, k2
k1k2=－1
输出l1，l2垂直
结束
4. 画出解方程组 的程序框图。
a11=3，a12=－1，a21=2，a22=5；b1=5，b2=8
D=17
x1=33/17；
x2=14/17.
1.1.2 程序框图
一．程序框图的概念
通常用一些通用图形符号构成一张图来表示算法，这种图称为程序框图（简称框图）或流程图
流程图是由一些图框和带箭头的流程线组成的，其中图框表示操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序。
例1．回答下面的问题：
（1）1+2+3+…+100= ；
（2）1+2+3+…+n= ；
（3）求当1+2+3+…+n>2008时，满足条件的n的最小正整数。
第（3）个问题的算法：
S1 取n等于1；
S2 计算n(n+1)/2 ；
S3 如果计算的值小于等于2008，那么让n的值增加1后转到S2重复操作，否则n就是最终所要求的结果。
开始
输入n
计算 的值
>2008
使
n
的
值
增
加
1
Y
输出n
结束
N
由上述所列举的定义可知，程序框图就是由一些规定的图形和流程线组成的，并用来描述算法的图形，但需要注意的是，这些规定的图形必须是大家“约定俗成”的，而不能有任何创新之举，只有这样，用程序框图描述的算法才能被学习和交流。
二、程序框图的基本符号
（1）起止框用“ ”表示，是任何流程不可少的，表明程序的开始或结束;
（2）输入、输出框用“ ”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内；
（3）处理框用“ ”表示，算法中处理数据需要的算式、公式等可以分别写在不同的处理框内，另外，对变量进行赋值时，也要用到处理框；
（4）当算法要求我们对两个不同的结构进行判断时，需要将实现判断的条件写在判断框内，判断框用“ ”表示；
（5）一个算法步骤到另一个算法步骤用流程线连接，如果一个程序框图需要分开来画，要在断开处画上连结点，并标出连接的号码 .
三．画程序框图的规则：
（1）使用标准的框图的符号；
（2）框图一般按从上到下、从左到右的方向画；
（3）除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；
（4）一种判断框是二择一形式的判断，有且仅有两个可能的结果；另一种是多分支判断，可能有几种不同的的结果；
（5）在图形符号内描述的语言要非常简练清楚。
例2. 写出作△ABC的外接圆的一个算法，并画出流程图。
解：算法如下：
S1 作AB的垂直平分线l1；
S2 作BC的垂直平分线l2；
S3 以l1与l2的交点M为圆心，MA为半径作圆，此圆即为△ABC的外接圆．
用流程图表示出作△ABC的外接圆的算法：
开始
结束
作AB的垂直平分线l1
作BC的垂直平分线l2
以l1与l2的交点M为圆心，MA为半径作圆
练习题
1.画出计算1+2+3+4+5
的程序框图：
开始
S=1
S=S+2
S=S+3
S=S+4
S=S+5
结束
输出S
2. （1）画出求一个数的百分之几的程序框图；
（2）画出已知一个数的百分率，求这个数的程序框图；
开始
b=ap
结束
输出b
输入给的数a
输入要求的
百分率p
开始
a=b/p
结束
输出a
输入所给的数取百分率后的结果b
输入所用的
百分率p
3. 写出判断两条直线l1:y=k1x+b1，l2：y=k2x+b2是否垂直的程序框图。
是
输出l1，l2不垂直
是
否
开始
输入k1, k2
k1k2=－1
输出l1，l2垂直
结束
4. 画出解方程组 的程序框图。
a11=3，a12=－1，a21=2，a22=5；b1=5，b2=8
D=17
x1=33/17；
x2=14/17.