算法描述方法-牛琳整理.docVIP

算法的描述方法为了让算法清晰易懂，需要选择一种好的描述方法。算法的描述方法有很多，有自然语言、伪代码、传统流程图、N-S结构化流程图等。1．自然语言自然语言就是用人们日常使用的语言描述解决问题的方法和步骤，这种描述方法通俗易懂，即使是不熟悉计算机语言的人也很容易理解程序。但是，自然语言在语法和语义上往往具有多义性，并且比较烦琐，对程序流向等描述不明了、不直观。2．伪代码伪代码是介于自然语言和计算机语言之间的文字和符号，它与一些高级编程语言（如Visual Basic和Visual C++）类似，但是不需要真正编写程序时所要遵循的严格规则。伪代码用一种从顶到底，易于阅读的方式表示算法。在程序开发期间，伪代码经常用于“规划”一个程序，然后再转换成某种语言程序。例如用伪代码描述商家给客户打折问题，规定一种商品一次消费金额超过200元的客户可以获得折扣（10%）。伪代码如下： sum = qyt * priceif （sum 200）??? discount = sum * 0.1??? rsum = sum - discountelse???rsum = sum ?3．传统流程图传统流程图，使用不同的几何图形来表示不同性质的操作，使用流程线来表示算法的执行方向，比起前两种描述方式，其具有直观形象、逻辑清楚、易于理解等特点，但它占用篇幅较大，流程随意转向，较大的流程图不易读懂。传统流程图的基本流程图符号及说明如表1所示。表1流程图符号及说明例如用传统流程图描述商家给客户打折问题，规定一种商品一次消费金额超过200元的客户可以获得折扣（10%），如图1所示。?图1? 用传统流程图描述商家给客户打折的算法4．N-S结构化流程图N-S结构化流程图是1973年美国学者I?Nassi和B?Shneiderman提出的一种符合结构化程序设计原则的描述算法的图形方法，又叫做盒图。N-S结构化流程图有以下几个特点：?图中每个矩形框（除Case语句中表示条件取值的矩形框外）都是明确定义了的功能域（即一个特定控制结构的作用域），以图形表示，清晰可见。?它的控制转移不能任意规定，必须遵守结构化程序设计的要求。?很容易确定局部数据和（或）全局数据的作用域。?很容易表现嵌套关系，也可以表示模块的层次结构。例如用N-S结构化流程图描述商家给客户打折问题，规定一种商品一次消费金额超过200元的客户可以获得折扣（10%），如图2所示。? 图2? 用N-S结构化流程图描述商家给客户打折的算法以上介绍描述算法的方法各有特点，在实际工作中如何选择使用呢？主要参考以下几点：① 行业惯例和软件人员使用的普遍性，易于学习掌握和交流。② 易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构③ 便于转换计算机能接受的代码，易于进行逻辑验证和便于修改。