1 / 22
文档名称:

算法和算法的描述.ppt

格式:ppt   大小:172KB   页数:22页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

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

分享

预览

算法和算法的描述.ppt

上传人:小枷 2019/2/20 文件大小:172 KB

下载得到文件列表

算法和算法的描述.ppt

相关文档

文档介绍

文档介绍::有一个3毫升的量杯和一个5毫升的量杯,杯上没有刻度,你能想办法用它们量出1毫升的水吗?方法一:1、将3毫升的量杯装满2、将3毫升量杯中的水全部注入5毫升的量杯3、将3毫升的量杯装满4、利用3毫升量杯中的水将5毫升量杯倒满,3毫升量杯中剩余1毫升水。方法二:1、将5毫升的量杯装满2、将5毫升量杯中的水注入3毫升量杯,注满后5毫升量杯中剩余2毫升水3、将3毫升量杯倒空4、将5毫升量杯中剩余的2毫升注入3毫升量杯5、将5毫升量杯装满6、将5毫升量杯中的水注入3毫升量杯,注满后5毫升量杯中剩余4毫升水7、将3毫升量杯倒空8、将5毫升量杯中的水注入3毫升量杯,注满后5毫升量杯中剩余1毫升水为解决某一问题而设计的确定的有限的步骤就称为算法2、算法的特点:有穷性确定性可行性有0个或多个输入有1个或多个输出3、计算机算法的描述方法自然语言描述法用自然语言表示算法,人比较容易理解,但书写较烦琐,具有不确切性,容易引起歧义,造成误解;对较复杂的问题,用自然语言难以表达准确;计算机不能识别和执行。流程图描述法用图形符号表示算法必须要有一组统一规定、含义确定的专用符号;用流程图表示算法就较直观、形象;计算机不能识别和执行。伪代码或程序设计语言描述法只有用计算机能理解和执行的程序设计语言把算法表示出来,输入计算机执行,计算机才能按照预定的算法去解决问题;不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的翻译程序也有差异。图形符号符号名称说明流线起始、终止框表示算法的开始或结束开始框:一流出线结束框:一流入线输入、输出框框中标明输入输出的内容只有一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判断框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线(T和F)流线表示从某一框到另一框的程序运行流向连接圈表示算法流向出口或入口连接点一条流线算法的流程图表示流程线表示从某一框到另一框的流向算法的流程图表示起止框表示一个算法的开始只有一根流出线,没有流入线流程框图及流线画法表示一个算法的结束只有一根流入线,没有流出线开始框结束框