2022年算法的表示方法 .pdf

《2022年算法的表示方法 .pdf》由会员分享，可在线阅读，更多相关《2022年算法的表示方法 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的表示方法算法的常用表示方法有如下三种：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 的值，算法结束。名师资料总结-精品资料欢迎下载-名师精心整理-第 1

2、 页，共 4 页 -从上面的这个描述的求解过程中，我们不难发现，使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧义（称之为二义性），譬如有这样一句话“武松打死老虎”，我们既可以理解为“武松/打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可能使他人对相同的一句话产生不同的理解。又如“你输他赢”这句话，使用不同的语气说，可以产生3 种截然不同的意思，同学们不妨试试看。为了解决自然语言描述算法中存在着可能的二义性，我们提出了第2 种描述算法的方法流程图。第 2 种

3、：使用流程图描述从1 开始的连续n 个自然数求和的算法从上面的这个算法流程图中，可以比较清晰的看出求解问题的执行过程。在进一步学习使用流程图描述算法之前，有必要对流程图中的一些常用符号做一个解释。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -流程图的缺点是在使用标准中没有规定流程线的用法，因为流程线能够转移、指出流程控制方向，即算法中操作步骤的执行次序。在早期的程序设计中，曾经由于滥用流程线的转移而导致了可怕的“软件危机”，震动了整个软件业，并展开了关于“转移”用法的大讨论，从而产生了计算机科学的一个新的分支学科 程序设计方法。无论是使用自然语言还是使用流程图描述算法

4、，仅仅是表述了编程者解决问题的一种思路，都无法被计算机直接接受并进行操作。由此我们引进了第三种非常接近于计算机编程语言的算法描述方法 伪代码。第 3 种：使用伪代码描述从1 开始的连续n 个自然数求和的算法1)算法开始；2)输入n 的值；3)i 1；/*为变量i 赋初值*/4)sum 0；/*为变量sum 赋初值*/5)do while i=n/*当变量i=n 时，执行下面的循环体语句*/名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -6)sum sum+i；7)i i+1；8)输出sum 的值；9)算法结束；伪代码是一种用来书写程序或描述算法时使用的非正式、透明的表述方法。它并非是一种编程语言，这种方法针对的是一台虚拟的计算机。伪代码通常采用自然语言、数学公式和符号来描述算法的操作步骤，同时采用计算机高级语言（如C、Pascal、VB、C+、Java 等）的控制结构来描述算法步骤的执行名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -