《数据结构》算法与算法设计

本章就跟大家分享一下算法与算法设计吧！

一、算法的定义

什么是算法？对于刚步入学习的小伙伴来说，是不是有很大的疑惑，别怕，当初的我也一样！！

现在给你尽量讲清楚啦！！！

定义：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示计算机的一个或多个操作。

这跟咱们学的数学解方程差不多的道理，想象一下，面对一道数学应用题，你想要求解它，是不是需要先弄清解题思路，然后进行列方程，最后进行方程求解。

在这过程中，你用了数学的语言把问题描述了出来，同样的，把一道题目用计算机去解决，是不是也需要用计算机语言去描述？

那算法即是把我们需要求解的问题进行翻译，翻译成计算机语言，也就是用计算机语言来描述它，这样计算机才能读懂我们的意思！！！

在现实中，我们面对的题目难度会比我们学的数学的应用题复杂很多，数据处理量很大，运算量也会很大，如果用人工解决，可能需要花上几个月甚至更长的时间才能解决，这时需要我们用到计算机来帮助我们去解决了。

你get到了么？？？

二、算法的五个特性

1. 有穷性：执行有限步骤，每一步骤在可接受时间内完成。
2. 确定性：在每种情况下执行的操作在算法中都有确定的含义，并且任何条件下算法都只有一条执行路径。
3. 可行性：每条指令都是可执行的。
4. 输入性：有零个或多个输入
5. 输出性：至少有一个或多个输出

算法的五个特性也很好的理解，你在做数学题时，所列的方程、公式，是不是需要是有限条的，可行的（能计算出结果的）？是不是需要有明确的已知数？？是不是需要在最后能计算出结果？？

三、算法设计

问题又来了，算法设计又是什么呢？？？为什么要算法设计呢？

别慌，给你讲清楚了。。。

顾名思义，算法设计就是把算法设计的漂亮一些，这样才能让人赏心悦目。

这就好比你在手写做题目是需要把字体写的工整一点，漂亮一点，但这还不够，还需要保证你的内容是正确的，最后为了得到高分和省时间，因为考试时间是有限的，你还需要有一套最简便的解题思路，用最少的时间把问题完成得最优化！！！

就是这么的道理了，愿你能看懂了！

你没有猜错，算法设计是有要求的，对应我上面所说，用专业的术语给你描述出来：

1. 正确性
2. 可使用性
3. 可读性
4. 健壮性
5. 高时间性能与低存储量需求！！！

？？？高时间性能与低存储量需求！！！别慌，这是下一篇文章学习的内容，“算法的时间复杂度和空间复杂度”，会给你讲清楚！！

好啦！！！本次学习就到这啦！！忘记了，记得回来看看！！！我一直在这里，从未离开！！

 一起加油！