算法的基本特征_算法的定义和五个特征[通俗易懂]

算法的基本特征_算法的定义和五个特征[通俗易懂]算法的基本特征算法的定义所谓算法是对特定问题求解步骤的一种描述,换而言之,算法给出了求解一个问题的大致思路和步骤,但是它还不是程序。算法的5个特征有穷性:算法在有限步(或有限时间)之后算法终止。确定性:每条指令或算法的步骤都无二义性,具有明确的含义。可行性:算法中的操作都是已经实现的基

大家好,欢迎来到IT知识分享网。

算法的基本特征

目录
  • 算法的基本特征
    • 算法的定义
    • 算法的 5个特征
    • 算法设计要求
    • 算法的描述工具

算法的定义

所谓算法是对特定问题求解步骤的一种描述,换而言之,算法给出了求解一个问题的大致思路和步骤,但是它还不是程序。

算法的 5个特征

  1. 有穷性:算法在有限步(或有限时间)之后算法终止。
  2. 确定性:每条指令或算法的步骤都无二义性,具有明确的含义。
  3. 可行性:算法中的操作都是已经实现的基本运算执行有限次来实现的。
  4. 输入:有0个或者多个输入量。
  5. 输出:一般至少一个输出量。

算法设计要求

  1. 正确性:无语法错误;对n组输入产生正确结果;对特殊输入产生正确结果;对所有的输入产生正确结果(层层递进,我们往往需要做到的是最后一个层级的正确性)。
  2. 可读性:算法主要是为了人的阅读与交流。
  3. 健壮性:不同的输入都要有相应的反应(合法的输入要有相对应的输出;不合法的输入也要有相对应的提示信息的输出)。
  4. 高效与低存储量

算法的描述工具

  1. 自然语言(和人平时交流一样);

  2. 程序设计语言(如C语言、Java语言等);

  3. 流程图(概图);

  4. 伪码语言(一种包括高级程序设计语言的三种基本结构(顺序、选择、循环)和自然语言成分的“面向读者”的语言);

  5. 类C语言(介于伪码语言和程序设计语言之间的一种表示形式。保留了C语言的精华;不拘泥于C语言的语法细节;同时也添加了一些C++的成分,特点:便于理解、阅读;能方便的转换成C语言)。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/29597.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信