算法的特征

程序流程图

算法的四大评价

程序的三大语言

1、算法的好拍档——数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。

一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

      1.集合

数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系；

      2.线性结构

数据结构中的元素存在一对一的相互关系；

      3.树形结构

数据结构中的元素存在一对多的相互关系；

      4.图形结构

数据结构中的元素存在多对多的相互关系。

二、数据的物理结构

数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。

数据元素的机内表示（映像方法）：用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。

关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。

三、数据结构的运算

⑴建立(Create)一个数据结构；

⑵消除(Destroy)一个数据结构；

⑶从一个数据结构中删除(Delete)一个数据元素；

⑷把一个数据元素插入(Insert)到一个数据结构中；

⑸对一个数据结构进行访问(Access)；

⑹对一个数据结构(中的数据元素)进行修改(Modify)；

⑺对一个数据结构进行排序(Sort)；

⑻对一个数据结构进行查找(Search)。

总结：

在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。

选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。

  

2、生命游戏与遗传编程-科学-酷勤网

http://www.kuqin.com/shuoit/20141125/343433.html

3、李开复：算法的力量-IT新闻-博客园

http://news.cnblogs.com/n/99481/

4、涨姿势：主宰这个世界的10种算法

http://jandan.net/2014/05/31/10-algorithms.html