10.5算法的表示10.5.1自然语言10.5.2传统流程图10.5.3N-S流程图10.5.4伪代码
10.5 算法的表示 10.5.1自然语言 10.5.2 传统流程图 10.5.3 N-S流程图 10.5.4伪代码
10.5.1自然语言自然语言是人们日常使用的语言，是人类交流信息的工具，因此最常用的表达问题的方法也就是自然语言。9.2节中的算法步骤就是用自然语言方式描述的。用自然语言表示，通俗易懂，但存在以下缺陷：(1)易产生歧义性，往往根据上下文才能判别其含义，不太严格。(2)语句比较烦琐、文字几长，并且很难清楚地表达算法的逻辑流程尤其当描述有选择、循环结构的算法时，不太方便和直观
10.5.1自然语言 • 自然语言是人们日常使用的语言，是人类交流信息的工具，因此 最常用的表达问题的方法也就是自然语言。9.2节中的算法步骤就 是用自然语言方式描述的。用自然语言表示，通俗易懂，但存在 以下缺陷： (1)易产生歧义性，往往根据上下文才能判别其含义，不太严格。 (2)语句比较烦琐、文字冗长，并且很难清楚地表达算法的逻辑流程， 尤其当描述有选择、循环结构的算法时，不太方便和直观
10.5.2传统流程图传统流程图是算法表示的常用的方法，它采用一些图框、线条以及文字说明来形象、直观地描述从算法开始到结束的流程，而不考虑其实现过程的细节美国国家标准化协会规定了一些常用的流程图符号
10.5.2 传统流程图 • 传统流程图是算法表示的常用的方法，它采用一些 图框、线条以及文字说明来形象、直观地描述从算 法开始到结束的流程，而不考虑其实现过程的细节。 美国国家标准化协会规定了一些常用的流程图符号
1输入m和n工使m>n一m/n~不成立r>0成立mnmfnL输出n+结束图9一7求最大公约算法流程图
10.5.3N-S流程图N-S图是美国学者I.Nassi和B.Shneideman提出的一种新的流程图形式，并以他们的姓名的第一个字母命名。N-S流程图中去掉了传统流程图中带箭头的流程线，全部算法以一个大的矩形框表示，该框内还可以嵌套一些从属于它的小矩形框，适合结构化程序设计。当条件成立7直到条件成立(b)分支结构(c）当型循环结构(a)顺序结构(d）直到型循环结构图9-8N-S图的三种基本结构
10.5.3 N-S流程图 • N-S图是美国学者I.Nassi和B.Shneideman提出的一种新的 流程图形式，并以他们的姓名的第一个字母命名。N-S流程 图中去掉了传统流程图中带箭头的流程线，全部算法以一个 大的矩形框表示，该框内还可以嵌套一些从属于它的小矩形 框，适合结构化程序设计。 A B T 条件 F A B 当条件成立 A A 图9-8 N-S图的三种基本结构 (a)顺序结构 (b)分支结构 (c) 当型循环结构 (d)直到型循环结构 直到条件成立