算法的表示方法
算法的常用表示方法有如下三种:
吴秀波 红孩儿
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个自然数求和的算法
从上面的这个算法流程图中,可以比较清晰的看出求解问题的执行过程。在进一步学习使用流程图描述算法之前,有必要对流程图中的一些常用符号做一个解释。
流程图的缺点是在使用标准中没有规定流程线的用法,因为流程线能够转移、指出流程控制方向,即算法中操作步骤的执行次序。在早期的程序设计中,曾经由于滥用流程线的转移而导致了可怕的“软件危机”,震动了整个软件业,并展开了关于“转移”用法的大讨论,从而产生了计算机科学的一个新的分支学科——程序设计方法。
无论是使用自然语言还是使用流程图描述算法,仅仅是表述了编程者解决问题的一种思路,都无法被计算机直接接受并进行操作。由此我们引进了第三种非常接近于计算机编程语言的算法描述方法——伪代码。
第3种:使用伪代码描述从1开始的连续n个自然数求和的算法
1) 算法开始;
2) 输入n 的值;
3) i ← 1;/* 为变量i 赋初值*/
4) sum ← 0;/*为变量sum 赋初值*/
5) do while i<=n /*当变量i <=n 时,执行下面的循环体语句*/
6) { sum ← sum + i;
7) i ← i + 1;}
8) 输出sum 的值;
9) 算法结束;
伪代码是一种用来书写程序或描述算法时使用的非正式、透明的表述方法。它并非是一种编程语言,这种方法针对的是一台虚拟的计算机。
伪代码通常采用自然语言、数学公式和符号来描述算法的操作步骤,同时采用计算机高级语言(如C、Pascal、VB、C++、Java等)的控制结构来描述算法步骤的执行
下面是余秋雨经典励志语录,欢迎阅读。
七一党的生日祝福语不需要的朋友可以编辑删除!!
关于年龄十大高智商犯罪电影
1.一个横贯终生的品德基本上都是在青年时代形成的,可惜在那个至关重要的时代,青年人受到的正
面的鼓动永远是为成功而搏斗,而一般所谓的成功总是带有排他性、自私性的印记。结果,脸颊上还没有皱纹的他们,却在品德上挖下了一个个看不见的黑洞。
2.我不赞成太多地歌颂青年,而坚持认为那是一个充满陷阱的年代。陷阱一生都会遇到,但青年时代的陷阱最多、最大、最险。
3.历史上也有一些深刻的哲人,以歌颂青年来弘扬社会的生命力。但这里显然横亘着一种二律背反:越是坚固的对象越需要鼓动青年去对付,但他们恰恰因为年轻,无法与真正的坚持相斡旋。
4.青年时代的正常状态是什么,我想一切还是从真诚的谦虚开始。青年人应该懂得,在我们出生之前,这个世界已经精精彩彩、复复杂杂地存在过无数年,我们什么也不懂,能够站正脚下的一角建设一点什么,已是万幸。
如何压缩图片5.中年是对青年的延伸,又是对青年的告别。这种告别不仅仅是一系列观念的变异,而是一个终于自立的成熟者对于能够随心所欲处置各种问题的自信。
6.中年人的当家体验是最后一次精神断奶。你突然感觉到终于摆脱了父母、兄长、老师的某种依赖,而这种依赖在青年时代总是依稀犹在的;对于领导和组织,似乎更贴近了,却又显示出自己的独立存在,你成了社会结构网络中不可缺少的一个点;因此你在热闹中品尝了有生以来真正的孤立无援,空前的脆弱和空前的强大集于一身。
7.中年人一旦有了当家体验,就会明白教科书式的人生教条十分可笑。当家管着这么一个大摊子,每个角落每时每刻都在涌现着新问题,除了敏锐而又细致地体察实际情况,实事求是地解开每一个症结,简直没有高谈阔论、把玩概念的余地。这时人生变得很空灵,除了隐隐然几条人生大原则,再也记不得更多的条令。
8.中年人的坚守,已从观点上升到人格,而人格难以言表,他们变得似乎已经没有顶在脑门上的观点。他们知道,只要坚守着自身的人格原则,很多看似对立的观点都可相容相依,一一点化成合理的存在。于是,在中年人眼前,大批的对峙消解了,早年的对手不到了,昨天的敌人也没有太多仇恨了,更多的是把老老少少各人等照顾在自己身边。请不要小看这“照顾”二字,中年人的魅力至少有一半与此相关。
9.中年人最可怕的是失去方寸。这比青年人和老年人的失态有更大的危害。中年人失去方寸的主要特征是忘记自己的年龄。一会儿要别人像对待青年那样关爱自己,一会儿又要别人像对待老人那样尊敬自己,他永远活在中年之外的两端,偏偏不肯在自己的年龄里落脚。