算法的控制结构-课件

谢谢观赏
You made my day!
我们，还在路上……
（1）输入变量：x,y,z； （2）b ：= x； （3）比较b和y：如果b＜y，则b ：= y； （4）比较b和z：如果b＜z，则b ：= z；
（5）输出b。
流 程 图：
b:=a1 i:=2 i≤100
b:=ai
b<ai i:=i+1
输出b结束
选择结构的算法是根据指定条件进行判 断，由判断的结果决定选取执行两条分枝 路径中的一条。
G F E C
A
M
B
解决这个问题的算法如下：
a.从已知线段的左端点A出发，作一射线 b.在射线上任取一点C，并作线段 CE=EF=FG=AC，那么线段AG=4AC
c.连接GB
d. 过C作GB的平行线，交线段AB于M，这样M就 是线段AB的4等分点。
像这样的算法就是一个顺序结构的算法，只要按 照书写顺序完成以上四个步骤，就能得到线段 AB的4等分点。
3.循环架构(LOOP).求100以内能被3整除的数图1－8 中，有两个操作：“（2）如果I是能被3整除的数，则 输出I；（3）I=I＋1；”需要重复执行，直到 I > 100 为止，这种控制结构称为循环架构。
s
否
B
是
在这个问题中,如果只按“（2）如果I是能被3整 除的数，则输出I”的算法来找100以内能被3整除 的数,就须要检验100次,算法步骤就是102步,既不 方便书写,也不便于阅读,于是就要用循环结构了。
循环结构的算法要根据条件是否满足， 以决定是否继续执行循环体中的操作。
在这个问题中,如果只按“（2）如果I是能被3整除的
, 数，则输出I”的算法来找100以内能被3整除的数,就
须要检验100次,算法步骤就是102步,既不方便书写,也 不便于阅读,于是就要用循环结构了。
可以证明，任何复杂的算法都可以用顺序、 选择、循环三种控制结构组合而成。所以 这三种控制结构称为算法三种基本控制结 构。
2.选择结构（Slect-Ion)。如:辗转相除法中，m=n和 n=r的操作要通过检验r=0是否成立来决定做还是不 做，这种控制结构被称为选择结构。
B
S1
S2
对任意给定的三个整数x,y,z,设计求出其 最大值。这 个算法是简单的，只要先比较出x和y，得到一个较大 的值，再用这个值与z比较，这两者中较大的值即为 所求的最大值 可以将这个算法描述为 ：
三.算法的控制结构
算法含有两大要素：一是操作。
计算机算法由计算机实现，组成它的操作主要 包括：算术运算（＋、－、×、÷等），逻辑 运算（与、或、非等），关系运算（＜、＞、 ＝、≤、≥、≠等），函数运算等等。 用计算机程序解决问题的过程中，一个算法的
功能不仅取决于所选用的操作，而且还决定于
各操作之间的执行顺序，即控制结构。算法的
•
15、最具挑战性的挑战莫过于提升自 我。。2021年3月2021/3/52021/3/52021/3/53/5/2021
•
16、业余生活要有意义，不要越轨。2021/3/52021/3/5Marc h 5, 2021
•
17、一个人即使已登上顶峰，也仍要 自强不 息。2021/3/52021/3/52021/3/52021/3/5
•
12、越是无能的人，越喜欢挑剔别人 的错儿 。2021/3/52021/3/52021/3/5Fr iday, March 05, 2021
•
13、知人者智，自知者明。胜人者有 力，自 胜者强 。2021/3/52021/3/52021/3/52021/3/53/5/2021
源自文库
•
14、意志坚强的人能把世界放在手中 像泥块 一样任 意揉捏 。2021年3月5日星期 五2021/3/52021/3/52021/3/5
控制结构给出了算法的框架，决定了各操作的
执行次序。
1.顺序结构（Sequence)如:鸡兔同笼问题各操作是依次 执行的，这种控制结构称为顺序结构.
设计算法：
S1
（1）输入a和b的值；
S2
（2）求X=2A-B/2;
（3）求y=b/2-a;
（4）输出x, y的值；
.
（5）结束。
Sn
比如设计算法确定给定线段AB的4等分点。
•
9、有时候读书是一种巧妙地避开思考 的方法 。2021/3/52021/3/5Fr iday, March 05, 2021
•
10、阅读一切好书如同和过去最杰出 的人谈 话。2021/3/52021/3/52021/3/53/5/2021 9:14:42 AM
•
11、越是没有本领的就越加自命不凡 。2021/3/52021/3/52021/3/5M ar-215- Mar-21