1.流程图
在学习流程图之前，先介绍算法的概念。算法就是解决实际问题的步骤与方法，它是编写程序的基础。流程图就是用来描述算法的，它可以更直观、更形象地体现算法思路。
流程图(或称框图)采用一些图框及文字说明等来描述算法。如图2－1所示为常用的流程图符号。
用流程图描述算法形象、直观，逻辑清晰，容易理解。但是流程图画起来比较麻烦，占用版面较大。下面介绍目前广泛使用的N－S图。
N－S图是美国学者Nassi I和Shneiderman 1973年提出的，并以发明者的名字命名。它是一种新型的流程图形式，在N－S图中，完全去掉了传统流程图中的流程线，全部算法都写在一个大矩形框中，在该框内还可以包含一些从属于它的小矩形框。因为每一个框都像一个方盒，所以N－S图又被称为盒图。
图2－1 流程图符号
例2－2 求1＋2＋…＋100的和，用N－S图表示如图2－2所示内容。
图2－2 N－S图示例
可见，用N－S图描述算法明确简练，而且容易改写成计算机程序，所以在程序设计中会大量使用N－S图。
应当指出，流程图是给人看的，而不是输入到计算机中的，因此各框中的表示及文字说明并无统一标准和规范，只要能看懂、不出现二义性即可。
2.程序基本结构
1966年，Bohra和Jacopini提出了程序的三种基本结构。
1)顺序结构
按照程序的书写顺序来执行的结构叫顺序结构。它是一种最简单最常用的结构，如图2－3所示。
2)选择结构
根据给定条件是否满足而选择执行多种情况中的一种，这种结构叫选择结构，又叫分支结构。在选择结构中，必须有一个条件判断框，不论有几个分支，每次最多执行一个，如图2－4所示。
3)循环结构
能重复执行某一操作的结构叫循环结构，又叫重复结构。循环结构分为两类:当型循环和直到型循环。
(1)当型循环，也叫whilt型循环。当指定条件满足时，就执行循环体，直到条件不满足，才退出循环。若一开始条件就不满足，则一次循环也不执行，如图2－5所示。(www.xing528.com)
(2)直到型循环，也叫until循环。执行循环体直到指定的条件满足，就退出循环。由于它先执行循环体，后判断条件，所以至少执行一次循环，如图2－6所示。
图2－3 顺序结构
图2－4 选择结构
图2－5 当型循环
图2－6 直到型循环
例2－3 从键盘输入三个数，将最大数输出。
分析:已知三个数，可以用三个变量a、b、c来表示，所求的最大数可以用max来表示。
算法分析:
(1)输入a、b、c三个数。
(2)先将a给最大数，即max←a。
(3)比较max和b的大小，如果b大，则max←b。
(4)比较max和c的大小，如果c大，则max←c。
(5)输出max的值。
N－S图如图2－7所示。
图2－7 求最大数的N－S图
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
