03初识程序的灵魂

Posted 2020-11-26 lh03061238

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

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

 

程序并不是越短越好。

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

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

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

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

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

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

算法的特性：

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

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

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

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

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

 

正确性：正确性不同于确定性

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

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

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

注意：

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

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

可读性：

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

健壮性：

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

性价比：

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

 总结：