《算法导论》学习笔记：1.算法在计算中的应用

一、笔记

1.算法 是任何良定义的计算过程，该过程取某个值或值的集合作为输入，并取某个值或值的集合作为输出。输入问题，输出答案。

2.许多算法问题共同特征：（1）存在许多候选解，但其中大部分候选解都没有解决手头的问题，寻找一个真正的解很难；（2）存在实际应用。

3.数据结构：一种存储和组织数据的方式，旨在便于访问和修改。不同的数据结构各有特点，适用于不同的用途。

二、练习题（欢迎补充与指正）

1.给出现实生活中需要排序的一个例子或需要计算凸壳的一个例子。

【答】（1）排序例子：学校学生成绩排名。

          （2）凸壳例子：一个橡皮筋能正好圈住木板上的一堆钉子，求橡皮筋长度。

2.除了速度以外，现实生活中还能用到哪些