程序框图及顺序结构.ppt
( D)
A.抽象性 B.精确性 C.有穷性 D.唯一性
3.在程序框图中,算法中间要处理的数据或者计算,可分别写在不
同的( A )
A、处理框内 B、判断框内 C、输入输出框内 D、循环框内
D 4.在画程序框图时,如果一个框图要分开画,要在断开处画上( )
A、流程线 B、注释框 C、判断框 D、连接点
5.算法的三种基本结构是 ( A)
算法步骤:
第一步,输入三角形三条边的边长 a,b,c.
第二步,计算 p a .b c
2
第三步,计算 S
第四步,输出S.
p(p a)(p b)(p c) .
新课探究 算法步骤:
程序框图: 开始 输入a,b,c p abc 2 S p(p a)(p b)(p c) 输出S 结束
新课探究
问题:比较刚才的两个程序框图,找出的不同点?
新课探究
【例1】已知一个三角形的三边边长分别为2a,,3b,4,c,
利用海伦—秦九韶公式设计一个算法,求出它的
面积,画出算法的程序框图. 开始
开始框
p 234 2
处理框
S p(p 2)(p 3)(p 4)
输出S
输出框
结束
结束框
新课探究
【变1】已知一个三角形的三边边长分别为a,b,c, 利用海伦—秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
(2)各程序框从上到下用流程线依次 连接.
(3)处理框按计算机执行顺序沿流程线 依次排列.
名称 判断框 作用
判断某一条件是否成立, 成立在出口处标明“是”或“Y” 不成立标明“否”或“N”
程序框
名称
起止框
功能
表示一个算法的起始和结束,是任 何流程图不可少的。
输入、输出框 处理框 判断框 流程线
表示一个算法输入和输出的信息, 可用在算法中任何需要输入、输出 的位置。
赋值、计算,算法中处理数据需要 的算式、公式等分别写在不同的用 以处理数据的处理框内。
例1程序框图: 变1程序框图:开始
开始
输入a,b,c
p 234 2
p abc 2
S p(p 2)(p 3)(p 4) S p(p a)(p b)(p c)
输出S
输出S
结束
特殊算法
结束
通用算法
练习:
开始
• 1.阅读右面的流程图, 输出的结果是
____1__3____.
x=2 y=2x+1 b=3y-2
的图形表示:
求n除以i的余数r
i的值增加i=1i,+1仍用i表示
否
i>n-1或r=0?
是 r=0?
否
是
输出“n不是质数”Βιβλιοθήκη 输出“n是质数”结束
新课探究
上述表示算法的图形称为算法的程 序框图又称流程图,其中的多边形叫做 程序框,带方向箭头的线叫做流程线, 你能指出程序框图的含义吗?
用程序框、流程线及文字说明来表示 算法的图形.
程序框图又称流程图,是一种用程序框、流 程线及文字说明来准确、直观地表示算法的 图形。
程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、
直观的表示算法的图形.
名称
作用 终端框或起止框
表示算法的 起始和结束
名称
输入、输出框 作用 表示算法的输入 和输出的信息
名称
作用
处理框或执行框
赋值、计算
复习引入
1.算法的含义是什么?
在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2. 我们可以用自然语言表述一个算法, 但往往过程复杂,缺乏简洁性,因此, 我们有必要探究使算法表达得更加直观、 准确的方法,这个想法可以通过程序框 图来实现.
问题引入
开始
我们将上述
输入n
算法用下面
i=2
输出b 结束
练习:
2. 已知右边的程序框 图,若输出的数是30, 求输入的数n的值.
3
开始 输入正整数n
x=2n-1 y=x2+5 输出y
结束
3. 试描述求点(x0 , y0)到直线Ax+By+C=0的距
离的算法,并画出算法的程序框图. 程序框图
开始
解:用数学语言
输入x0,y0,A,B,C
第一步:输入x0,y0,A,B,C;
步骤n
?
步骤n+1
在顺序结构中可能 会用到哪几种程序 框和流程线?
新课探究
【例1】已知一个三角形的三边边长分别为2,3,4, 利用海伦—秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
算法步骤:
第一步,计算 p
第二步,计算 S
2 .3 4
2
p(p 2)(p 3)(p 4) .
第三步,输出S.
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成 立时标明“否”或“N”。
连接程序框
连接点 连接程序框图的两部分
1.下面对算法描述正确的一项是:(C)
A.算法只能用自然语言来描述 B.算法只能用图形方式来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
2.下面哪个不是算法的特征
A、顺序结构、 选择结构、循环结构
B、顺序结构、流程结构、循环结构
C、顺序结构、 分支结构、流程结构、
D、流程结构、循环结构、分支结构
6.流程图中表示判断框的是 ( B )
A. 矩形框 B 、菱形框 C、 圆形框 D、椭圆形框
新课探究
任何一个算法各步骤之间都有明确的顺序性, 在算法的程序框图中,由若干个依次执行的 步骤组成的逻辑结构,称为顺序结构,用程 序框图可以表示为:
Z1=Ax0+By0+C
第二步:计算Z1=Ax0+By0+C;
Z2=A2+B2
第三步:计算Z2=A2+B2;
第四步:计算 d | Z1 | ;
Z2
第五步:输出d.
d | z1 | z2
输出d 结束
小结
顺序结构的程序框图的基本特征:
(1)必须有两个起止框,穿插输入、输 出框和处理框,没有判断框.