3.2 算法表示法——流程图

知识点讲解：光盘：视频\PPT讲解（知识点）\第3章\算法表示法——流程图.mp4

算法的表示方法即算法的描述和外在表现，在上节中的算法都是通过语言描述来体现的。除了语言描述外，还可以通过流程图来描述。在日常应用中，流程图的描述格式如图3-1所示。

例如，有80个学生，要求将他们之中成绩在60分以上者打印出来。对上述问题的算法即可使用图3-2所示的流程图来表示。

在日常流程设计应用中，流程图通常包含如下3种结构。

❑ 顺序结构：顺序结构如图3-3所示，其中A和B两个框是顺序执行的。即在执行完A以后再执行B的操作。顺序结构是一种基本结构。

❑ 选择结构：选择结构也称为分支结构，如图3-4所示。此结构中必含一个判断框根据给定的条件是否成立而选择是执行A框还是B框。无论条件是否成立，只能执行A框或B框之一，也就是说A、B两框只有一个，也必须有一个被执行。

❑ 循环结构：循环结构分为两种，一种是当型循环，另一种是直到型循环。当型循环是先判断条件P是否成立，成立才执行A操作，而直到型循环是先执行A操作再判断条件P是否成，成立进行A操作，如图3-5所示。

在上述3种基本结构中，有如下所示的4条共同点。

❑ 只有一个入口。

❑ 只有一个出口。

❑ 结构内的每一部分都有机会被执行到。

❑ 结构内不存在“死循环”。