高中数学:1.1.2程序框图与算法的基本逻辑结构顺序结构、条件结构知识点分析 新人教A版必修3
1.1.2程序框图与算法的基本逻辑结构
功能 表示一个算法的 起始和结束
表示一个算法输 入和输出的信息
赋值、计算 判断某一条件是否成立, 成立时在出口处标明 “是”或“Y”,不成立 时标明“否”或“N”.
处理框 (执行框)
判断框
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框图中, 起止框是必不可少的;
(2)输入、输出框:框内填写输入、输出的字母、 符号等;
(3)处理框(执行框):算法中需要的算式、 公式、 对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同 的运算时,需要判断框.框内填写判断条件.
4.画流程图的规则
为了使大家彼此之间能够读懂各自画出的框图 , 必须遵守一些共同的规则 , 下面对一些常用的规则 作一简单的介绍. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数程序框图符号只有一个进入 点和一个退出点,判断框是具有超过一个退出点的 唯一符号. (4) 一类判断框是“是”与“否”两分支的判断 , 而 且有且仅有两个结果 ; 另一类是多分支判断 , 有几种 不同的结果.
第四步:计算 d 第五步:输出d.
| Z1 | Z2
;
程序框图
开始
输入x0,y0,A,B,C
Z1=Ax0+By0+C
Z2=A2+B2
d | z1 | z2
输出d 结束
课堂小结
1.程序框图:由于图形的描述方法既形象, 又直观,设计者的思路表达得清楚易懂, 便于检查修改,所以得到广泛的应用.
否 满足条件? 是
步骤A
满足条件?
否
是
步骤B
步骤A
高一数学程序框图与算法的基本逻辑结构
否
n不是质数
程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。 程序框 名称 功能
终端框(起 表示一个算法的起始和结束 止框) 输入、输出 表示算法的输入和输出的信 框 息 处理框(执 赋值、计算 行框) 判断框 判断一个条件是否成立,用 “是”、“否”或“Y”、 “N”标明
复习 1、算法的概念
2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法
算法的概念 算法是指解决给定问题的有穷操作步骤的 描述,简单的说,算法就是解决问题的步 骤和方法。
算法的基本特点
1、有穷性
一个算法应包括有限的操作步骤,能在执行有穷的操作 步骤之后结束。
2、确定性
算法的计算规则及相应的计算步骤必须是唯一确定的, 既不能含糊其词,也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基 本操作,并能得到确定的结果 。
输入面积S 开始
否
S<=80 是 M=3*S M=240+5*(S-8)
第三步:输出房租M的值。
思考:整个程序框图有什么特点?
输出租金M
结束
例4 任意给定3个 正实数,设计一个 算法,判断分别以 这3个数为三边边 长的三角形是否 存在.画出这个算 法的程序框图..
开始
输入a,b,c
a+b>c,a+c > b, b+c > a是否同 时成立? 是
判断一个正整数是否是质数的算法
开始 输入n n=2? 是
自然语言描述
第一步:判断n是否 等于2?若n=2,则n 是质数,否则,执行 第二步; 第二步:依次从2~ (n-1)检验是不是 n的因数,即能整除 n的数,若有这样的 数,则n不是质数; 若没有,则n是质数。
1.1.2程序框图与算法的基本逻辑结构
解决方法就是加上一个判断,
直到型ቤተ መጻሕፍቲ ባይዱ构
例8 某工厂2005年的年生产总值为 200万元,技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图,输出预计年生产总值超过300万 元的最早年份. 算法步骤: 第一步,输入2005年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于 300.若是,则输出该年的年份;否则,返 回第二步. (1)确定循环体:设a为某年的年生产 总值,t为年生产总值的年增长量,n为 年份,则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量: n=2005, a=200. (3)循环控制条件: a>300
开始 输入n
i=2
顺序结构
求n除以i的余数r i的值增加1,仍用i表示 i>n-1或r=0? 是 r=0? 否 否 N是质数 结束
循环结构
是
N不是质数
条件结构
2.算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
算法千差万别,但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
输出“ n 是质数” 结束
(1)顺序结构 顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行的, 它是由若干个依次执行的处理步骤组成的,它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来,按顺序执行算法 步骤。
否
s=s+i i=i+1 否 i>100? 是
循环结构中都有一个计数变量和累加变量, 判断是否已经加到了 100,如果加到 计数变量用以记录循环次数,同时它的取值还 用于判断循环是否终止,累加变量用于输出结 了则退出,否则继续加。 果,累加变量和计数变量一般是同步执行的, 累加一次,计数一次 . 请填上判断的条件。
高二数学1.1.2 程序框图与算法的基本逻辑结构优秀课件
输出S
结束
稳固练习: P9:提升1-4
(2)条件结构
在一个算法中,经常会遇到一些条件的判断,算法的流程根据 条件是否成立有不同的流向.
满足条件? 是
步骤A
否
步骤B
满足条件?
否
是
步骤A
符合条件就执行A, 否那么执行B
符合条件就执行A,否 那么执行条件结构后 的步骤
例2.任意给定3个正实数,设计一个算法,判断以这3个正实
p abc 2
设计一个算法,求出它的面积,并画出算法的程序框图.
算法
框图
开始
第一步:输入 a, b的, c值
第二步:计算
p
a
bc 2
第三步:计算 S p( p a)( p b)( p c)
第四步:输出三角形的面积S
S
输入a, b, c
p abc 2
p( p a)( p b)( p c)
步骤n 步骤n+1
画程序框图时本卷须知:
(1)在程序框图中,开始框 和结束框不可少; (2)在算法过程中,第一步 输入语句是必不可少的; (3)顺序结构在程序框图中 的表达就是用流程线将程 序框自上而下地连接起来, 按顺序执行算法步骤.
例1.一个三角形的三边边长分别为 利用a, b海, c伦-
秦九韶公式,( S p( p a)( p, b)( p ),c)
(3)循环结构
有些算法中,也经常出现从某处开始,按照一定条 件,反复执行某些步骤的情况.这就是循环结构. 反复执行的步骤称为循环体.
循环结构分为当型循环结构和直到型循环结构
循环体
循环体
满足条件? 是
否 当型循环结构
满足条件?
否
是 直到型循环结构
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程序框图与逻辑结构
b 2a
2a
第一步:输入三个系数 a , b, c
第二步:计算 b
2
4ac
p b 2a ,q 2a ,
第三步:判断 0 是否成立.若是,则计算
否则,输出“方程没有实数根”,结束算法. 第四步:判断 0 是否成立.若是,则输出 x1 x2 p 否则,计算 x1 p q, x2 p q, 并输出 x1 , x2 .
第四步,判断i是否大于(n-1),若是,则n是质数; 否则,返回第三步。
开始
上例算法的流程图
注意观察右边的流程图:
输入n
i=2 求n除以i的余数r
(1)有箭头指向的线. i=i+1 (2)不同形状的框图. i>=n或r=0 是 r = 0? 是i=2 求n 除以i 的余数r
步骤n+1
例1、已知一 个三角形的三 边边长分别为 a,b,c,利 用海伦—秦九 韶公式设计一 个算法,求出 S 它的面积,并 画出程序框图。
开始
输入a,b,c
p a bc 2
p ( p a )( p b )( p c )
输出S 结束
例2 .已知下图是“求一个正奇数的平方 加5的值”的程序框图,若输出的数是30,求 输入的数n的值. 开始
否
是否同时成立?
是 存在这样 的三角形 结束 不存在这样 的三角形
例4.设计一个求解一元二次方程 ax bx c 0 的算法,并画 出程序框图表示. 0 有两个不相等的实数根 0 有两个相等的实数根 0 没有实数根 算法
x b b 4ac 2a
2
2
1.1.2
程序框图与算法 的基本逻辑结构
高中数学1.1.2程序框图与算法的基本逻辑结构第一课时程序框图与算法的顺序结构、条件结构课件人教A版必修3
(D)4个
解析:(1)任何一个程序都有开始和结束,从而必须有起止框;输入、 输出框可以在算法中任何需要输入、输出的位置出现,判断框内的条 件不是唯一的,故①②③正确,④错误A)程序框图中的图形符号可以由个人来确定
(B)
也可以用来执行计算语句
(C)输入框只能紧接在起始框之后 (D)长方形框是执行框,可用来对变量赋值,也可用来计算
“否”或“N” 判断某一条件是否成立,成立时
在出口处标明
;
不成立时标明_______________
流程线
连接程序框
连接点
连接程序框图的两部分
思考1:用程序框图表示算法相对于自然语言表示算法有何优点? 答案:看起来更清晰、更明确,更接近计算机的程序设计. 2.顺序结构
概念
顺序结构是由若干个依次
执行的 步骤
3.(2019·北京 01 中高三月考)阅读程序框图,如果输出的函数值在区间 [ 1 ,1]内,则输入的实数 x 的取值范围是( D )
4 (A)[-2,2] (B)[0,2] (C)[-2,-1] (D)[-2,0]
新知导学·素养养成
1.程序框图 (1)定义:程序框图又称 流程图 ,是一种用 程序框 、 流程线 及
文字说明 来表示算法的图形. (2)表示:在程序框图中,算法的一个步骤通常用一个或几个 程序框 的 组合来表示;带有方向箭头的 流程线 将程序框连接起来,表示算法步 骤的 执行顺序 .
(3)常见的程序框及其功能
(C)- 3 或 1 (D)-1 或 3
解析:(1)由输出的值为 1,根据程序框图有两种情况:
x 2
0, x2
1
或
x 0,
x2
1.1.2 程序图框与基本逻辑结构(1)
是
顺序结构
顺序结构:是指按照书写顺序依次执行的算法结构.数 学中常见的作图问题一般都是顺序结构的算法.
步骤n
1.它只有在A执行完的情况下,才去执行B, 如例1,只有在完成上一步的基础上,才能 步骤n +1 执行下一步 2.顺序结构只能处理一些简单的问题,如代入公 式求值,求函数值等,不包含判断和重复操作 的过程
3、 下图所示的是一个算法的程序框图,已 知 a1 3 ,输出 的 b 7 ,求 a 2 的值。
开始
输入a1, a2
将a1与a2的和记作b
b 将 记作b 2
输出b 结束
a2 11
算法的概念 算法的概念 算法的特征 算法的表示 相关概念 顺序结构 程序图框 基本结构 条件结构 循环结构 当型(while) 直到型(until)
3顺序结构是最基本的结构,任何结构都含有顺序结构
例3、已知三角形的边长分别为:2,3,4,利用 海伦_秦九韶公式设计一种算法求出它的面积。
解:
算法步骤: 第一步:输入三角形 的三条边长a,b,c 程序框图:
开始 输入a,b,c 已知三角形的三边为a,b,c则面积
p abc 2 abc
S p( p a)( p b)( p c)其中p
算 法 与 程 序 框 图
比较自然语言与程序框图表示方法的各自特点
1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解
循环 结构
否
i>n-1
是
i的值ቤተ መጻሕፍቲ ባይዱ加1,仍用i表示
n是不质数
结束
条件 结构
高中数学第一章算法初步1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示1顺序结构、条件分支结构
1.1.2 程序框图1.1.3 算法的三种基本逻辑结构和框图表示(1)——顺序结构、条件分支结构课时过关·能力提升1程序框图中表示处理框的是()A.矩形框B.菱形框C.圆形框D.椭圆形框2阅读下面的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21,只是使用了多次变量赋值,所以只要明确给一个变量赋值的含义,容易得出最后输出的a,b,c的值是75,21,32.3如图所示的是一个程序框图,已知a1=3,输出的结果为7,则a2的值是()A.9B.10C.11D.12a2=x,结合程序框图x=11.4如图所示的程序框图能判断任意输入的数x是奇数还是偶数,其中判断框内的条件是()A.x=0B.m=0C.x=1D.m=15任给x的值,计算函数yA.x>1,x<1,y=3B.x=1,x>1,y=3C.x<1,x=1,y=3D.x<1,x>1,y=3y=1”,则①应该是“x<1”;再看②,由于“否”时,“y=2”,会想到②应该是“x>1”;③中当“x>1”时,“y=3”.故选D.6给出一个算法的程序框图如图所示,该程序框图的功能是()A.求出a,b,c三数中的最小数B.求出a,b,c三数中的最大数C.将a,b,c从小到大排列D.将a,b,c从大到小排列7阅读如图的程序框图,若输入a=10,则输出c的值为.,输入a=10时,b=10-8=2,c=10-2=8,故输出的结果为8.8如图所示的是某一函数的求值程序框图,则满足程序框图的函数解析式为.x>3”的判断表示f(x)为分段函数.当x>3时,f(x)=x-2=x-3+1;当x≤3时,f(x)=-x+4=-x+3+1.故f(x)=|x-3|+1或f(x)(x)=|x-3|+9定义某种运算,a b的运算原理如下图所示,则0(-1)=;设f(x)=(0x)x-(2x),则f(1)=.-110任意给定3个正实数,判断是否存在分别以这3个数为三边边长的三角形,画出解决这个问题的程序框图..★11如图所示的程序框图是为解决某个问题而绘制的,仔细分析各框图内的内容及框图之间的关系,回答下面的问题.(1)该程序框图解决的是怎样的一个问题?(2)若最终输出的结果y1=3,y2=-2,当x取5时输出的结果5a+b的值应该是多大?(3)在(2)的前提下,输入x的值越大,输出ax+b的值是不是越大?为什么?(4)在(2)的前提下,当输入x的值为多大时,输出ax+b的值等于0?该程序框图解决的是当x=2,-3时,求函数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)因为f(x)=x+1是R上的增函数,所以输入x的值越大,输出ax+b的值越大.(4)令f(x)=0,即x+1=0,解得x=-1,因此当输入x的值为-1时,输出ax+b的值等于0.★12某商店对顾客购物实行优惠,具体规则为:货款在100元以下(含100元)的不优惠,货款在100元到500元(含500元)的优惠3%,货款在500元以上的优惠5%.设计算法,求出购买任意金额的物品所收取的实际费用,并画出程序框图.:S1输入购买货物的总货款x;S2判断x≤100是否成立.若成立,则y=x,输出y,结束算法;否则,执行S3;S3判断x≤500是否成立.若成立,则y=0.97x,输出y,结束算法;否则,y=0.95x,输出y,结束算法.程序框图如图所示.。
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)判断框分两大类,一类判断框“是”与 “否”两分支的判断,而且有且仅有两个结果;另
1.1.2程序框图和算法的基本逻辑结构(1)
输入r
圆的面积S=πr2;
第三步: 得到圆的面积S.
S = pr 2
输出S
你能画出这个算法的程序框图吗?
结束
课内巩固训练1:
已知P0(x0,y0)和直线l :Ax+By+C=0,写出求点P0到直线l 的 距离d 的算法,并用程序框图来描述。
开始
第一步: 输入x0 ,y0 , A , B , C . 第二步: 计算 d 第三步: 输出d.
第三步,计算 S p( p a)( p b)( p c) . 第四步,输出S.
p=
a + b+ c 2
S = p( p - a )( p - b)( p - c)
输出S
上述算法的程序框图如何表示?
结束
教材5页练习
1、任意给定一个正实数,设计一个算法求以这个数为半 径的圆的面积.
第一步: 给定一个正实数r; 第二步: 计算以r为半径的
是
0( x 0) y 1(0 x 1) x( x 1)
y=x
y=1
y=0
输出y
结束
课堂小结
顺序结构
步骤n
步骤n+1
课堂小结
条件结构
否 否
满足条件?
满足条件?
是
步骤A 步骤B
是
步骤A
(1)
(2)
边长的三角形是否存在.画出这个算法的程序框图. 开始 算法步骤如下:
第一步:输入3个正实数 a,b,c;
输入a,b,c
a+b>c, a+c > b,b+c > a是否同 时成立? 是 存在这样的 三角形 结束 不存在这样 的三角形 否
1.1.2__程序框图与和算法的基本逻辑结构
否
n是质数
结束
开始 输入n
顺序结构
i=2
是 r=0? 是 n不是质数 否
条件结构
n是质数
结束
求n除以i的余数r
i的值增加1,仍用i表示 i>n-1或r=0?
否
循环结构
是
顺序结构
顺序结构:是由若干个依次执行的步骤组 成的。这是任何算法都离不开的基本结构
步骤 n 步骤n+1
例3 已知一个三角形的三边长确分别为a,b,c,利用海 伧-秦九韶公式设计一个算法,求出它的面积,画出算 法的程序框图.
2、程序框图图例的名称和意义(作用) 3、如何用程序框图表示顺序结构、选择结构
1.1.2 程序框图与和算 法的基本逻辑结构
第二课时
复习:
起止框 流程线
程 序 框 图
处理框(执行框) 判断框
输入\输出框
终端框
程序框图
1、顺序结构
A
三种基本算法结构
2、条件结构
p
是 否
B
A
B
无论条件P是否成立,都 能执行A框、B框中的一个, 既不能同时执行、也不能 都不执行。A、B框中可以 有一个是空的。
思考4:该算法中哪几个步 骤构成循环结构?这个循环 结构用程序框图如何表示?
第二步,确定区间[a,b], 满足f(a)·f(b)<0. 第三步,取区间中点 m a b 2 第四步,若f(a)·f(m)<0,则 含零点的区间为[a,m];否则, 含零点的区间为[m,b].将新 得到的含零点的区间仍记为[a, b].
3、循环结构
直到型( Until )循环
当型(While)循环
A 循环体 循环体
1.1.2程序框图与算法的基本逻辑结构2
思考:用直到型循环结构,这个算 法的程序框图如何表示?用当型循 环呢?
解决这一问题的算法是: 第一步,令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.
1.1.2-1.1.3 程序框图与算法的基本逻辑结构(一、二)1
流程线
三、概念形成
概念1.程序框图的概念 说明:一个算法步骤到另一个算法步骤用流程线连 接。如果一个框图需要分开来画,要在断开处画上 连接点,并标注连接号码。 1
开始
D0
N
Y
输入
a, b, c
2
D b 4ac
1
x1 (b D ) / 2a
输出无实根
结束
三、概念形成
概念2.画程序框图的规则
开始
输入
通常用一些通 用图形符号构成一 张图来表示算法。 这种图称做程序框 图(简称框图)也 叫流程图。
比如:求一元二次 方程ax2+bx+c=0的 根的框图
a, b, c
D b2 4ac
D0
N
Y
x1 (b D ) / 2a
输出无实 根
结束
三、概念形成
概念1.程序框图的概念
开始
i=1
S=0
i=i+1 S=S+i i≤100?
例1 若一个三角形的三条边长分别为a,b, c,令p=(a+b+c)/2,则三角形的面积
S p( p a )( p b)( p c )
试用这个公式设计一个计算三角形面积的算 法步骤. 第一步,输入三角形三条边的边长a,b,c.
例1 若一个三角形的三条边长分别为a,b, c,令p=(a+b+c)/2,则三角形的面积
概念2.条件分支结构 任意给定3个正实 数,设计一个算法, 判断分别以这3个 数为三边边长的 三角形是否存在。 画出这个算法的 程序框图。
输入a,b,c
a+b>c,a+c>b,b+c>a 是否同时成立?
高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构2
标明“否”或“N”
流程线
连接程序框
连接点 连接程序框图的两部分
第六页,共二十七页。
对图形符号的几点说明: (1)终端框是任何流程图不可缺少的,表明算法的开始和结束. (2)输入、输出框,可用在算法中任何需要输入、输出的位置,需要输
入的字母、符号、数据都填在框内. (3)算法中间处理数据需要的算式、公式等(它们可以使用输入框输入的
2021/12/13
第十三页,共二十七页。
变式训练
第一章 算法初步
2.已知点 P0(x0,y0)和直线 l:Ax+By+C=0,写出求点 P0 到直线 l 的 距离 d 的算法及程序框图.
解:用数学语言描述算法:
第一步,输入点的横、纵坐标 x0、y0, 输入直线方程的系数,
即常数 A、B、C.
12/13/2021
C.赋值、计算
D.判断某一条件是否成立
【解析】程序框“▱”是输入、输出框,表示程序的输入、输出.
【答案】B
12/13/2021
第十一页,共二十七页。
二 顺序结构的程序框图
【例 2】 已知两个单元分别存放了两个变量 S 和 T 的值.试交换这两 个变量的值.
【分析】 为了达到交换的目的,需要一个单元存放中间变量 P.
Байду номын сангаас
第十四页,共二十七页。
第一章 算法初步
第二步,计算 z1=Ax0+By0+C. 第三步,计算 z2=A2+B2. 第四步,计算 d= |zz1|2. 第五步,输出 d. 程序框图:
12/13/2021
第十五页,共二十七页。
三 与函数有关的顺序结构流程图
【例 3】 已知函数 y=2x-1,设计一个算法,给出函数 图像上任一点的横坐标 x,求该点到原点的距离,并画出程序框图.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
〔文字资料〕
1.1.2程序框图与算法的基本逻辑结构文字资料
—————顺序结构、条件结构
算法是高中数学课程中的新内容,其思想是非常重要的,但并不神秘.算法内容是将数学中的算法与计算机技术建立联系,形象化地表示算法,为了有条理、清楚地表示算法,往往需要将解决问题的过程用一些通用图形符号构成一张来表示算法的图,这就是程序框图.程序框图是表示算法的方法之一. 用框图表达算法的优点是直观、形象、容易理解,因此正确理解算法的概念、框图符号及其作用,掌握画框图的基本规则是学好算法的根本.
一、学好框图需注意以下几个要点:
要点一、掌握常用框图符号的画法及意义
起、止框表示框图的开始与结束;输入、输出框表示数据的输入或者结果的输出;处理框表示赋值、执行计算语句、结果的传送;判断框表示根据条件判断;循环框表示程序做重复运算;连接点表示连接另一页或另一部分的框图.
要点二、熟练掌握画框图的规则
使用标准的框图的符号.
框图一般按从上到下、从左到右的方向画.
除判断框外,大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.
一种判断框是“是”与“不是”两分支的判断,有且只有两个结果;
另一种是多分支判断,有几种不同的结果.
在图形符号内描述的语言要非常简练清楚.
要点三、熟悉框图的三种结构
顺序结构:顺序结构是一种最简单、最基本的结构,它描述的是可以按照步骤依次执行的一个算法.这个结构的各步只能按顺序执行.
条件分支结构:根据指定的条件进行判断,由判断的结果选取执行不同的分支路径中的一条.框图设计用选择结构,它包含一个判断框,当条件P成立时,执行A,否则执行B.
循环结构:循环结构是指在算法中需要重复执行一条或多条指令的控制结构,即从某处开始,按照一定的条件反复执行某一处理步骤,反复执行处理的步骤称为循环体.
算法的三种结构的共同特点:
只有一个入口;1.1.2程序框图与算法的基本逻辑结构文字资料(1)只有一个出口;(请注意:一个判断框有两个出口,而一个条件结构只有一个出口,不要将判断框的出口和条件结构的出口混为一谈.)结构内每一部分都有机会被执行到,也就是说每一个框都应该有从入口到出口的路径通过它;
结构内的循环都不是死循环,即都不是无终止的循环.
框图的问题主要出现在三种结构中,因此掌握三种结构的特点是画好框图的根本,这也是检查一个框图或算法是否正确、合理的基本方法.
二、算法的三种逻辑结构:
1、顺序结构:顺序结构由若干个依次执行的处理步骤组成。
这是任
何一个算法都离不开的基本结构。
例1.请叙述一下烧水泡茶的过程 解:该算法用自然语言表述为:
Step1:洗好开水壶;
Step2:灌上凉水,放在火上,等待水开; Step3:洗茶杯,茶杯里放好茶叶; Step4:水开后再冲水泡茶。
程序框图表示为:
例2. 已知一个三角形的三边长分别是,,a b c ,它的面积可用海伦—秦
九韶公式计算。
S =2a b c
p ++=。
为计算机
设计一个算法,输入三角形的三条边长,,a b c ,输出三角形的面积S 。
解:程序框图为
2、选择结构:选择结构由一个判断框和两个分支组成。
当条件框内的条件成立时,程序沿着分支1进行;否则程序沿分支2进行。
例 3.给计算机编写一个算法,输入一个自变量x 的值,求分段函数
2
2,0(),0x x f x x x +≥⎧=⎨<⎩的函数值
解:该算法用自然语言表述为
Step1:输入x 的值;
Step2:进行判断,如果0x ≥,则()2f x x =+, 否则2
()f x x =。
Step3: 输出结果。
程序框图表示为
例4.判断一元二次函数
)0(02
≠=++a c bx ax 是否有根。
分析:2
4b ac ∆
=-,当0∆≥时,方程有实根;当0∆<时,方程无
实根。
解:程序框图表示为
[思考]
(1
)比较例3和例4,说出何时使用平行四边形,何时使用
直角矩形?
__________________________________________________
_________
(2)例4中为什么只有0∆≥这一个判断框,而没有0∆<时的判断框?
___________________________________________________________
选择结构的嵌套
例9.函数1(0)0(0)
1(0)x y x x >⎧⎪==⎨⎪-<⎩,编写一个算法,输入x 的值,输出y
的值
解: 此框图是嵌套选择结构,外层选择结构的“Yes ”分支很简单,“No”分支中又包含了一个条件结构。
[探究] 当x 取2,0,-2时,程序分别沿着哪条路线运行?请画出来。
__________________________________________________ __________________________________________________ __________________。