当前位置：文档之家 › 算法的三种基本结构.

算法的三种基本结构.

  • 格式：ppt
  • 大小：360.00 KB
  • 文档页数：15

下载文档原格式

  / 15

合集下载

算法(流程图)的三种基本结构

算法(流程图)的三种基本结构

功能
表示一个算法的 开始和结束
表示一个算法的 输入和输出信息
赋值，执行计算语句， 结果的传送
表示判断某一个条件 是否成立
表示执行步骤的路径 流程进行的方向
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
A
B
其中A和B两个框是顺序执行的。即在完成A框所指定 的操作后，必然接着执行B框所指定的操作，
没有判断框和回指的流程线。
选择结构
又称分支结构。根据是否满足给定条件而从两组操作中选择执行 一种操作。至少有一个判断框，没有回指的流程线。 入口
成立
不成立
P
A
B
出口
选择结构
某一部分的操作可以为空操作。 入口成立Fra bibliotek不成立
P
A
出口
选择结构
某一部分的操作可以为空操作。 入口
成立
不成立
P
B
出口
再来看一个“求较小数”的流程图和程序代码。
循环结构
又称重复结构。用来描述反复执行某一部分算法的操作。 循环结构又分为直到型结构和当型结构。 有回指的流程线
当型结构
条件成立时，反复执行某一部分的操作，当条件不成立时退出 环。 特点：A可能一次也没执行到。 入口
不成立
P
成立
A
出口
直到型结构
先执行某一部分的操作，再判断条件，当条件成立时，退出循 环；条件不成立时，继续循环。
2.用表格描述算法 表格是一种常用的事物关联结构描述方法，在程 序设计中，用来表现规律化算法的一种方式，适合表 达模块关系、数据传递关系、函数变量关系等内容。

算法的三种基本逻辑结构-课件

算法的三种基本逻辑结构-课件
程序框图如下：
开始 i=1 s=0
s=s+i
i=i+1
i>100? 是
输出s 结束
直到型循环结构
例5. 某工厂2005年的年生产总值为200万元,技术革 新后预计以后每年的年生产总值都比上一年增长5%. 设计一程序框图,输出预计年生产总值超过300万元的 最早年份。 算法分析：1、先写出解决本例的算法步骤：
开始
输入系数a,b,c
计算 b24ac
是 △<0? 否
设计算法,求一元二 次方程ax2+bx+c=0 （a≠0）的根,画出 相应的流程图
b b x1 2a ,x2 2a
输出x1,x2
输出无实数解
结束
③循环结构 在一些算法中，从否处开始，按照一定条件，
反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。
•
17、一个人即使已登上顶峰，也仍要 自强不 息。2021/3/52021/3/52021/3/52021/3/5
谢谢观赏
You made my day!
我们，还在路上……
•
14、意志坚强的人能把世界放在手中 像泥块 一样任 意揉捏 。2021年3月5日星期 五2021/3/52021/3/52021/3/5
•
15、最具挑战性的挑战莫过于提升自 我。。2021年3月2021/3/52021/3/52021/3/53/5/2021
•
16、业余生活要有意义，不要越轨。2021/3/52021/3/5Marc h 5, 2021
3
开输结始出束s s
p p ( p 2 2 ) ( 3 3 p 3 4 ) ( p 4 )
②条件结构（选择结构）算法的流程根据条件是否成立有不同的流向

知识讲解_高考总复习：算法与程序框图

知识讲解_高考总复习：算法与程序框图

高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。

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

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

“P=P+I”怎样理解？
变量P在计算机中由一个地址单元和一 个存储单元组成，计算机工作时，先找 到P的地址单元，用读写头读出存储单元 的内容，将此内容送到运算器中，进行 P+I的运算，再用读写头读出运算器的运 算结果，将它送到P的地址单元，将运算 结果写入存储单元，同时原先存储的内 容被擦去，这样就完成了用P+I代替P的 过程，这一过程也可以写成“P=P+I”.
这种循环结构称为当型循环结构，你能 指出当型循环结构的特征吗？
思考2:某些循环结构用程序框图可以表
示为：
在执行了一次循
环体后，对条件
循环体
进行判断，如果
条件不满足，就
否
满足条件？
继续执行循环体，
是
直到条件满足时
终止循环.
这种循环结构称为直到型循环结构， 你能指出直到型循环结构的特征吗？
循环结构分为当型循环结构和直到型循环结构
例3. 求过两点P1(x1，y1)，P2(x2，y2)的直 线的斜率，设计该问题的算法并画出程序
框图。 解：由于当x1=x2时，过两点P1、P2的直 线的斜率不存在，只有当x1≠x2时，才可 根据斜率公式求出，故可设计如下的算法
和程序框图.
S1 输入x1，y1，x2，y2； S2 如否果则x1k=x2yx，22 输xy11出；“ 斜率不存在”； S3 输出k.
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1
输出k
结束
例4、设计求一个数x的绝对值的算法， 并画出相应的程序框图。
解：算法如下： S1：输入x； S2：如果x≥0，则y＝x，

算法的三种基本结构,

算法的三种基本结构,

算法的三种基本结构
算法的三种基本结构包括顺序结构、选择结构和循环结构。

1.顺序结构:顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。

它由若干个依次执行的步骤组成。

2.选择结构:选择结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。

3.循环结构:在一些算法中，经常会出现从某处开始。

按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。

这三种基本结构是构成所有算法的基础，任何复杂的算法都是由这三种基本结构组成的。

制表：审核：批准：。

算法的控制结构(教学课件)-高中信息技术必修1数据与计算同步高效课堂 浙教版(2019)

算法的控制结构(教学课件)-高中信息技术必修1数据与计算同步高效课堂 浙教版(2019)

新知探究
任务三：什么是循环结构 1.请同学们结合课本，总结归纳循环结构的定义及特点，并填写学习任务单。
循环结构定义
在条件的控制下，某些操作步骤需要重复执行的控制结构就是循环结 构。循环控制结构通常由以下几个部分组成： 初始化部分：在进入循环之前，通常需要进行一些初始化操作，例如 设置循环变量的初始值。循环条件：这是一个布尔表达式，用于判断 是否继续执行循环。只要循环条件为真，循环就会继续执行。 循环体：这是在循环中重复执ቤተ መጻሕፍቲ ባይዱ的代码块。
2.2算法的控制结构
浙教版（2019) 必修1 数据与计算
学习目标
1.了解算法的三种基本控制结构：顺序结构、分支结构、循环结构 （学科核心素养：信息意识） 2.能够根据实例区分和描述不同的控制结构 （学科核心素养：信息意识、计算思维） 3.能够根据实际需要选择恰当的控制结构并设计算法，提升利用信息技术学科素 养。（学科核心素养：信息意识、数字化学习与创新）
新知探究
任务三：循环结构应用 2.利用循环结构设计一个算法计算从1加到100的和，并绘制流程图。
算法的步骤
1.输入数字i=1 2.判断数字>100是否成立，成立 输出s,不成立执行下一步 3.s等于上一步的结果和现在的 数字之和，i加1，回到第二步， 循环执行2,3步。
循环结构算 法计算从1加 到100的和流 程图
新知探究
任务四：超市收银系统算法分析 超市收银系统收银过程算法 1、初始化，初始化商品数据库，包含商品编号、名称、价格等信息。 初始化交易变量，如总金额、已扫描商品数量等为零。 2.扫描商品，当有商品需要扫描时，读取商品条形码。如果找到商品，将该商品的价 格累加到总金额中，并增加已扫描商品数量。如果未找到商品，提示收银员商品信息 不存在。 3.显示总金额给顾客，接收顾客支付的金额。计算找零金额，即支付金额减去总金额 4.打印小票，生成交易明细，包括商品名称、数量、价格以及总金额、支付金额和找 零金额。

3、三种基本逻辑结构和框图


P P
P P
（1）
（2） 图3
条件分支结构理解： （1）条件分支结构是根据判断结果进行不同的处理的一种算法结构. （2）条件分支结构中至少有一个判断框，判断框是条件分支结构中的一个主 要部件. （3）条件分支结构中根据对条件 P 的判断决定执行哪一分支，一定要执行 “是”或“否”中的一个分支，不能两个都执行，也不能两个都不执行. （4）一个判断框有两个出口，但是一个条件分支只有一个出口，注意区分. （5）条件分支结构的两个分支中，有一个可以是空的，如图 3（2） ，但是不 能两个都空. （6）当一个算法中有多个判断框时，称作“条件嵌套” ，可以画成如图 4.
否则执行 S3. S3 如果 b 0 ， 则输出 “方 无实根” ； 否则输出 “方程的根 是全体实数”. （2）程序框图：如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注：在本题中用到两个判断框，这就是“条件嵌套” ，根据实际情况也可以做更 多的嵌套. 循环结构： 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图：如图 7
i 10
是
S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
（1）
（2） 图8
小结：
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能： 理解算法的程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结 构，并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力： 通过设计程序框图来体会解决问题的过程，培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观： 通过学生参与设计程序框图的过程，培养学生的合作意识，增进学生学习数学的 信心。

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

课本第1法的三种逻辑结构的理解，难点是 算法的框图表示。 2.通过例题掌握用框图表示顺序算法结构和条件 分支结构。
输入a，b，c
否 a+b＞c，a+c＞b，b+c＞a
是否同时成立？
是
存在这样的 三角形
不存在这样 的三角形
结束
四、应用举例
例1.已知点 P0 (x0, y0 ) 和直线 l : Ax By C 0，求点 P0 (x0, y0 ) 到直线 l 的距离 d 。 解：（1）用数学语言来描述算法: S1:输入点的坐标 x0 , y0 ，输入直线方程的系数A，B， C；
y 1
输出y 结束
当x输入，-2，0，2时运行结果
分别是
。
四、应用举例
例3.写出下列程序框图的运行结果。
（3）已知函数 f (x) | x 3 | ，程序框图表示的是给 出x值，求相应的函数值的算法。将框图补充完整。
其中①处应填写 x 3 ；
②处应填写 y x 3 。
五、课堂练习
普通高中课程标准数学3(必修)
第一章 算法初步
1.1. 3 算法的三种基本逻辑结构和 框图表示（约3课时）
第一课时
一、复习引入
1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。 这种图称做程序框图（简称框图）也叫流程图。
程序框
名称
功能
起止框
表示一个算法的起始和结束，是任何 流程图不可少的。
概念1.顺序结构 三角形ABC的底BC为4, 高AD 为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
开始
输入a=4,h=2
计算 S=1/2ah
输出S
结束

必修3第一章《算法初步》训练题(含答案)

必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（ ） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（ ）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。

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. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
是
否
是
是
在每次执行循环体 前对循环条件进行判断： 当条件满足时，反复执 行循环体，条件不满足 则停止。
i≤5
否
输出s
结束
2.直到（until)型循环结构
循环体
满足条件？
是
开始 i=0 i=i+2
否
i(i+2)=48
否
是
在每次执行了循环体 之后对循环条件进行判断 ：当条件不满足时执行循 环体，满足则停止 。即“ 反复循环直到条件满足” ．
顺序结构
1.概念：按照步骤依次执行的一个算法
结构叫做顺序结构。其描述的是最简单的算法 结构，语句与语句之间，框与框之间按从上到 下的顺序进行，是任何一个算法都离不开的一 种基本算法结构。
2.顺序结构的一般形式
从上到下依次执行
例1：已知p0(x0,y0)和直线l :Ax+By+c=0，求点 p0到直线l的距离d.设计求解该题的一种算法并 开始 用框图表示。
§1.1.3
顺 序 结 构 条件分支结构 循 环 结 构
引例1 求两个实数 a,b 的算术平均值 aver
解：用数学语言
S1 输入两个实数 a,b ； S2 计算 c a b ; 开 始 输入a,b
c ab
aver =c/2
输出 c
结 束
S3 计算 aver c / 2 ;
S4 输出 aver.
B
（1）每种分支只有一个入口，一个出口.一 个判断框可以有两个出口，但一个条件分支只 有一个出口； （2）每一部分都有可能被执行，不存在死循 环.
Hale Waihona Puke x1, 2输出x1,x2 结束
条件分支结构
1.概念：条件结构是指在算法中通过对条 件的判断，根据条件是否成立而选择不同流向 的算法结构. 2.一般形式：
练习：设火车托运重量为p(kg)行李时，每 千米的费用（单位：元）标准为：
0.3P Y 0.3 30 0.5( P 30)
P(kg)
当P 30kg时 当P 30kg时
画出行李托运费用的程序框图.
（1）判断框根据给定的条件是否成立而选择执行 某个处理。无论条件是否成立，只能执行处理之一，不 可能同时执行，也不可能都不执行。一个判断结构可以 有多个判断框。 （2）两种结构的共性：一个入口，一个出口。特 别注意：一个判断框可以有两个出口，但一个条件分支 结构只有一个出口；结构中每个部分都有可能被执行， 即对每一个框都有从入口进、出口出的路径。
引例2：给出解方程ax2+bx+c=0的一个算法(a≠0)
S1
计算△=b2-4ac；
S2 若△＜0，则原方程无实数根；
b b 4ac 若△≥0，则 x1, 2 2a
2
;
S3 输出x1,x2或方程无实根.
开始
输入a,b,c
△=b2-4ac 是 △<0 否
b 2a
输出”方程无实数根”
S1 输入点坐标x0,y0及直线 方程系数A,B,C; S2 S3 计算z1=Ax0+By0+C; 计算z2 A2 B 2 ;
输入x0,y0,A,B,C
z1=Ax0+By0+C
z 2 A2 B 2 ;
S4
S5
计算
d
z1 z2
d z1 / z2 ;
输出x1,x2
;
输出d.
结束
条件分支结构
循环体 满足条件？
循环体 满足条件？ 否
循环体 满足条件？
否
否
是
是
当（while)型循环结构
是 直到（until)型循环结构
三、条件结构与循环结构的区别与联系
区别：条件结构通过判断分支，只是执行 一次；循环结构通过条件判断可以反复执行. 联系：循环结构是通过条件结构来实现 . A
四、三种基本结构的共同特点：
输出i，i+2
结束
例
设计一个计算1+2+…+100的值的算法.
开始 开始 直 到 型 循 环 结 构
当 型 循 环 结 构
i=1 S=0 i=i+1 s=s+i
是
i=1
S=0 s=s+i i=i+1 i＞100
是 否
i≤100 i≤5 输出s
结束
否
输出s
结束
3、当型循环与直到型循环的区别：
①当型循环可以不执行循环体，直到型循环 至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执 行后判断. ③对同一算法来说，当型循环和直到型循环 的条件互为反条件.
循环结构
引例 分析下列两个程序框图，说明其表示的算法功能
开始 开始 i=0 i=i+2 i(i+2)=48
否 是
i=1 S=0 i=i+1 s=s+i
是
i≤5
输出i，i+2
否
输出s
结束
结束
一、相关概念
1.循环结构：根据指令条件决定是否重复执行
一条或多条指令的控制结构称为循环结构.
2.循环体：反复执行的处理步骤称为循环体.
3.计数变量：在循环结构中，通常都有一个起
到循环计数作用的变量，这个变量的取值一般都含在 执行或终止循环体的条件中.
4.累加变量:用于输出结果，它和计数变量一般
是同步执行的，累加一次则计数一次．
二、循环结构的一般形式：
1.当（while)型循环结构
循环体 满足条件？
循环体 满足条件？ 否
开始 i=1 S=0 i=i+1 s=s+i