前面我们讲过算法，可以用不同的方法表示算法，常用的有：自然语言、传统流程图、结构化流程图、伪代码、PAD图。
1、用自然语言表示算法：
自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。
2、用流程图表示算法
美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号：
例如1：将求5!的算法用流程图表示。
例如2：判定闰年的算法用流程图表示。
例如3：求下列式子的和。
所以说，流程图是表示算法的较好的工具。一个流程图包括以下几部分：
(1)表示相应操作的框；
(2)带箭头的流程线；
(3)框内外必要的文字说明。
但是，传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图：
缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。
解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。
Bohra和Jacopini提出了以下三种基本结构：顺序结构、选择结构、循环结构
用这三种基本结构作为表示一个良好算法的基本单元。
由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。
3、用N--S流程图表示算法：
年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。
4、用伪代码表示算法
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
特点：它如同一篇文章一样，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。
用处：适用于设计过程中需要反复修改时的流程描述。
5、用计算机语言表示算法
用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。
特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。
用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。
休息一下，明天我们继续讲解：格式化输入
转载请注明：http://www.0431gb208.com/sjszlfa/7757.html
