计算机—算法

算法

　　计算机的指令执行可以通过数据流程图来表示，具体的数据处理则需要用到算法。Algorithm，算法定义“被明确定义的有限个规则的集合，用于根据有限的步骤解决问题”。计算机所执行的由程序表示的算法必须是由机械的步骤所构成。因此产生了机械解决问题的“典型算法”。“典型算法”主要有辗转相除法，埃拉托斯特尼筛法，顺序查找，二分查找等.当然在问题求解的过程中，计算机的运算速度发挥着重要的作用。

　　解决问题的算法肯定不止一种，我们需要的是解决相同的问题使用执行时间较短的算法。也可以通过在原先的算法上加入一些技巧，缩短处理时间。这些技巧其中包括了“哨兵”，多用在线性搜索中，哨兵的存在是查找过程中查找到最后一个的标志。

　　构造算法的过程：
　　1.要考虑到数字之间存在的某种规律性。
　　2.在纸上用文字或图形描述解决问题的步骤，使用简单的数据验证其正确性后开始编码。

　　注：哨兵：字符串的末尾使用0表示，链表的末尾用-1表示。此种含有特殊值的数据，被用于标识数据的结尾即为哨兵。