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 程序框图与算法的基本逻辑结构

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

输入n i=2
二、条件结构 是指在算法中通过对条件的判 断,根据条件是否成立而选择不同流向的算 法结构。
是 满足条件?

满足条件?


步骤1
步骤2
步骤1
步骤2
r=0?


输出“n不是质数” 输出“n是质数”
例4、已知一个三角形的三边分别为a、 b、c,请设计一个算法,求出它的面 积,并画出算法的程序框图。
1.1.2 程序框图与算法的基本逻 辑结构
程序构图
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法 的图形。
程序框 名称 起止框 功能 表示一个算法的起始和结束,是任何 流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可 用在算法中任何需要输入、输出的位 置。
一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚
算法的基本逻辑结构
任何算法的程序框图都可以用三种基本结构 的组合来实现,它们是顺序结构、条件结构、 循环结构 。 一、顺序结构 它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开 的一种基本算法结构。
如在下面图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接 着执行B框所指定的操作。 A B

输出“n是质数” 输出“n不是质数”
开始
否 例1: 将“判断整数n (n>2)是否为质数” 的算法用程序框图表 示.
i的值增加1,仍用i表示
i>n-1或r=0?

画流程图的基本规则.
(1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个 流入点和一个流出点.判 断框具有超过一个流出 点的惟一符号. (4)判断框分两大类,一类判断框“是”与 “否”两分支的判断,而且有且仅有两个结果;另

(人教a版)必修三同步课件:1.1.2(1)程序框图、顺序结构

(人教a版)必修三同步课件:1.1.2(1)程序框图、顺序结构
高中数学· 必修3· 人教A版
1.1.2 程序框图与算法的基本 逻辑结构 第1课时 程序框图、顺序结构
[学习目标]
1.掌握程序框图的概念; 2.熟悉各种程序框及流程线的功能和作用; 3.能用程序框图表示顺序结构的算法.
[知识链接] (1)已知一梯形的上底和下底分别为a,b,高为h,则梯形
(a+b)h 的面积S=_________ . 2
a+b+c 其中 p= ,该公式叫海伦 —秦九韶公式. 2
[预习导引]
1.程序框图
流程图_______、_______及 程序框 流程线 (1)程序框图又称_______,是一种用 _________来表示算法的图形 文字说明 . 程序框 (2)在程序框图中,一个或几个_______的组合表示算法中的一个步骤;带有 _________ 方向箭头 _________. 的流程线将程序框连接起来,表示算法步骤的 执行顺序
2.常见的程序框、流程线及各自表示的功能
图形符号
名称
终端框 (起止框) 输入、 输出框 处理框 (执行框)
功能
表示一个算法的起始和结束 __________________________ 表示一个算法输入和输出的信息 _____________________________ 赋值、计算 ___________
规律方法
应用顺序结构表示算法的步骤:
(1)仔细审题,理清题意,找到解决问题的方法. (2)梳理解题步骤. (3)用数学语言描述算法,明确输入量,计算过程,输出量. (4)用程序框图表示算法过程.
跟踪演练2
利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问
题的算法及程序框图.
(2)已知点P0(x0,y0)和直线l:Ax+By+C=0,则点到直线 |Ax0+By0+C| A2+B2 的距离公式d=______________ .

第一章 1.1.2 第1课时程序框图、顺序结构

第一章 1.1.2 第1课时程序框图、顺序结构

1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构学习目标 1.了解各种程序框及流程线的功能与作用.2.能够读懂简单的程序框图.3.能够用程序框图表示顺序结构的算法.知识点一程序框图思考许多办事机构都有工作流程图,你觉得要向来办事的人员解释工作流程,是用自然语言好,还是用流程图好?答案使用流程图好.因为使用流程图表达更直观准确.梳理(1)程序框图的基本构成其中程序框图中的图框表示各种操作,图框内的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序.(2)常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(3)算法的逻辑结构顺序结构、条件结构和循环结构是算法的基本逻辑结构,所有算法都是由这三种基本结构构成的.知识点二顺序结构思考如何理解顺序结构是任何一个算法都离不开的基本结构?答案顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间是按照从上到下的顺序进行的.梳理(1)顺序结构的定义由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.(2)结构形式1.任何一个程序框图必须有起止框.(√)2.任何一个算法都离不开顺序结构.(√)3.对于一个程序框图来说,判断框内的条件是唯一的.(×)类型一程序框的认识和理解例1下列说法正确的是()A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.程序框图中可以没有输出框,但必须要有输入框D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接考点程序框图的概念题点程序框图的结构答案 D解析一个完整的程序框图至少要有起止框和输入、输出框,输入、输出框只能用来输入、输出信息,不能用来执行计算.反思与感悟(1)理解程序框图中各框图的功能是解此类题的关键,用程序框图表示算法更直观、清晰、易懂.(2)起止框用表示,是任何流程不可少的,表明程序的开始或结束.(3)输入、输出框用表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内.(4)处理框用表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框.(5)判断框用表示,是唯一具有超过一个退出点的图形符号.跟踪训练1程序框图中表示判断框的是()A.矩形框B.菱形框C.圆形框D.椭圆形框考点程序框图的概念题点程序框图的功能答案 B解析要画好程序框图,就必须准确了解各图形符号的意义,圆角矩形框为起止框,矩形框为执行框,平行四边形框为输入、输出框,菱形框为判断框,故选B.类型二利用顺序结构表示算法例2已知直角三角形的两条直角边长分别为a,b,设计一个求直角三角形内切圆面积的算法,并画出对应的程序框图.考点顺序结构题点顺序结构的简单应用解算法步骤如下:第一步,输入直角三角形的直角边长a,b的值.第二步,计算斜边长c=a2+b2.第三步,计算直角三角形内切圆半径r=12(a+b-c).第四步,计算内切圆面积S=πr2.第五步,输出S.程序框图如图.反思与感悟在顺序结构中,语句与语句之间、框与框之间是按照从上到下的顺序连接的,中间没有“转弯”,也没有“回头”.跟踪训练2利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问题的算法及程序框图.考点顺序结构题点顺序结构的简单应用解算法如下:第一步,a=2,b=4,h=5.第二步,S=12(a+b)h.第三步,输出S.程序框图如图.类型三程序框图的应用例3一个算法如图,它的功能是什么?考点顺序结构题点顺序结构的简单应用解其功能是求点(x0,y0)到直线Ax+By+C=0的距离.反思与感悟程序框图本身就是为直观清晰表达算法而生,故只需弄清各种程序框、流程线的功能,再依次执行一下程序,不难读懂该图所要表达的算法.跟踪训练3写出下列算法的功能:(1)图①中算法的功能是(a>0,b>0)___________________________________________;(2)图②中算法的功能是________________.考点顺序结构题点顺序结构的简单应用答案(1)求以a,b为直角边的直角三角形斜边c的长(2)求两个实数a,b的和1.下列关于程序框图的说法中正确的是()①程序框图只有一个入口,也只有一个出口;②程序框图中的每一部分都应有一条从入口到出口的路径通过它; ③程序框图中的循环可以是无尽的循环; ④程序框图中的语句可以有执行不到的. A.①②③ B.②③ C.①④D.①②考点 程序框图的概念 题点 程序框图的功能 答案 D解析 由程序框图的概念知,整个框图只有一个入口,一个出口,程序框图中的每一部分都有可能执行到,不能出现“死循环”,必须在有限步骤内完成.故①②正确,③④错误. 2.程序框图符号“ ”可用于( ) A.输出a =10 B.赋值a =10 C.判断a =10 D.输入a =1 答案 B解析 图形符号“ ”是处理框,它的功能是赋值、计算,不是用来输出、判断和输入的,故选B.3.如图所示的程序框图的运行结果是________.考点 顺序结构题点 由顺序结构程序框图求结果 答案 2.5解析 初始值a =2,b =4, 得S =42+24=2+12=2.5,输出S 的值为2.5.4.如图所示的程序框图,若输出的结果是S =7,则输入的A 值为________.考点 顺序结构题点 由顺序结构程序框图求条件 答案 3解析 该程序框图的功能是输入A ,计算2A +1的值.由2A +1=7,解得A =3. 5.写出求过点P 1(3,5),P 2(-1,2)的直线斜率的算法,并画出程序框图. 考点 顺序结构题点 顺序结构的简单应用 解 算法如下:第一步,输入x 1=3,y 1=5,x 2=-1,y 2=2. 第二步,计算k =y 1-y 2x 1-x 2.第三步,输出k . 程序框图如图.1.在设计计算机程序时要画出程序运行的程序框图,有了这个程序框图,再去设计程序就有了依据,从而就可以把整个程序用程序语言表述出来,因此程序框图是我们设计程序的基本和开端.2.规范程序框图的表示(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范;(3)除判断框外,其他框图符号只有一个进入点和一个退出点;(4)在图形符号内描述的语言要非常简练、清楚.一、选择题1.一个完整的程序框图至少包含()A.终端框和输入、输出框B.终端框和处理框C.终端框和判断框D.终端框、处理框和输入、输出框考点程序框图的概念题点程序框图的结构答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框.对于处理框,由于含有计算功能,所以可不必有.2.能够使算法的步骤表达更直观的是()A.自然语言B.程序框图C.数学语言D.逻辑分析考点程序框图的概念题点程序框图的结构答案 B解析用程序框图表达算法,能使算法的结构更清楚,步骤更直观也更精确.3.a表示“处理框”,b表示“输入、输出框”,c表示“起止框”,d表示“判断框”,以下四个图形依次为()A.abcdB.dcabC.cbadD.bacd考点程序框图的概念题点程序框图的结构答案 C解析根据框图表示的意义逐一判断.4.在程序框图中,一个算法步骤到另一个算法步骤的连接用()A.连接点B.判断框C.流程线D.处理框考点程序框图的概念题点程序框图的定义答案 C解析流程线的作用是连接程序框及体现程序进行的方向,一个算法步骤到另一个算法步骤表示的是程序进行的方向.而连接点的作用是连接程序框图的两部分.判断框的作用是判断某一条件是否成立.处理框的作用是赋值、计算、数据处理等.故选C.5.关于终端框的说法正确的是()A.表示一个算法的起始和结束,图形符号是B.表示一个算法输入和输出的信息,图形符号是C.表示一个算法的起始和结束,图形符号是D.表示一个算法输入和输出的信息,图形符号是考点程序框图的概念题点 程序框图的结构 答案 C解析 终端框表示一个算法的起始和结束,图形符号是.6.下列是程序框图中的一部分,表示恰当的是( )考点 程序框图的概念 题点 程序框图的功能 答案 A解析 由各图形符号的功能和流程线的意义知选A. 7.如图所示的程序框图表示的算法意义是( )A.边长为3,4,5的直角三角形面积B.边长为3,4,5的直角三角形内切圆面积C.边长为3,4,5的直角三角形外接圆面积D.以3,4,5为弦的圆面积 考点 顺序结构题点 顺序结构的简单应用 答案 B解析 直角三角形内切圆半径r =a +b -c2,故选B.8.给出如图程序框图,若输出的结果为2,则①处的处理框内应填的是( )A.x =2B.b =2C.x=1D.a=5考点顺序结构题点顺序结构的简单应用答案 C解析∵结果是b=2,∴2=a-3,即a=5.当2x+3=5时,得x=1.9.阅读如图的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21考点顺序结构题点由顺序结构程序框图求结果答案 A解析由程序框图可知x=a,则x的值为21,由“a=c”知a的值是75,依次得到c的值为32,b的值为21.二、填空题10.根据下面的程序框图所表示的算法,输出的结果是________.考点顺序结构题点由顺序结构程序框图求结果答案 2解析 该算法的第1步分别将X ,Y ,Z 赋于1,2,3三个数,第2步使X 取Y 的值,即X 取值变成2,第3步使Y 取X 的值,即Y 的值也是2,第4步使Z 取Y 的值,即Z 取值也是2,从而第5步输出时,Z 的值是2.11.下面程序框图表示的算法的运行结果是________.考点 顺序结构题点 由顺序结构程序框图求结果答案 6 6 解析 由题意P =5+6+72=9,S =9×4×3×2=6 6. 12.下图(1)是计算图(2)所示的阴影部分的面积的程序框图,则图(1)中执行框内应填________.考点 顺序结构题点 由顺序结构程序框图求条件答案 S =4-π4a 2 解析 正方形的面积为S 1=a 2,扇形的面积为S 2=14πa 2,则阴影部分的面积为S =S 1-S 2=4-π4a 2.因此图中执行框内应填入S =4-π4a 2. 三、解答题13.已知一个直角三角形的两条直角边长分别为a,b,设计一个算法,求该三角形的面积,并画出相应的程序框图.考点顺序结构题点顺序结构的简单应用解算法如下:第一步,输入两直角边的长a,b.第二步,计算S=12ab.第三步,输出S.程序框图如图.四、探究与拓展14.程序框图如图所示.则该程序框图的功能是________________.考点顺序结构题点顺序结构的简单应用答案交换两个变量x,y的值解析输入x与y的值,把x的值赋于m,则m为x的取值;把y的值赋于x,则x为y的取值;再把m的值赋于y,则完成x与y取值的交换.15.如图所示,图①是计算图②中空白部分面积的一个框图,则“?”处应填________.① ②答案 S =π2a 2-a 2 解析 由题图②知S 阴影=2⎣⎡⎦⎤a 2-π×⎝⎛⎭⎫a 22=2a 2-πa 22,所以S 空白=a 2-S 阴影=a 2-2a 2+πa 22=π2a 2-a 2.故“?”处应填S =π2a 2-a 2.。

1.1.2算法的三种基本逻辑结构和框图表示

1.1.2算法的三种基本逻辑结构和框图表示

开始 输入k1, k2 k1k2=-1 是 输出l1,l2 垂直 结束

否 输出l1,l2 不垂直
开始 S=1
画出计算1+2+3+4+5
的程序框图:
S=S+2 S=S+3 S=S+4
S=S+5
输出S 结束
由上述所举的例子可知,程序框图就 是由一些规定的图形和流程线组成的,并 用来描述算法的图形,但需要注意的是, 这些规定的图形必须是大家“约定俗成” 的,而不能有任何创新之举,只有这样, 用程序框图描述的算法才能被学习和交流。
输出S
结束
例7 设计一个计算 1+2+3+…+100的值的算法, 并画出程序框图.
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. …… 第100步,4950+100=5050.
算法2: 第一步,令i=1,S=0. 第二步,若i ≤100成立,则执 行第三步;否则,输出S,结束算法. 第三步,S=S+i. 第四步,i=i+1,返回第二步.
d | Ax0 By0 C | / A2 B 2
S2:计算:
d | Ax0 By0 C | / A2 B 2
d
结束
S3:输出 d ;
例4、已知一个三角形的三边分别为a、b、c,利用海伦公式设 计一个算法,求出它的面积,并画出算法的程序框图。
开始 输入a,b,c
p=
a+b+c 2
i≤100? 是 s =s+i i=i+1

s=s+i i=i+1 否 i>100? 是

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

1.1.2程序框图与算法的基本逻辑结构(3)
a 300?
直到型循环结构
应用示例
开始
n 2005
康 乐 中 学
开始
n 2005 a 200
a 200 t 0.05a
a at
n n1
a 300?


直 到 型 循 环 结 构
n n1
a at
t 0.05a
a 300 ? 否

当 型 循 环 结 构
布置作业
康 乐 中 学
康 乐 中 学
循环 变量
i i 1
循环终止条件
i 100?
N
Y
S Si
输出 S 结束
确定算法中需要反复 执行的部分,即循环体;
循环结构三要素:循环变量,循环体、循环终止条件.
应用示例
如何用直到性循环结构来表示例1的算法?
康 乐 中 学
应用示例 开始 开始
康 乐 中 学
i=1 S=0 S=S+i i=i+1 直到 型循 环结 构 否
输出 n 结束
输出 n
结束
巩固练习
1、设计1×3×5×7×9×131的算法,并画出程序框图.
康 乐 中 学
巩固练习
2、由相应的程序框图如右图,补 充完整一个计算1+2+3+…+100的值 的算法.(用循环结构) 第一步,设i的值为__________. 第二步,设sum的值为_________. 第三步,如果i≤100执行第____步, 否则,转去执行第_____步. 第四步,计算sum+i并将结果代替 ______. 第五步,计算_____并将结果代替i. 第六步,转去执行第三步. 第七步,输出sum的值并结束算法.

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

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

判断框 流程线
连接程序框 连接程序框图的两部分
连接点
复习回顾
顺序结构-----是由若干个依次执行的处理步骤组 成的.这是任何一个算法都离不开的基本结构.
康 乐 中 学
步骤1
步骤2
新知探索
条件结构---在一个算法中,经常会遇到一些条件的 判断,算法根据条件是否成立有不同的流向.条件结构就 是处理这种过程的结构.
应用示例
开始 输入a,b,c 是
康 乐 中 学
0?
否 X1=p+q X2=p-q
b 2 4ac
0?
是 b p 2a

输出p
输出x1,x2
q 2a
输出“方程没 有实数根”
结束
课堂练习
0( x 0) 1、已知 y 1(0 x 1) ,画程序框图,对 x ( x 1)
康 乐 中 学


满足条件?

满足条件?

步骤A
步骤B
步骤A
应用示例
例1:任意给定3个正实数,设计一个算法,判断分别以这 3个数为三边边长的三角形是否存在.画出这个算法的程序 框图. 算法分析: 第一步:输入3个正实数a,b,c;
康 乐 中 学
第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若
课堂小结
康 乐 中 学
布置作业
康 乐 中 学
§1.1.2
条件结构
康 乐 中 学
复习回顾 基本的程序框和它们各自表示的功能如下:
图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 功能 表示一个算法的起始和结束

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

1.1.2程序框图与算法的基本逻辑结构2
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. „„ 第100步,4950+100=5050.
思考:用直到型循环结构,这个算 法的程序框图如何表示?用当型循 环呢?
解决这一问题的算法是: 第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示. 第四步,判断i>100是否成立.若是,则输出S,结束算法;否则, 返回第二步.
解:y与x之间的函数关系为: (当0≤x≤7时) 1.2 x,
y 1.9 x 4.9 (当x>7时)
解:y与x之间的函数关系为:
(当0≤x≤7时) 1.2 x, y 1.9 x 4.9 (当x>7时)
程序框图
开始
输入x
0<x≤7?
算法分析:
第一步:输入每月用水量 x; 第二步:判断x是否不超 过7.若是,则y=1.2x;若 否,则y=1.9x-4.9. 第三步:输出应交纳的水 费y.
练习: 教材20页习题B组1:
开始
输入a1,b1,c1,a2,b2,c2
a1b2-a2b1≠0?


x b2 c1 b1c2 a1b2 a2b1 a1c2 a2c1 a1b2 a2b1
y
输出x,y
输“输入数据不合要求”
结束
练习: 教材20页习题B组2:
开始
n=1
输入r
r≥6.8? 否 输出r
该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构
的程序框图如何? 第一步:令 f ( x) x2 2 ,给定精确度d. 第二步:确定区间[a,b], 满足f(a)·f(b)<0.

高中数学人教A版必修三1.1.2《程序框图与算法基本逻辑结构-程序框图、顺序结构》教案设计

高中数学人教A版必修三1.1.2《程序框图与算法基本逻辑结构-程序框图、顺序结构》教案设计

《程序框图、顺序结构》教学设计一、课标分析:按课标要求,通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.二、教材分析:《程序框图、顺序结构》是人教版高中数学必修3第一章《算法初步》第一节《算法与程序框图》的内容,本节设计为4课时,今天所授内容为第一课时.本节内容是在学生学习了算法的概念的基础上进行的,算法通常可以编成计算机程序,让计算机执行并解决问题.这对高中学习算法提出了要求,也决定了高中算法学习的范围,即不仅掌握算法的概念,认识算法基本逻辑结构,还必须学习计算机能执行的算法程序,能用程序表达算法.三、学情分析:从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础;从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性.因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维.四、教学目标:1.知识与技能目标:(1)了解程序框图的概念,掌握各种图形符号的功能.(2)了解顺序结构的概念,能用程序框图表示顺序结构.2.过程与方法目标:(1)通过学习程序框图的各个符号的功能,培养学生对图形符号语言和数学文字语言的转化能力.(2)学生通过设计程序框图表达解决问题的过程,在解决具体问题的过程中理解程序框图的结构.3.情感、态度与价值观目标:学生通过动手,用程序框图表示算法,进一步体会算法的基本思想,体会程序框图表达算法的准确与简洁,培养学生的数学表达能力和逻辑思维能力.五、教学重点和难点:重点:各种图形符号的功能以及用程序框图表示顺序结构.难点:对顺序结构的概念的理解,用程序框图表示顺序结构.六、教学方法:合作探究、螺旋推进、激趣实验、多媒体课件教学.七、教学流程:顺序结构是由若干个依次执行的步骤组成的;这是任何一个算法都离不开的一种基本算法结构.用程序框图表示算法时,算法的逻辑结构展现得非常清楚,即顺序结构、条件结构和循环结构.并引出本节课的第三个内容:顺序结构.习例讲解例2.已知一个三角形的三边长分别为a, b, c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.解析:算法步骤:第一步,输入三角形三边长a,b,c;第二步,计算;第三步,计算;第四步,输出S.程序框图:学生在学习了顺序结构的基础,教师通过此例题演示将用自然语言描述的算法改写成程序框图的过程,让学生感受简单程序框图画法,并通过练习进行模仿.a b cp2++=s p(p-a)(p-b)(p-c)=练习2.任意给定一个正实数,设计一个算法求以这个数为半径的圆面积,并画出程序框图表示.激趣探究趣味实验:有一杯饮料A和一杯清水B,如何快速交换两杯中的液体呢?具体的操作步骤是怎样的?教师提前隐藏了空杯X,教师让学生先行回答,可能学生的回答不着边际或者学生不知所措,然后教师拿出空杯开始实验演示.实验的引入,为例3的讲解作铺垫;同时,也引导学生用发散的思维看待问题.合作讨论例3.已知两个变量A和B的值,试设计一个交换这两个变量的值的算法,并画出程序框图.学生活动:让学生结合实验结论,四人为一小组,讨论例3,先讨论出来的小组派代表上黑板展示小组成果,即具体的算法步骤和程序框图,教师进行点评.算法步骤:第一步,输入A、B;第二步,令X=A;第三步,令A=B;第四步,令B=X;第五步,输出A、B.程序框图:通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮;也使学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.练习3.写出下列算法的功能:(1)图(1)中算法的功能(a>0,b>0)______; (2)图(2)中算法的功能是____________.练习3的选取是为了培养学生的识图能力.归结总结让学生谈收获做总结,最后由教师做补充完善.一、程序框图及基本图形符号;二、三种逻辑结构及顺序结构;三、程序框图的画法.通过总结加深学生对程序框图和顺序结构的理解,提高学生交流讨论,总结的能力.布置作业1.书面作业:(1)已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32.设计一个由摄氏温度求华氏温度的算法,并画出相应的程序框图.(2)已知变量A、B、C的值,试设计一个算法程序框图,使得A为B的值,B为C的值,C为A的值.(3)课本P20,B组1题.作业题目的选取与课堂例题联系紧密,且分层作业使得不同层次的学生得到不同程度的提高和发展.八、板书设计:九、教学预想:本节课采用的是情景导入式教学,从生活实际出发,开展对新知识的探索.这样的教学模式对学生的参与度要求较高,因此在教学设计中我要求学生在学习了程序框图概念、各种图形符号的名称和功能及三种逻辑结构后,结合上一节课用语言文字表示算法的基础上,自己动手画简单的顺序结构的程序框图,激发了学生学习的积极性.通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮.本节课学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.设计整节课放手给学生,让他们交流讨论发言,很好地调动了学生学习的主动性,激发了学习的积极性,这也充分体现了新课标“以学生为主体”的思想.。

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

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

康 乐 中 学
课堂练习
3、一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设 计一个计算鸡和兔各有多少只的算法,并画出程序框图表示.
算法分析: 第一步,输入m,n.
4m - n 第二步,计算鸡的只数x = 2
康 乐 中 学
开始 输入m,n .
x = 4m - n 2
第三步,计算兔的只数y=m-x. 第四步,输出x,y.
新知探索
一、程序框图
康 乐 中 学
新知探索
一、程序框图
康 乐 中 学
基本的程序框和它们各自表示的功能如下:
图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 功能 表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不” 成立时标明“否”或“N”.
y= m-x
输出x,y
结束
课堂小结
康 乐 中 学
布置作业
康 乐 中 学
若是,则n是质数,结束算法; 否则,返回第三步.
新知探索
一、程序框图
康 乐 中 学
i=2
这种表示算法的图形称 为算法的程序框图,又称 流程图,其中的多边形叫 做程序框,带方向箭头的 线叫做流程线,你能指出 程序框图的含义吗? 程序框图:用程序框、 流程线及文字说明来表示 算法的图形.
r=0?

结束
康 乐 中 学
输入a,b,c
p=
a + b+ c 2
S = p( p - a )( p - b)( p - c)
输设计一个算法交换两个数的 值,并画出程序框图表示。
康 乐 中 学
第一步,输入A,B的值;
  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 的因数存在. 结束
相关文档
最新文档