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條共同點。

? 只有一個入口。

? 只有一個出口。

? 結構內的每一部分都有機會被執行到。

? 結構內不存在“死循環”。