高一数学算法控制结构课件新人教版必修.pdf

三.算法的控制结构

算法含有两大要素：一是操作。

计算机算法由计算机实现，组成它的操作主要

包括：算术运算（＋、－、×、÷等），逻辑

运算（与、或、非等），关系运算（＜、＞、

＝、≤、≥、≠等），函数运算等等。

用计算机程序解决问题的过程中，一个算法的

功能不仅取决于所选用的操作，而且还决定于

各操作之间的执行顺序，即控制结构。算法的

控制结构给出了算法的框架，决定了各操作的

执行次序。

1.顺序结构（Sequence)如:鸡兔同笼问题各操作是依次

执行的，这种控制结构称为顺序结构.

设计算法：

S1

（1）输入a和b的值；

S2（2）求X=2A-B/2;

（3）求y=b/2-a;

（4）输出x,y的值；

.

（5）结束。

Sn

比如设计算法确定给定线段AB的4等分点。

G

F

E

C

A

MB

解决这个问题的算法如下：

a.从已知线段的左端点A出发，作一射线

b.在射线上任取一点C，并作线段

CE=EF=FG=AC，那么线段AG=4AC

c.连接GB

d.过C作GB的平行线，交线段AB于M，这样M就

是线段AB的4等分点。

像这样的算法就是一个顺序结构的算法，只要按

照书写顺序完成以上四个步骤，就能得到线段

AB的4等分点。

2.选择结构（Slect-Ion)。如:辗转相除法中，m=n和

n=r的操作要通过检验r=0是否成立来决定做还是不

做，这种控制结构被称为选择结构。

B

S1S2

对任意给定的三个整,设计求出其最大值。这

个算法是简单的，只要先比较出x和y，得到一个较大

的值，再用这个值与z比较，这两者中较大的值即为

所求的最大值可以将这个算法描述为：

1输入变；

（2）b：=x；

3比较b和y：如果b＜y，则b：=y；

4比较b和z：如果b＜z，则b：=z；

5输出b。

b:=a1i:=2

流

程

i≤100

图：

bai

b:=ai

i:=i+1

输出b结束

选择结构的算法是根据指定条