简述算法的各种表示形式

发布网友 发布时间:2022-03-27 16:17

我来回答

1个回答

热心网友 时间:2022-03-27 17:46

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

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com