《第一章 计算机程序设计与算法》.pptVIP

§1.4.4 用N--S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。 N--S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 A 直到P1不成立 用三种N--S流程图中的基本框，可以组成复杂的N--S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例7 将例1的求5!算法用N--S图表示 例8 将例2的算法用N--S图表示。（打印50名学生中成绩高于80分的学号和成绩） 没有输入数据 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 §1.4.5 用伪代码表示算法 概念：伪代码是用介于自然语言和计算机语言之间的文字和