算法基础（绪论）

Posted 2020-09-11 王勋广

【什么是算法】

1. 算法（Algorithm）就是任何良定义的计算过程，

该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。

这样算法就是把输入转换成输出的计算步骤的一个序列。

2. 我们也可以把算法看成是用于求解良说明的计算问题的工具。

一般来说，问题陈述说明了期望的输入/输出关系。

算法则描述了一个特定的计算过程来实现该输入/输出关系。

 

【算法的性质】

输入：一个算法必须有零个或以上输入量。
输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
明确性（确定性）：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际运行结果是确定的。
有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。
有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

 

【常用算法】

 

【算法的应用】

 

 

【教材与参考书】

1.《计算机算法设计与分析（第4版）》王晓东编著 电子工业出版社

2.《算法导论（第三版）》机械工业出版社

3.《计算机程序设计艺术》人民邮电出版社