数据结构下课复习2

1、计算(calculate)：指运用事先规定的规则，将一组数值变换为另一(所需的)数值的过程。一般要有一个计算模型。

2、算法(Algorithm)：简单说，就是解决问题的一种方法或过程，由一系列计算步骤构成（目的是将问题的输入变换为输出）。即，它是一个定义良好的计算过程，它以一个或一组值作为输入，并产生一个或一组值作为输出。

3、算法特征：

    （1）有穷性/终止性：有限步内必须停止；

    （2）确定性：每一步都是严格定义和确定的动作；

    （3）能行性：每一个动作都能够被精确地机械执行；

    （4）输入：满足给定约束条件的输入（可以没有）；

    （5）输出：满足给定约束条件的结果（必须有）；

4、程序与算法：一个算法用某种程序设计语言写出来就是程序，但程序描述的不一定都是算法。

5、算法设计策略：蛮力；分治；动态规划；回溯；智能；概率