2014算法的表示方法 .docVIP

算法的表示方法 　　算法的常用表示方法有如下三种： 　　1、使用自然语言描述算法 　　2、使用流程图描述算法 　　3、使用伪代码描述算法 　　我们来看怎样使用这3种不同的表示方法去描述解决问题的过程，以求解sum=1+2+3+4+5……+（n-1）+n为例。 　　第１种：使用自然语言描述从1开始的连续n个自然数求和的算法确定一个n的值；假设等号右边的算式项中的初始值i为1；假设sum的初始值为0；如果i≤n时，执行，否则转出执行；计算sum加上i的值后，重新赋值给sum；计算i加1，然后将值重新赋值给i；转去执行；输出sum 的值，算法结束。 　　从上面的这个描述的求解过程中，我们不难发现，使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧义（称之为二义性），譬如有这样一句话——“武松打死老虎”，我们既可以理解为“武松/打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可能使他人对相同的一句话产生不同的理解。又如“你输他赢”这句话，使用不同的语气说，可以产生3种截然不同的意思，同学们不妨试试看。为了解决自然语言描述算法中存在着可能的二义性，我们提出了第2种描述算法的方法——流程图。 　　第2种：使用流程图描述从1开始的连续n个自然数求和的算法　　从上