程序框图和顺序结构
通常,程序框图由程序框和流程线组成. 一个或几个程序框的组合表示算法中的一个步骤; 带有方向箭头的流程线将程序框连接起来. , 表示算法进行的顺序。
思考3:此程序框图中,有几种程序框,几种流程线,它们分
别有何特定的名称和功能? 图形符号 名 称
开始
终端框
一起来 认识
输入n
(起止框)
i=2
输入、
求n除以i的余数
循环结构
i的值增加1,仍用i表示
i>n-1或r=0? 是
r=0?
是
输出“n不是质数”
否 条件结构
否
输出“n是质数”
结束
算法的顺序结构
顺序结构:是最简单的算法结构,框与框之间是按从上到 下的顺序进行的,它是由若干个依次执行的处理步骤组成
的,它是出现最多的算法结构,它是任何一个算法都 离不开的一种基本的算法结构.
用程序框图可以表示为:
步骤n 步骤n+1
练习1:写出图中程序框图的运行结果:
开始
输入a,b
a=2 b=4
Sab ba
5
图中输出S= 2 ;
输出S 结束
动手试一试
例1
若一个三角形的三条边长分别为a,b,c,令 p a b c ,则三角形的 面积S = p(p - a)(p - b)(p - c) , 利用这个公式设计一2 个计算三角形面
学会画简单的 程序框图了吗?
作业:课本20页习题1.1B组1题
练习:一个笼子里装有鸡和兔共m只,且 鸡和兔共n只脚, (1)求笼子里鸡和兔各有多少只? (2)写出算法步骤;(3)画出程序框图。
算法步骤:
第一步,输入m,n.
第二步,计算鸡的只数 x = 4m - n .
2
第三步,计算兔的只数 y=m-x.
第四步,输出x,y.
程序框图:
开始
输入m,n
x = 4m - n 2
y= m-x
输出x,y
结束
解:算法如下:
第一步:a=2,b=3;
第二步:计算 x y 1 ; ab
第三步:输出结果。
相应的程序框图为:
开始
a=2,b=3
计算 x y 1
ab
输出结果
结束
小结:
1、程序框图的定义(程序框图也是算法的一种表示形式); 2、基本程序框、流程线的名称及其功能; 3、程序框图的三种基本逻辑结构; 4、顺序结构的定义及其基本特征; 5、画程序框图的基本步骤。
i>n-1或r=0? 是
r=0?
是
否 否
输 出 “ n 输出“n是 不 是 质 数 ”质数”
结束
思考?通过上述算法的两种不同表达方式的比 较,你觉得用程序框图来表达算法有哪些特点? 用程序框图表示的算法更加简练,直观,流向清楚.
程序框图又称流程图,是一种用程序框、流 程线及文字说明来表示算法的图形.
的算法步骤.
输入n
第一步给定一个大于2的整数n;
i=2
第二步令i=2;
第三步用i除n,得到余数r;
求n除以i的余数r
第四步
i的值增加1,仍用i表示
判断“r=0”是否成立. 若是,则n不是质数,结束算法; 否则,将i的值增加1,仍用i表示;
第五步 判断“i>(n-1)”是否成立, 若是,则n是质数,结束算法; 否则,返回第三步.
积的算法,并画出程序框图表示。
算法步骤:
第一步, 输入三角形三条边的边长
a,b,c. 第二步,计算 p a b c
2
第三步,计算 S p( p a)(p b)(p c)
第四步,输出S.
画程序框图的基本步骤: (1)写出算法步骤; (2)画出程序框图。
1、在顺序结构中用到了哪几种程序框?
明"否”或“N”
连接程序框, 表示算法步骤 的执行顺序
算法三种基本逻辑结构
顺序结构
条件结构
开始 循环结构
输入n
i=2
求n除以i的余数r
i的值增加1, 仍用i表示
否 i>n-1或r=0
是
r=0?
否
是 n不是质数
n是质数
结束
一般算法由顺序、条件和循环三种基本逻辑结构组成
顺序结构
开始
输入n
i=2 求n除以i的余数
复习旧知
算法的含义
在数学中,按照一定规则解决某一类问题的明确和
有限的步骤称为算法.
开始
思考1: 1)右面的“框图”可以表示一个算法吗?输入x
2)按照这一程序操作时,
y x2
若第一个“输入框”中输入的是-2,
则输出的结果是多少?
输出y
结束
思考2:右边的“框图”能否表示这个问题的算法?
回想:判断整数n(n>2)是否为质数 开始
输出框
i的值增加1,仍用i表示
否
i>n-1或r=0?
是 r=0?
否
是
处理框 (执行框)
判断框
功能
表示一个算法 的起始和结束
表示一个算法 输入和输出的 信息
赋值、计算
判断某一条件是否 成立,成立时在出口 处标明“是”或 “ Y”,不成立时标
输 出 “ n 输出“n是 不 是 质 数 ”质数”
结束Biblioteka 流程线2、几种流程线?
3、两个处理框可以更换顺序吗?可
以合并为一个吗?
注:顺序结构的程序框图的基本特征:
(1)必须有两个起止框,穿插输入、输出框和 处理框,没有判断框.
(2)流程线将程序框自上而下地连接起来, 按顺序执行每一个算法步骤。
练习2:写出下列算法的功能。
开始
输入a,b
sum=a+b 输出sum
左图算法的功能 是 计算两个数的和 。
结束
练习3 下列程序框图中,若输出
的a=4,则输入的R=__8____
b R 4
练习4:利用梯形的面积公式计算上底为 2,下底为4,高为5的梯形的面积。设计 出该问题的算法及程序框图。
练习、写出过两点P1(2,0),P2(0,3)的 直线方程的一个算法,并画出程序框图。