算法导论学习-第一章

算法在计算中的作用

非形式地说，算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
对于给定应用，哪个算法最好依赖于以下因素： 1. 将被排序的项数2. 这些项已被稍微排序的程度 3. 关于项值的可能限制4. 计算机体系结构5. 将使用的存储设备的种类（主存、磁盘或者磁带）
许多有趣的算法问题所共有的两个特征：

1. 存在许多候选解，但绝大多数候选解都没有解决手头的问题。寻找一个真正的解或一个最好的解可能是一个很大的挑战。
2. 存在实际应用。
   数据结构是一种存储和组织数据的方式，旨在便于访问和修改。
   数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：
   1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
   2.线性结构：数据结构中的元素存在一对一的相互关系；
   3.树形结构：数据结构中的元素存在一对多的相互关系；
   4.图形结构：数据结构中的元素存在多对多的相互关系。
   数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。
   数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。
   网络中的路由高度依赖于算法。