n-s流程图资料.ppt

§2.4.4 用N--S流程图表示算法,1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式在这种流程图中，完全去掉了带箭头的流程线全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框这种流程图又称N--S结构化流程图 N--S流程图用以下的流程图符号：,(1)顺序结构,(2)选择结构,(3)循环结构,用三种N--S流程图中的基本框，可以组成复杂的N--S流程图图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一A框可以是一个选择结构,B框可以是一个循环结构,例2.11 将例2.1的求5!算法用N--S图表示,,例2.12 将例2.2的算法用N--S图表示打印50名学生中成绩高于80分的学号和成绩）,,没有输入数据,例2.12 将例2.2的算法用N--S图表示打印50名学生中成绩高于80分的学号和成绩）,,有输入数据,例2.15 将例2.5判别素数的算法用N--S流程图表示传统流程图分析：,,此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。

因此，应当先作必要的变换例2.15 将例2.5判别素数的算法用N--S流程图表示传统流程图变换为：,,用N--S流程图表示：,N--S图表示算法的优点,比文字描述直观、形象、 易于理解；比传统流程图紧凑易画尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行小结：,一个结构化的算法是由一些基本结构顺序组成的在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法§2.4.5 用伪代码表示算法,概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 特点：它如同一篇文章一样 ，自上而下地写下来每一行(或几行)表示一个基本操作它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡 用处：适用于设计过程中需要反复修改时的流程描述。

,IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x,例： “打印x的绝对值”的算法可以用伪代码表示为：,开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束,也可以写成以下形式： BEGIN｛算法开始｝ 1t 2  i while i≤5 {t×i t i+1  i} print t END｛算法结束｝,例2.16 求5!用伪代码表示算法：,例2.17 输出50个学生中成绩高于80分者的学号和成绩 用伪代码表示算法：,BEGIN｛算法开始｝ 1  i while i≤50 {input and i+1  i} 1  i while i≤50 {if ≥80 print and i+1  i} END｛算法结束｝,。