1.1.2算法的基本结构之顺序结构

合集下载

1.1.2程序框图与算法的基本逻辑结构(3)-循环结构

1.1.2程序框图与算法的基本逻辑结构(3)-循环结构

当型循环结构
开始
i=1
S=0
i=i+1 S=S+i i≤100?
2
3
4
… … N
0+1 0+1+2 0+1+2+3 … Y Y Y


输出S 结束
理解应用 以例6为依据,回答:
1) 设计算法:输出1,1+2,1+2+3,…,
1+2+…+100.(提示:改变“输出S”的位置) 2)设计算法解决课本P15“思考题”。
3)画出计算1 +22 + 32+……+992 +1002 的
程序框图
4)画出计算1*2*3*…*100的程序框图
限时训练
课时作业P7: 1-12题
初始化:S = 0, i = 1 终止条件:i > 100
计数变量i:依次取1, 2,…,100, i = i + 1, 其中i的初始值为1.
当型循环结构
第一步,令i=1,S=0. 第二步,如果i≤100成立, Y 则执行第三步, 否则,输出S,结束算法. 第三步,S=S+i. 第四步,i=i+1, 返回第二步. Y Y Y
1.1.2程序框图与算法的基本逻辑结
——循环结构
复习回顾
终端框 输入、输出 (起止框) 框
处理框 (执行框)
判断框
流程3;1
复习回顾
2. 条件结构
否 否
满足条件?
满足条件?

步骤A 步骤B

步骤A
(1)
(2)
学习目标
1、通过阅读课本P13掌握两种循环结构的概念

高一数学人教A版必修三第一章 1.1 1.1.2 第一课时 程序框图、顺序结构

高一数学人教A版必修三第一章  1.1  1.1.2  第一课时 程序框图、顺序结构

3.常见的程序框及其功能
图形符号
名称 功能 终端框(起止框) 表示一个算法的____ 结束 起始和____ ______________ 输入和____ 输出的 表示一个算法 ____ 输入、输出框 ______________ 信息 处理框(执行框) ______________ 判断框 __________
(6)在程序框图的图形符号内,用于描述的语言要简练、 清楚. 2.规则的记法 以上规则简记为:框图符号标准化;框内语言精练化; 框间流程方向化,从上到下,从左到右勿颠倒;起止框不可 少,判断框搞特殊:一进口,两出口.
[活学活用]
1.在程序框图中,表示判断框的图形符号的是 ( )
解析: 四个选项中的程序框依次为处理框, 输入、 输出框, 判断框和起止框. 答案:C
①任何一个程序框图都必须有起止框;②输入框、输出框可 以在算法中任何需要输入、输出的位置出现;③判断框是唯一具 有超过一个退出点的框图符号;④对于一个程序来说,判断框内 的条件是唯一的. A.1 个 C.3 个 B.2 个 D.4 个
(2)下列说法正确的是 A.程序框图中的图形符号可以由个人来确定
[随堂即时演练]
1.对程序框图叙述正确的是 A.表示一个算法的起始和结束,程序框是 B.表示一个算法输入和输出的信息,程序框是 C.表示一个算法的起始和结束,程序框是 D.表示一个算法输入和输出的信息,程序框是
解析:由程序框的算法功能可知,选项 C 正确. 答案:C
(
)
2.下列所画程序框图是已知直角三角形两直角边 a,b 求斜边 c 的 算法,其中正确的是 ( )
程序框图:
与顺序结构有关的读图问题
[例 3] 如图所示是解决某个问题而绘制的程序框图. 仔细分析各

人教A版高二数学必修三1.1.2-程序框图及顺序结构-教学课件

人教A版高二数学必修三1.1.2-程序框图及顺序结构-教学课件
• (2)y1=3,即2a+b=3. ① • y2=-2,即-3a+b=-2. ②
• 由①②,得a=1,b=1,∴f(x)=x+1,
• ∴当x=5时,f(5)=5×1+1=6.
• (3)令f(x)=x+1=0,得x=-1.故当输入的x值为-1 时,输出的函数值为0.
第2课时 程序框图及顺序结构
作业:见固学案
• (1)该程序框图解决的是 一个什么样的问题?
• (2)若最终输出的结果为 y1=3,y2=-2,则当x=5时输 出的结果又是多少?
• (3)在(2)的前提下,输入x 的值为多大时,输出的结 果为0?
• 【解析】 (1)该程序框图解决的是求函数 f(x)=ax+b的函数值的问题.
• 其中输入的是自变量x的值,输出的是x对应 的函数值.
15 、梦想是一个天真的词,实现梦想是个残酷的词。 4 、苦难是化了装的幸福。 8 、对待生活中的每一天若都像生命中的最后一天去对待,人生定会更精彩。 7 、爱的力量大到可以使人忘记一切,却又小到连一粒嫉妒的沙石也不能容纳。 2 、我们把在黑暗中跳舞的心脏叫做月亮。 2 、忌妒别人,不会给自己增加任何的好处,忌妒别人,也不可能减少别人的成就。 16 、错过的人与事,不必频频回首;结痂的疤痕,无须反复触摸。 8 、树没有眼睛,落叶却是飘落的眼泪。 6 、大部分人往往对已经失去的机遇捶胸顿足,却对眼前的机遇熟视无睹。 7 、人往往会这样,顺风顺水,人的智力就会下降一些;如果突遇挫折,智力就会应激增长。 19 、生活中的许多事,并不是我们不能做到,而是我们不相信能够做到。 3 、决不放弃。你还年轻。年轻就是本钱。
• 预学4:顺序结构
• 顺序结构是由若干个依次执行的步骤组成 的,是任何一个算法都离不开的基本结构.顺 序结构可以用程序框图表示为:

1.1.2_程序框图与算法的基本逻辑结构(1)

1.1.2_程序框图与算法的基本逻辑结构(1)

例4、任意给定3个正实数, 判断以这3个数为三边边 长的三角形是否存在.并画 出这个算法的程序框图。
解:算法步骤如下:
条件结构 程序框图: 开始
输入a,b,c a+b>c,b+c>a, c+a>b是否同 时成立? 是
存在这样 的三角形 不存在这样 的三角形
第一步:输入正实数a,b,c 第二步:判断 a+b>c,b+c>a,c+a>b 是否都成立,若是,则 存在这样的三角形,否 则,则不存在这样的三 角形.
第一课时
知识探究(一):算法的程序框图
“判断整数n(n>2)是否为质数”的算法步骤
2~(n-1)?
第一步,给定一个大于2的整数n; 第二步,令i=2; 第三步,用i除n,得到余数r; 第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i表示; 第五步,判断“i>(n-1)”是否成立,若是, 则n是质数,结束算法;否则,返回 第三步.
知识探究(四):多重条件结构的程序框图 思考1.解关于x的方程ax+b=0的算法步骤 如何设计? 第一步,输入实数a,b.
第三步,判断b是否为0.若是,则输出“ 方 程的解为任意实数”;否则,输出“方程无 第二步,判断a是否为0. 若是,执行第三 b 实数解”. 步;否则,计算x , 并输出x,结束
步骤 n
步骤n+1
例1(1)写出图中程序框图的运行结果:
开始
输入a,b a= 2 b= 4
顺序结构
S=a/b+b/a
输出S 结束
框图? 结构?
图中输出S= 5/2 ;
(2)写出下列算法的功能。

1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构

1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构

ks5u精品课件
巩固提高
f ( x) x 2 3x 2 1:已知 求f (3) f (5) 的值.设计出解决该问题的一个算法, 并画出程序框图.
2. 已知两个单元分别存放变量X和Y的 值,试交换这两个变量值,并写出一个算法, 并用流程图表示;
ks5u精品课件
巩固提高
3.某铁路客运部门规定甲、乙两地之间旅客托运行 李的费用为 0.53w, w 50
c 50 0.53 (w 50) 0.85, w 50
其中w(单位:kg)为行李的重量. 计算费用c(单位:元)的算法可以用怎样的算法结构 来表示? 4.设计求解一元二次方程
ax bx c 0(a 0)
2
的一个算法.并用流程图表示。
ks5u精品课件
课堂小结
1. 顺序结构:是最简单的算法结构,语句与语句之间,框与 框之间是按从上到下的顺序进行的,它是由若干个依次执行 的处理步骤组成的,它是任何一个算法都离不开的一种基本 算法结构。
顺序结构概念:依次按照一定顺序进行多个处理 的结构称为顺序结构.
顺序结构是任何一个算法都离不开的最简单、最 基本的结构,用图框A和B表示顺序结构的示意图, 其中A、B两个框是 依次进行的,即在执行完A 框所指定的操作后,必然接着执行B框所指定的 操作
ks5u精品课件
条件结构
2、已知函数 y x 写出求 x0 对应的函数值的一 个算法,并画出流程图 S1 输入x0 S2 计算 y
2.条件结构:是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无论 P条件是否成立,只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。

1.1.2程序框图与算法的基本逻辑结构

1.1.2程序框图与算法的基本逻辑结构

r=0? 是 n不是质数
Page 3
否 n是质数
结束
开始
2、一个程序框图包括以下几部分: ①表示相应操作的程序框;
输入n i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
②带箭头的流程线;
③程序框外必要的文字说明。 不同的程序框有不同的含义
r=0? 是 n不是质数
Page 4
S p( p a)( p b)( p c)
输出S 结束
Page 15
练习
1、设计一算法:输入圆的半径,输出圆的面积,并画出流 程图
算法分析: 第一步:输入圆的半径 第二步:利用公式 S r 2 计 算圆的面积; 第三步:输出圆的面积。
输入半径R 计算 S r 2
开始
(1)在程序框图中, 开始框和结束框不可少; (2)在算法过程中, 输出语句是必不可少的;
Page 16
输出面积S
结束
2、下列逻辑结构,说出它的算法功能 开始 输入a,b sum=a+b 输出sum
结束 答案:求两个数的和
Page 17
3、已知梯形上底为2,下底为4,高为5,求其面积,设计出 该问题的流程图.
否 n是质数
结束
程序框名称及作用
开始 输入n
终端框(起止框), 表示一个算法的起始和 结束
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
r=0? 是 n不是质数
Page 5
否 n是质数
结束
开始 输入n
输入、输出框 表示一个算法输入和输 出的信息
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否

1.1.2第1课时程序框图、顺序结构课件人教新课标

1.1.2第1课时程序框图、顺序结构课件人教新课标

结果的传送,故选 A,其他选项皆不正确.
4.阅读如图所示
()
A.12
B.7
C.34
D.43
解析:选 A b=a1·a2=3×4=12.故选 A.
对程序框图的认识和理解
[典例] (1)下列说法正确的是
()
A.程序框图中的图形符号可以由个人来确定
B. 也可以用来执行计算语句
(1)框图①中 x=4 的含义是什么? (2)框图②中 y1=x3+2x+3 的含义是什么? (3)框图④中 y2=x3+2x+3 的含义是什么? [解] (1)框图①的含义是初始化变量,令 x=4. (2)框图②中 y1=x3+2x+3 的含义:该框图是在执行① 的前提下,即当 x=4 时,计算 x3+2x+3 的值,并令 y1 等 于这个值. (3)框图④中 y2=x3+2x+3 的含义:该图框是在执行③ 的前提下,即当 x=-2 时,计算 x3+2x+3 的值,并令 y2 等于这个值.
图示
[小试身手]
1.判断下列命题是否正确.(正确的打“√”,错误的打“×”)
(1)任何一个程序框图都必须有起止框
(√)
(2)输入框只能放在输出框之前
(×)
(3)判断框是唯一具有超过一个退出点的图形符号 ( √ )
解析:(1)正确,任何程序都必须有开始和结束,从而必须有
起止框;(2)错误,输入、输出框可以用在算法中任何需要输
[活学活用] 已知一个圆柱的底面半径为 R,高为 h,求圆柱的体积.设 计一个解决该问题的算法,并画出相应的程序框图. 解:算法如下: 第一步,输入 R,h. 第二步,计算 V=πR2h. 第三步,输出 V. 程序框图如图所示:
顺序结构的读图问题 [典例] 阅读如图所示的程序框图,回答下面的问题:

19-20版 第1章 1.1 1.1.2 第1课时 程序框图、顺序结构

19-20版 第1章 1.1  1.1.2 第1课时 程序框图、顺序结构

1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构1.程序框图(1)定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)表示:在程序框图中,算法的一个步骤通常用一个或几个程序框的组合来表示;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(3)常见的程序框及其功能:的?[提示]是依次执行的,即执行完“步骤n”框操作后,才执行“步骤n+1”框的操作.1.下列关于程序框图的说法正确的是()A.一个程序框图包括表示相应操作的框、带有方向箭头的流程线和必要的文字说明B.输入、输出框只能各有一个C.程序框图虽可以描述算法,但不如用自然语言描述算法直观D.程序框图中必须包含判断框A[输入、输出框可以放在算法中任何需要输入、输出的位置,所以不一定各有一个,因此B选项是错误的;相对于自然语言,用程序框图描述算法的优点主要是直观、形象,容易理解,在步骤表达上简单了许多,所以C选项是错误的;显然D选项是错误的.]2.下列图形符号属于判断框的是()[答案]C3.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的() A.处理框内B.判断框内C.输入、输出框内D.起、止框内[答案]A4.在如图所示的程序框图中,若输入A=7,则输出的结果S=________.20[A=7,S=3×7-1=20.]A.矩形框是执行框,可用来对变量赋值,也可用来计算B.对于一个程序框图而言,判断框内的条件是唯一的C.流程线只要是上下方向就表示自上而下执行,可以不要箭头D.输入框只能与开始框相连,输出框只能与结束框相连A[A正确.判断框内条件不是唯一的,如a>b也可以写为a≤b,只要“是”与“否”位置对调即可,B错.流程线必须带箭头,并按箭头指示方向执行,C 错.输入、输出框可以放在算法中任何需要输入、输出的位置,D错.]程序框图的理解框图符合标准化,框内语言简练化,框间流程方向化.从上到下,从左到右,勿颠倒.起止框不可少,判断框一口进,两口出.顺序结构处处有.1.下列说法正确的是()A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.程序框图中可以没有输出框,但必须要有输入框D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接D[一个完整的程序框图至少要有起止框和输入、输出框,输入、输出框用来输入、输出信息,判断框用来判断某一条件是否成立,都不能执行计算.]1.写出求1+2+3+…+100的一个算法.⎝ ⎛⎭⎪⎫1+2+3+…+n =n (n +1)2 [提示] 第一步,输入n =100. 第二步,计算n (n +1)2的值. 第三步,输出计算的结果. 2.用程序框图表述上述算法.[提示]【例2】 已知平面内的一点P (x 0,y 0)和直线l :Ax +By +C =0,设计求点P (x 0,y 0)到直线l 的距离d 的算法,并画出程序框图.思路点拨:根据点到直线的距离公式知d=|Ax0+By0+C|A2+B2,可分几步来计算d的值,那么自然就形成了一种算法.[解]算法如下:第一步,输入点P的横、纵坐标x0和y0,直线方程的系数A、B和常数项C.第二步,计算z1=Ax0+By0+C.第三步,计算z2=A2+B2.第四步,计算d=|z1| z2.第五步,输出d,算法结束.程序框图如图所示.1.(变结论)下列程序框图中表示已知直角三角形两直角边a,b,求斜边c 的算法的是()C[画程序框图时,应先输入a,b,再计算c=a2+b2,最后输出c.]2.(变条件)设计一个程序框图,求上底为2,下底为4,高为5的梯形的面积.[解]画顺序结构的程序框图的步骤顺序结构是任何一个算法都离不开的基本结构,执行时从上到下依次进行.用顺序结构表示算法的步骤为:(1)分析题意,进行逻辑结构的选择.(2)用自然语言写出算法.(3)依照结构形式,根据画法规则画出程序框图,注意程序框图的顺序应与算法中的书写步骤一致.的内容及图框之间的关系,回答下面的问题:(1)该框图解决的是怎样的一个问题?(2)若最终输出的结果y1=3,y2=-2,当x取5时输出的结果5a+b的值应该是多大?(3)在(2)的前提下,输入的x值越大,输出的ax+b是不是越大,为什么?(4)在(2)的前提下,当输入的x值为多大时,输出结果ax+b等于0?[解](1)该框图解决的是求函数f(x)=ax+b的函数值的问题.其中输入的是自变量x的值,输出的是x对应的函数值.(2)y1=3,即2a+b=3. ①y2=-2,即-3a+b=-2. ②由①②得a=1,b=1.所以f(x)=x+1.所以当x取5时,5a+b=f(5)=5+1=6.(3)输入的x值越大,输出的函数值ax+b越大,因为f(x)=x+1是R上的增函数.(4)令f(x)=x+1=0,得x=-1,因此当输入的x值为-1时,输出的函数值为0.识别程序框图功能的关键点对顺序结构程序框图的识读,首先弄明白程序框图中各程序框的功能,然后按流程线指引的方向从上到下(或从左到右)依次判断即可.2.如图所示的程序框图的输出结果为________.5,8[a,b的初始值为3,2,a=3+2=5,b=5-2=3,b=5+3=8,输出a,b的值分别为5,8.]1.在设计计算机程序时要画出程序运行的程序框图,有了这个程序框图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基础和开端.2.规范程序框图的表示:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范;(3)除判断框外,其他框图符号只有一个进入点和一个退出点;(4)在图形符号内描述的语言要非常简练、清楚.1.判断下列结论的正误(正确的打“√”,错误的打“×”)(1)任何一个程序框图都必须有起止框.()(2)一个程序框图中可以没有顺序结构.()(3)输入框只能放在输出框之前.()(4)判断框可以有多个出口.()[答案](1)√(2)×(3)×(4)√2.在顺序结构中,一定不含有的程序框是()A.终端框B.输入、输出框C.处理框D.判断框D[顺序结构中一定不含判断框.]3.根据如图所示的程序框图,若输入m的值是3,则输出的y的值是________.13[若输入m=3,则p=8,y=8+5=13.]4.设计一个算法,要求输入球的半径R,输出球的表面积S,并画出程序框图.[解]算法步骤如下:第一步,输入球的半径R;第二步,计算S=4πR2;第三步,输出S.程序框图如下:课时分层作业(二)程序框图、顺序结构(建议用时:60分钟)[基础达标练]一、选择题1.算法的三种基本结构是()A.顺序结构、流程结构、循环结构B.顺序结构、条件结构、循环结构C.顺序结构、条件结构、嵌套结构D.顺序结构、嵌套结构、流程结构[答案]B2()A.输出a=10 B.赋值a=10 C.判断a=10 D.输入a=1B[矩形框是处理框或执行框,用来赋值、计算.] 3.如图程序框图的运行结果是()A.52B.32C.-32D.-1C[S=24-42=12-2=-32.]4.如图所示的程序框图,已知a1=3,输出的结果为7,则a2的值为()A.9 B.10 C.11 D.12C[因为输出结果为7,所以b=7,而b=b2,故原b值为14,即a1+a2=14,a1=3,所以a2=11.]5.下列是流程图中的一部分,表示恰当的是()A[B中应用处理框而不是输入输出框,C中应用输入输出框而不是处理框,D中应在出口处标明“是”与“否”.]二、填空题6.如图所示,程序框图表示算法的运行结果是________.66 [由题意P =5+6+72=9,S =9×4×3×2=6 6.]7.写出如图所示程序框图的运行结果:S =________.18 [S =log 24+42=18.]8.如图(1)是计算如图(2)所示的阴影部分的面积的程序框图,则图(1)中执行框内应填________.S =4-π4a 2 [正方形的面积S 1=a 2,扇形面积S 2=14πa 2,则阴影部分面积为S =S 1-S 2=4-π4a 2.]三、解答题9.已知半径为r 的圆的周长公式为C =2πr ,当r =10时,写出计算圆的周长的一个算法,并画出程序框图.[解] 算法如下:第一步,令r =10.第二步,计算C =2πr .第三步,输出C .程序框图如图:10.已知函数f(x)=x2-3x-2,求f(3)+f(-5)的值,设计一个算法并画出算法的程序框图.[解]自然语言算法如下:第一步,求f(3)的值.第二步,求f(-5)的值.第三步,将前两步的结果相加,存入y.第四步,输出y.程序框图:[能力提升练]1.给出如图程序框图:若输出的结果为2,则①处的执行框内应填的是() A.x=2 B.b=2C.x=1 D.a=5C[因为输出结果为2,所以2=a-3,即a=5,当2x+3=5时,x=1,故①中应填x=1.]2.阅读如图的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()A.75,21,32 B.21,32,75C.32,21,75 D.75,32,21A[输入a=21,b=32,c=75,则x=21,a=75,c=32,b=21,则输出a,b,c分别为75,21,32.]3.如图是求长方体的体积和表面积的一个程序框图,则横线处应填________.[根据题意,长方体的长、宽、高应从键盘输入,故横线处应填写输入框.]4.程序框图如图所示.则该程序框图的功能是________________.交换两个变量x,y的值[执行程序框图可知,输入x,y与输出值恰好交换.]5.如图所示的程序框图,当输入的x的值为0和4时,输出的值相等,根据该图和下列各小题的条件回答下面的几个问题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为3时,求输出的f(x)的值;(3)要想使输出的值最大,求输入的x的值.[解](1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.(2)当输入的x的值为0和4时,输出的值相等,即f(0)=f(4).因为f(0)=0,f(4)=-16+4m,所以-16+4m=0,所以m=4.所以f(x)=-x2+4x.因为f(3)=-32+4×3=3,所以当输入的x的值为3时,输出的f(x)的值为3.(3)因为f(x)=-x2+4x=-(x-2)2+4,当x=2时,f(x)max=4,所以要想使输出的值最大,输入的x的值应为2.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
输出S
输出框
结束框
结束
画出:已知三角形的三 边长a,b,c,求它的面积 的程序框图.
开始
输入a,b,c
abc p 2
S
p( p a)( p b)( p c)
输出S 结束
返回
已知三角形三边长分别为a,b,c,则三角 形的面积为
S
p( p a)( p b)( p c)
算法分析:
第一步:判断n是否等于2. 若n=2,则n是质数;
若n>2,则执行第二步. 第二步:依次检验2~(n-1)这些整数是不是n的 因素,即是不是整除n的数.若有这样的数,则n不是 质数;若没有这样的数,则n是质数. 为了使算法的程序或步骤表达得更为直观,我 们更经常地用图形方式来表示它.
开始 一般用i=i+1 表示. 输入n i=2
语句A
语句B
A
B
输入n
i=2
示意图
课本图1.1-3
顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来,按顺 序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的 操作后,才能接着执行B框所指定的操作。
3.画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少; (2)在算法过程中,第一步输入语句是必不 可少的; (3)顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来,按顺序 执行算法步骤.
开始
输入系数a,b,c
b 2 4ac 计算
计算
输出X1、X2
结束
b x1 2a b x2 2a
例、写出图1、图2中程序框图的运行结果:
开始
输入a,b a=2 b=4
S=a/b+b/a
输出S 结束
(1)图中输出S = ;
5/2
开始
输入R
b=
R 2
a=2b
输出a 结束
一、程序框图
讲授新课
1.程序框图的概念 程序框图又称流程图,是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线 连结点 连接循环框 连接循环框图的两部分
图形符号
名称
功能
终端框 (起止框)
输入、 输出框 处理框 (执行框) 判断框
表示一个算法的 起始和结束
表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
3.四种基本程序框及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中,起止框是必不可少的;
(2)输入、输出框:框内填写输入、输出的 字母、符号等; (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执 行不同的运算时,需要判断框.框内填写 判断条件.
(2)图中输出a= 2
R 2

练习1:写出下列算法的功能。
开始
输入a,b
d=a2+b2
(1)右图算法的功能
求两数平方和 是 的 算术平方根
c= d
输出c 结束

开始
输入a,b
sum=a+b 输出sum
(2)右图算法的功能

求两数的和

结束
小 结
程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。 程序框 名称 终端框(起 止框) 输入、输出 框 处理框(执 行框) 功能 表示一个算法的起始和结束 表示算法的输入和输出的信 息 赋值、计算
输出面积S
结束
【1】求两个实数 a,b 的算术平均值 aver. 解:用数学语言 S1: 输入两个实数 a,b ; S2:计算 c=a+b; S3: 计算 aver=c/2; S4: 输出 aver.
开 始
输入 a,b
c ab
aver =c/2
输出 c
结 束
【3】“鸡兔同笼”是我国隋朝时期的数学著作 《孙子算经》中的一个有趣而具有深远影响的 题目:“今有雉兔同笼,上有三十五头,下有九十 四足,问雉兔各几何.” 请你设计一个这类问题 的通用算法.并画出算法的程序框图.
第一步:输入总头数H,
总脚数F;
输入H和F X=(4H-F)/2
第二步:计算鸡的个数
x=(4H-F)/2;
第三步:计算兔的个数
y=(F-2H)/2; 第四步:输出 x , y
Y=(F-2H)/2
输出X,Y 结束
设计算法,求一元二次方程ax2+bx+c=0 (a≠0,b2-4ac>0)的根,画出相应的流程图
解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求 鸡兔各有多少只.算法分析如下:
X Y H, 设有X 只鸡,Y 只兔.则 2 X 4Y F .
X (4 H F ) / 2, 解方程组,得 Y ( F 2 H ) / 2.
解:用数学语言
程序框图
开始
语句A 语句B
左图中,语句A和语句B是依次执 行的,只有在执行完语句A指定的 操作后,才能接着执行语句B所指 定的操作.
【例1】已知一个三角形的三边边长分别为2,3,4, 利用海伦—秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
开始
p 2 34 2
开始框 处理框
S p( p a)( p b)( p c)
思考?通过上述算法的两种不同表达方式的比 较,你觉得用程序框图来表达算法有哪些特点?
用程序框图表示的算法更加简练,直观,流向清楚. 程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形. 通常,程序框图由程序框和流程线组成. 一个或几个程序框的组合表示算法中的一个步骤; 流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
判断框
判断一个条件是否成立,用 “是”、“否”或“Y”、 “N”标明
开始 输入n i=2
用程序框图来表示算法,有 三种不同的基本逻辑结构: 顺序结构
求n除以i的余数r i=i+1
i≥n或r=0?
是 否 否
循环结构
r=0?

条件结构
n是质数
n不是质数
结束
二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称 为具有“顺序结构”的算法,或者称为算法的 顺序结构. 2.顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间, 框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
课程目标 【学习目标】 掌握程序框图的概念;会用通用的图形符号 表示算法, 掌握算法的三个基本逻辑结构;
掌握画程序框图的基本规则,能正确画出程 序框图.
【重点】 程序框图的基本概念,基本图形符号和3种 基本逻辑结构. 【难点】 能综合运用这些知识正确地画出程序框图 .
从上节课我们知道:算法可以用自然语言 来描述.如例1 例1:任意给定一个大于1的整数n,试设计一个程 序或步骤对n是否为质数做出判定.
abc 其中 p 2
这个式被称为海伦—秦九韶公式.
返回
例2 设计一算法:输入圆的半径,输出圆的面积,并画出流程图 算法分析:
开始
第一步:输入圆的半径
第二步:利用公式“圆的面 积=圆周率×(半径的平方)” 计算圆的面积; 第三步:输出圆的面积。
计算S=Pi*R*R 定义Pi=3.14
输入半径R
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) i=i+1 的所有正整数,用以 i的值增加1仍用i表示 判断例1步骤2是否终 否 i≥n或r=0? 止,i是一个计数变量, 是 有了这个变量,算法 否 r=0? 才能依次执行.逐步 是 考察从2~(n-1)的所 n是质数 n不是质数 有正整数中是否有n 的因数存在. 结束
相关文档
最新文档