数据结构和算法【第1章 绪论】第二部分

目录

 

第1章 绪论

第二部分

1.算法初体验

2.算法

3.算法的五个基本特征

4.算法设计的要求

---

第1章 绪论

第二部分

1.算法初体验

很多小伙伴对算法或许很陌生，我就来举一个最简单的例子来帮助大家体会算法的奇妙所在。

比如我们肯定都接触过这样一道题目：计算1+2+……+99+100

没错啦，就是我们学习过的等差的求和。如果我们不知道等差求和的公式，直接用手来进行计算，跟知道公式以后代入计算，哪个来的更快些呢？

2.算法

1. 算法：算法是解决特定问题求解步骤的描述。在计算机中表现为指令的有限序列，并且每条指令代表一个或者多个操作。
2. 一个问题会有多个算法解决，一个算法不可能解决所有的问题。

3.算法的五个基本特征

1. 输入。算法具有零个或者多个输入。比如一个输出语句就不需要参数啦。
2. 输出。算法至少有一个或者多个输出。输出的形式可以是打印形式输出也可以是返回一个值或者多个值等。
3. 有穷性。算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。
4. 确定性。算法的每一个步骤都具有确定的含义，不会出现二义性。算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果。算法的每个步骤都应该被精确定义无歧义。
5. 可行性。算法的每一步都必须是可行的，也就是说每一步都能通过执行的有限次数完成。

4.算法设计的要求

1. 正确性。算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性，能正确反映 问题的需求，能够得到问题的正确答案。正确性有以下四个层次
   1. 算法程序没有语法错误。
   2. 算法程序对于合法输入能够产生满足要求的输出。
   3. 算法程序对于非法输入能够产生满足规格的说明。
   4. 算法程序对于故意刁难的测试输入都有满足要求的输出结果。
2. 可读性
   1. 算法设计另一目的是为了便于阅读、理解和交流。
   2. 我们写代码的目的一方面是为了让计算及执行，还有一个重要的目的是为了便于他 人阅读和自己日后阅读修改。
3. 健壮性
   1. 当输入数据不合法时，算法也能够作出相关处理，而不是产生异常、崩溃或者莫名 其妙的结果。
4. 时间效率高和存储量低。用时短，占用内存少始终是我们追求的目标啦。