算法的三种基本结构
算法(流程图)的三种基本结构
功能
表示一个算法的 开始和结束
表示一个算法的 输入和输出信息
赋值，执行计算语句， 结果的传送
表示判断某一个条件 是否成立
表示执行步骤的路径 流程进行的方向
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
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 )
②条件结构（选择结构）算法的流程根据条件是否成立有不同的流向
算法的三种基本逻辑结构和框图
“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.循环结构:在一些算法中，经常会出现从某处开始。
按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。
这三种基本结构是构成所有算法的基础，任何复杂的算法都是由这三种基本结构组成的。
制表：审核：批准：。
算法的三种基本逻辑结构和框图表示
条理化、系统化，
归 性的思想方法、数学的模式化思想以及 分类讨论的思想。
纳 3. 数学上学习算法应注意从算理、思想
这也是知识的内化 过程。同时培养学 生概括、归纳能
总 方法以及思维形式的高度理解问题。 结
力，注重数学思想 方法的提炼，
作业：
课本 13 页练习 A 组 5
课
14 页练习 B 组 4
后 作
1. 顺序结构的概念 2. 顺序结构一般形式
A
B
概
C
念
形
成
教师出示概念 和结构图的一 般形式。学生 理解、记忆。
规范学生的语言和作 图形式，培养学生的 语言表达能力和作图 能力，培养学生的抽 象概括能力。
学生做，教师 启发，师生共 同完成，规范 做题格式，简 化解题步骤。 注意：课本的 图有点小错 误，且不够简 洁
教 学 方 法
教
利用多媒体提高课堂效率
具
学
具
教学过程
教学 环节
教学内容
师生互动 设计意图
以学生比较熟悉的公园导游图、医 教 师 提 出 问 以 学 生 熟 悉 的 图 引
提 院的导医图及商场的导购图为背景提 题 ， 学 生 思 入，体现数学来源于
出 出图的结构。 问
考、回答并互 现实并应用于现实。 相补充。
题
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 新
教 学 目 标
知识与技能： 理解算法的程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结 构，并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力： 通过设计程序框图来体会解决问题的过程，培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观： 通过学生参与设计程序框图的过程，培养学生的合作意识，增进学生学习数学的 信心。
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? 是
算法的三种基本控制结构板书设计
算法的三种基本控制结构板书设计下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!算法的三种基本控制结构板书设计概述在计算机科学中，算法是解决问题或执行任务的一系列指令。
算法的基本结构(2)
1、设计一个计算1＋2＋3＋…＋100的值的算 法，并画出程序框图。
算法如下： 第一步：i＝1； 第二步：sum＝0；
例1、设计一个计算1 ＋2＋3＋…＋100的值 的算法，并画出程序
框图。
第三步：sum＝sum＋i；
第四步：i＝i＋1；
第五步：如果i不大于100，返回重新执行第三
步，第四步，第五步，否则，算法结束，最后
课堂练习
1.画出求T=1×2×3×…×100问题的程序框图. 第一步:设i=1,T =1;
第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算T×i并将结果代替T;
第四步:将i+1代替i,转去执行第二步; 第五步:输出T.
开始 i=1 T=1
T=T×i
i=i+1
否 是
i >100? 输出T 结束
得到的sum值就是1＋2＋3＋…＋100的值。
1.设计一个计算 1+2+3+…+100的 程序框图. 解：由于加数 较多，采用逐 个相加的方法 程序太长，是 不可取的，因 此应采取引入 变量应用循环 的办法。
开始 i=1 S=0
i=i+1
S=S+i
是
i≤100?
否
输出s
结束
开始
1.设计一 个计算 1+2+3+… +100的程 序框图.
第一步:从1开始将自然 数1,2,3,…,100逐个相加;
S=S + 1 S=S+ 2 S=S + 3 … S=S + 100
第二步:输出累加结果. 思考： S=S + i 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ 在一些算法中,经常会出现从某处开始,反 复执行某一处理步骤,这就是循环结构.
算法的基本逻辑结构-循环结构讲解
思考1:该算法中哪几个步骤可以用顺序 结构来表示？这个顺序结构的程序框图 如何？
f(x)=x2-2
输入精确度d 和初始值a，b
m ab 2
思考2:该算法中第四步是什么逻辑结构 ？这个步骤用程序框图如何表示？
赋值、计算
)
判断框
判断某一条件是否成立,成立时 在出口处标明“是”或“Y”,不 成立时标明“否”或“N”.
流程线
连接程序框
连结点
连接程序框图的两部分
6
开始
顺
输入n
序
i=2
结
构
求n除以i的余数
循
i的值增加1,仍用i表示
环
i>n-1或r=0?
否
结
构
是
r=0?
否
条
是
件
结
n不是质数
n是质数 构
结束
2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。
第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步.
循环结构：
（1）循环体：设a为某年的年生产总值
，t为年生产总值的年增长量，n为年份 ，则t=0.05a，a=a+t，n=n+1.
（2）初始值：n=2005，a=200.
（3）设定循环控制条件：当“a>300” 时终止循环.
否 a=m
f(a)f(m)<0? 是
b=m
思考3:该算法中哪几个步骤构成循环结 构？这个循环结构用程序框图如何表示 ？
第三步
第四步
|a-b|<d或
二.算法设计中的三种基本结构
2.程序的灵魂—算法程序应包括：●对数据的描述。
在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。
●对操作的描述。
即操作步骤，也就是算法（algorithm）。
Nikiklaus Wirth提出的公式：数据结构+算法=程序教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境这4个方面是一个程序涉及人员所应具备的知识。
本课程的目的是使同学知道怎样编写一个C程序，进行编写程序的初步训练，因此，只介绍算法的初步知识一个。
2.1 算法的概念●做任何事情都有一定的步骤。
为解决一个问题而采取的方法和步骤，就称为算法。
●计算机算法：计算机能够执行的算法。
计算机算法可分为两大类：1.数值运算算法：求解数值；2.非数值运算算法：事务管理领域。
2.2 简单算法举例【例2.1】求1×2×3×4×5。
最原始方法：步骤1：先求1×2，得到结果2。
步骤2：将步骤1得到的乘积2乘以3，得到结果6。
步骤3：将6再乘以4，得24。
步骤4：将24再乘以5，得120。
这样的算法虽然正确，但太繁。
改进的算法：S1: 使p=1S2: 使i=2S3: 使p×i, 乘积仍然放在在变量p中，可表示为p×i→pS4: 使i的值+1，即i+1→iS5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。
最后得到p的值就是5！的值。
如果计算100！只需将S5:若i≤5改成i≤100即可。
如果该求1×3×5×7×9×11，算法也只需做很少的改动：S1: 1→pS2: 3→iS3: p×i→pS4: i+2→iS5:若i≤11, 返回S3，否则，结束。
该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举。
【例2.2】有50个学生，要求将他们之中成绩在80分以上者打印出来。
《算法的三种基本逻辑结构：顺序结构、条件分支结构》教学设计
《算法的三种基本逻辑结构：顺序结构、条件分支结构》教学设计教学目标：了解流程图的顺序结构、条件分支结构教学重点：条件分支结构的理解及应用．教学难点：条件分支结构的条件选择．教学过程：一、复习引入：1. 复习框图的符号和意义.2. 复习画流程图的规则3. 引入流程图的逻辑结构。
二、顺序结构1.顺序结构的概念：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
2.顺序结构一般形式顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A 、B 、C 表示顺序结构的示意图,其中A 、B 、C 各框是依次．．进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的操作，然后再进行C 框所指定的操作。
例1.已知点),(00y x P 和直线l ：Ax+By+C=0，写出求点P 到直线l 的距离d 的流程图.例2. 交换两个变量A 和B 的值，并输出交换后的值.分析：引进中间量P.解：算法如下：S1 输入A ，B 的值.S2 把A 的值赋给x.S3 把B 的值赋给A.S4 把x 的值赋给B.S5 输出A ，B 的值..注意：赋值语句提前讲授，学生能理解，否则不好画框图.例2图 例1图输入A ，B 输出A ，B 开始 结束 A=B x=A B=x三、条件分支结构1.条件分支结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.2.一般形式如图所示：图(1) 图（2）（图（1）处理2为空的情况）注意：（1）判断框根据给定的条件是否成立而选择执行某个处理。
无论条件是否成立，只能执行处理之一，不可能同时执行，也不可能都不执行。
一个判断结构可以有多个判断框。
（2）两种结构的共性：一个入口，一个出口。
特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口；结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。
算法的三种基本逻辑结构和框图
处输理出结S果 结束
iS 10 100 1+ …1 +100
1021 退退出 出
概念深化—循环 一起看一下如何进行循环的。
引例分析
例2 如何求1+2+4+……+263的值？
开始
开始
初始值
条件 否 是
累计变量 计数变量
处理结果 结束
初始S=值0怎,i=么1 取？
初始值
累计变量
SS==SS++22ii 循环累终计止变i<>条量6件43怎怎么么取取？？
萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请 您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格 里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一 倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆 人吧！” 设计程序求国王需要奖赏多少麦子。
谢谢指导
循环体
循环体
满足条件？ 是
否 当型循环结构
满足条件？
否
是 直到型循环结构
差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立.
循环结构分为当型循环结构和直到型循环结构
循环体
循环体
满足条件？ 是
否 当型循环结构
（2） S=S+i，i=i+1分别有何作用？
（3）能用直到型结构画出框图么？
曲径通幽
如果改为直到型结构如何修改？
开始
开始
初SS=始=00值,i,=i=11 i≤条1件00 否
是 累S计=变S+量i
计数i=i变+1量
基本算法语句与SCILAB 平台操作概要
d=|z1|/SQRT(z2) 输出d
结束
一、算法的三种基本逻辑结构 和框图表示
条件分支结构
– 依据指定条件选择执行不同指令的控制结 构，即根据要求 进行逻辑判断， 并根据判断结果 进行不同的处理 的情况
A B 真 P 假
(2008宁夏、海南) 右面的程序框图， 如果输入三个实数 a、b、c，要求输出 这三个数中最大的 数，那么在空白的 判断框中，应该填 入（ ） A. c > x C. c > b B. x > c D. b > c
频率
（Fi） 0.12
2
3 4 5
[5，6）
[6，7） [7，8） [8，9]
5.5
6.5 7.5 8.5
10
20 10 4
0.20
0.40 0.20 0.08
在上述统计数据的
分析中，一部分计 算见算法流程图， 则输出的 S 的值 为 ．
二、基本算法语句
基本算法语句：经历将具体问题的程序
框图转化为程序语句的过程，理解几种
在表述一个算法时，经常要引入变量， 并赋给该变量一个值。用来表明赋给某 一个变量一个具体的确定的值的语句叫 做赋值语句。
赋值语句中的格式是：变量名 = 表达式 其中，赋值语句中的“ = ‖号，称为赋 值号。
1. 赋值语句
赋值语句的作用的方式是先计算出赋值
号右边表达式的值，然后把这个值赋给
赋值号左边的变量，使该变量的值等于
经常地改变。一般我们把程序和初始数
据分开，每次算题时，不改变程序部分，
只输入相应的初始数据即可。这个过程
的程序语句用“输入语句”控制。
格式：变量名=input("输入提示语")
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
结束
条件分支结构
引例2：给出解方程ax2+bx+c=0的一个算法 (a≠0)
S1 计算△=b2-4ac； S2 若△＜0，则原方程无实数根；
若△≥0，则
b x1,2
b2 4ac 2a
;
S3 输出x1,x2或方程无实根.
开始
输入a,b,c
△=b2-4ac
是
否
△<0
输出”方程无实数根”
b x1,2 2a
当条件满足时，反复执
行循环体，条件不满足 则停止。
开始 i=1
S=0
i=i+1
s=s+i i≤5 是
否
输出s 结束
2.直到（until)型循环结构
开始
循环体
满足条件？ 否
是
在每次执行了循环体 之后对循环条件进行判断 ：当条件不满足时执行循 环体，满足则停止 。即“
反复循环直到条件满足”
．
i=0 i=i+2
输出x1,x2
结束
条件分支结构
1.概念：条件结构是指在算法中通过对条件 的判断，根据条件是否成立而选择不同流向的 算法结构.
2.一般形式：
练习：设火车托运重量为p(kg)行李时，每千 米的费用（单位：元）标准为：
0.3P
当P 30kg时
Y 0.330 0.5(P 30) 当P 30kg时
3.计数变量：在循环结构中，通常都有一个起到
循环计数作用的变量，这个变量的取值一般都含在执 行或终止循环体的条件中.
4.累加变量:用于输出结果，它和计数变量一般是
同步执行的，累加一次则计数一次．
二、循环结构的一般形式：
1.当（while)型循环结构
循环体
满足条件？
是 否 循环体
满足条件？ 是
否
在每次执行循环体 前对循环条件进行判断：
§1.1.3
顺序结构 条件分支结构 循环结构
引例1 求两个实数 a,b 的算术平均值 aver
解：用数学语言 S1 输入两个实数 a,b ；
开始
输入a,b
S2 计算 c a b ; S3 计算aver c / 2 ;
S4 输出 aver.
c a b
aver =c/2 输出 c
结束
顺序结构
1.概念：按照步骤依次执行的一个算法结
构叫做顺序结构。其描述的是最简单的算法结 构，语句与语句之间，框与框之间按从上到下 的顺序进行，是任何一个算法都离不开的一种 基本算法结构。
2.顺序结构的一般形式
从上到下依次执行
例1：已知p0(x0,y0)和直线l :Ax+By+c=0，
求点p0到直线l的距离d.设计求解该题的一种算
画出行李托运费用的程序框图.
P(kg)
（1）判断框根据给定的条件是否成立而选择执行某 个处理。无论条件是否成立，只能执行处理之一，不可 能同时执行，也不可能都不执行。一个判断结构可以有 多个判断框。
（2）两种结构的共性：一个入口，一个出口。特别 注意：一个判断框可以有两个出口，但一个条件分支结 构只有一个出口；结构中每个部分都有可能被执行，即 对每一个框都有从入口进、出口出的路径。
循环结构
引例 分析下列两个程序框图，说明其表示的算法功能
开始
开始 i=1
i=0 i=i+2
i(i+2)=48 是
否
输出i，i+2 结束
S=0
i=i+1
s=s+i i≤5 是
否
输出s 结束
一、相关概念
1.循环结构：根据指令条件决定是否重复执行一
条或多条指令的控制结构称为循环结构.
2.循环体：反复执行的处理步骤称为循环体.
i(i+2)=48 是
否
输出i，i+2 结束
例 设计一个计算1+2+…+100的值的算法.
开始
当
i=1
直
型
S=0
循
到 型
环 结
i=i+1
循 环
构
s=s+i 结
i≤i≤1500 是
构
否
输出s
结束
开始
i=1
S=0
s=s+i
i=i+1
i＞
否
100 是
输出sLeabharlann 结束3、当型循环与直到型循环的区别：
①当型循环可以不执行循环体，直到型循环 至少执行一次循环体.
②当型循环先判断后执行，直到型循环先执 行后判断.
③对同一算法来说，当型循环和直到型循环 的条件互为反条件.
循环体
满足条件？
是 否 循环体
满足条件？ 是
否
当（while)型循环结构
循环体
满足条件？ 否
是 直到（until)型循环结构
三、条件结构与循环结构的区别与联系
区别：条件结构通过判断分支，只是执行一 次；循环结构通过条件判断可以反复执行.
法并用框图表示。
开始
S1 输入点坐标x0,y0及直线 方程系数A,B,C;
输入x0,y0,A,B,C
z1=Ax0+By0+C
S2 计算z1=Ax0+By0+C;
z2 A2 B2 ;
S3 计算 z2 A2 B2 ;
S4 计算
d z1 z2
;
d z1 / z2 ;
输出x1,x2
S5 输出d.
联系：循环结构是通过条件结构来实现A. 四、三种基本结构的共同特点： B
（1）每种分支只有一个入口，一个出口.一个 判断框可以有两个出口，但一个条件分支只有 一个出口；
（2）每一部分都有可能被执行，不存在死循 环.