算法框图的基本结构及设计知识点

1.顺序结构

顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，可以用图1-1-3 -1所示的虚线框表示顺序结构的.示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作.

2.条件结构

在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构.图1-1-3 -2甲所示的虚线框内是一种条件结构，此结构中包含一个判断框，根据给定的条件P是否成立而选择A框或B框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或B之后，脱离本条件结构.当然A或B两个框中可以有一个是空的，即不执行任何操作，如图1-1-3 -2乙所示也是条件结构的一种.

3.循环结构

需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体.图1-1-3 -3甲所示是一种常见的循环结构，它的功能是先执行A框，然后判断给定的P条件是否成立，如果P条件不成立，则再执行A，然后再对P条件做判断，如果P条件仍然不成立，又执行A??如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构，另外，图1-1-3 -3乙所示的框图也是常见的一种循环结构，请读者自己分析其执行情况.

常见的循环结构有三种：计数型循环、当型循环和直到型循环.

(1)计数型循环结构.

一般用于预先知道重复的次数.

(2)当型(While型)循环结构.当型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循环，

如图1-1-3 -4所示，它的功能是当给定的条件P，成立时，执行A框操作，执行完A后，再判断条件 P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件不成立为止，此时不执行A框，而从b点脱离循环结构.

(3)直到型(Until)循环结构.

直到型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时退出循环.

如图1-1-3-5，它的功能是先执行A框，然后判断给定的P2条件是否成立，如果P2条件不成立，则再执行A，然后再对P2条件作判断，如果P2条件仍然不成立，又执行A?如此反复执行A，直到给定的 P2条件成立为止，此时不再执行A，从b点脱离本循环结构.