• 03.初识程序的灵魂


    原文:https://www.cnblogs.com/wanmeishenghuo/p/9484777.html

     内容参考: 狄泰软件学院相关教程

    程序并不是越短越好。

    数据结构静态的描述了数据元素之间的关系。

    高效的程序需要在数据结构的基础上设计和选择算法

    高效的程序包括:恰当的数据结构和合适的算法

    算法是特定问题的求解步骤,在计算机中表现为指令的有限序列

      算法是独立存在的一种解决问题的方法和思想

      对于算法而言,语言并不重要,重要的是思想

    算法的特性:

    1、输入:算法具有0个或者多个输入

    2、输出:算法至少有1个或者多个输出

    3、有穷性:算法在有限的步骤之后会自动结束而不会无限循环,在可接受的时间内能够自动结束

    4、确定性:算法中的每一步都有确定的含义,不会出现二义性,只要输入一致,输出也是一致的

    5、可行性:算法的每一步都是可行的

    正确性:正确性不同于确定性

      算法对于合法数据能够得到满足要求的结果

      算法能够处理非法输入,并得到合理的结果

      算法对于边界数据和压力数据都能得到满足要求的结果

    注意:

      正确性是算法最需要满足的基本的准则,但是作为计算机程序,不可能无限制的满足这条准则。因此,我们只需要关注:在用户的数据范围之内,我们能得到正确的结果就行了。对于用户不关注的数据,我们也完全不用考虑。或者将用户不关注的数据当做非法输入来处理。

    算法还需要有以下的附加特性:

    可读性:

      算法要方便阅读、理解和交流

    健壮性:

      算法不应该产生莫名其妙的结果,给同样一组数据,在任何时候都会得到同样的结果,不能早上运行可以得到结果,晚上运行就崩溃

    性价比:

      利用最少的资源得到满足要求的结果

     总结:

  • 相关阅读:
    HBase启动遇到Java HotSpot(TM) 64-Bit Server VM warning: ignoring option PermSize=128m; support was removed in 8.0警告
    hadoop伪分布式安装之Linux环境准备
    个人作业收官——软件工程实践总结
    K米测试
    K米评测
    第三次作业-结对编程
    关于第二次作业的改进之处
    第二次作业——结对项目之需求分析与原型设计
    调研《构建之法》指导下的全国高校的历届软工实践作品
    PSP总结报告
  • 原文地址:https://www.cnblogs.com/lh03061238/p/12500282.html
Copyright © 2020-2023  润新知