1 / 4
文档名称:

算法的表示方法.doc

格式:doc   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法的表示方法.doc

上传人:fy5186fy 2016/3/12 文件大小:0 KB

下载得到文件列表

算法的表示方法.doc

文档介绍

文档介绍:算法的表示方法算法的常用表示方法有如下三种: 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 个自然数求和的算法从上面的这个算法流程图中, 可以比较清晰的看出求解问题的执行过程。在进一步学****使用流程图描述算法之前,有必要对流程图中的一些常用符号做一个解释。流程图的缺点是在使用标准中没有规定流程线的用法, 因为流程线能够转移、指出流程控制方向, 即算法中操作步骤的执行次序。在早期的程序设计中, 曾经由于滥用流程线的转移而导致了可怕的“软件危机”,震动了整个软件业,并展开了关于“转移”用法的大讨论,从而产生了计算机科学的一个新的分支学科——程序设计方法。无论是使用自然语言还是使用流程图描述算法, 仅仅是表述了编程者解决问题的一种思路, 都无法被计算机直接接