1.2算法和算法的描述.ppt

1.2算法和算法的描述 算法：在有限步骤内求解某一问题所使 用的一组定义明确的规则 算法的特征： （1）输入 （2）确定性 （3）有穷性 （4）输出 （5）能行性1.2算法和算法的描述 1、用自然语言描述算法优点：容易理解 缺点： （1）、由于自然语言的歧义性，容易导 致算法执行的不确定性 （2）、自然语言的语句一般较长，从而 导致了用自然语言描述的算法太长 （3）、由于自然语言表示是按照步骤的 标号顺序执行的，因此，当一个算法中循 环和分支较多时就很难清晰地表示出来 （4）、自然语言表示的算法不便翻译成 计算机程序设计语言1.2算法和算法的描述 2、用流程图表示算法用图形符号表达算法必须要有一组规定统一、含 义明确的专用符号 常用的“流程图图”所用的基本符号 图图形名称功能流线线开始、结结束框表示算法的开始或结结 束开始框：一流出线线 结结束框：一流入线线输输入、输输出框框中标标明算法中变变 量的输输入或输输出只有一流入线线和一流 出线线处处理框框中标标明算法中变变 量的计计算与赋值赋值只有一流入线线和一流 出线线 判断框框中标标明判定条件并 在框外标标明判定后的 两种结结果的流向一流入线线两流出线线（ T或F）但同时时只能 一流出线线起作用 流程线线表示算法中的流向 连连接点表示算法中的流向出 口或入口的连连接一流线线优点：直观、形象 缺点：不能被计算机识别和执行1.2算法和算法的描述 3、用伪代码描述算法伪代码使用介于自然语言和 计算机语言之间的文字和符号来 描述算法的工具。

优点：书写方便，格式紧凑，易于理解，便于 向计算机程序设计语言过度 缺点：掌握较难，由于语句种类繁多，语句不 易规范，易产生误解1.2算法和算法的描述 算法的地位 算法是程序设计的核心程序的编制以来与算法的设计程序的效率主要取决与算法的效率。