算法的概念简单算法举例算法的特性怎样表示.pptVIP

(3)循环结构。有两类循环结构：①当型(While型)循环结构见图2.17(a)。它的功能是先判断给定的条件p1，成立时，再执行A框操作，执行完A后，再判断条件p1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离循环结构。②直到型(Until型)循环见图2.17(b)。它的功能是先执行A框，然后判断给定的p2条件是否成立，如果p2条件不成立，则再执行A，然后再对p2条件作判断，如果p2条件仍然不成立，又执行A……如此反复执行A，直到给定的p2条件成立为止，此时不再执行A，从b点脱离本循环结构。图2.18是当型循环图2.19是直到型循环图2.17图2.18图2.19图2.18和图2.19的作用都是打印5个数：1，2，3，4，5。可以看到，对同一个问题既可以用当型循环来处理，也可以用直到型循环来处理。以上三种基本结构，有以下共同特点：(1)只有一个入口。(2)只有一个出口。请注意，一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。(3)结构内的每一部分都有机会被执行到。对每一个框来说，都应有一条从入口到出口的路径通过它。图2.20中没有一条从入口到出口的路径通过A框。(4)结构内不存在“死循环”(无终止的循环)。图2.21就是一个死循环。图2.20图2.21已经证明，由以上三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。只要具有上述4个特点的都可以作为基本结构。例如，可以将图2.22和图2.23这样的结构定义为基本结构。图2.23所示的是一个多分支选择结构。也可以认为像图2.22和图2.23那样的结构是由三种基本结构派生出来的。因此，人们都普遍认为最基本的是本节介绍的三种基本结构。图2.22图2.232.4.4用N-S流程图表示算法1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N-S结构化流程图。这种流程图适于结构化程序设计，因而很受欢迎。N-S流程图用以下的流程图符号：(1)顺序结构:用图2.24形式表示。(2)选择结构：用图2.25表示。图2.24图2.25(3)循环结构：当型循环结构用图2.26形式表示。图2.26表示当p1条件成立时反复执行A操作，直到p1条件不成立为止。直到型循环结构用图2.27形式表示。用以上3种N-S流程图中的基本框，可以组成复杂的N-S流程图，以表示算法。应当说明，在图2.24、图2.25、图2.26、图2.27中的A框或B框，可以是一个简单的操作(如读入数据或打印输出等)，也可以是3个基本结构之一。例如，图2.24所示的顺序结构，其中的A框可以又是一个选择结构，B框可以又是一个循环结构。如图2.28所示那样，由A和B这两个基本结构组成一个顺序结构。图2.26图2.27图2.28当型循环结构直到型循环结构通过下面的几个例子，读者可以了解如何用N-S流程图表示算法。例2.11将例2.1的求5!算法用N-S图表示。见图2.29。例2.12将例2.2的算法用N-S图表示。将50名学生中成绩高于80分的学号和成绩打印出来。见图2.30和图2.31。例2.13将例2.3判定闰年的算法用N-S图表示。见图2.32。例2.14将例2.4的算法用N-S图表示。见图2.33。例2.15将例2.5判别素数的算法用N-S流程图表示。图2.29图2.30图2.31图2.32