精选国家级精品课程《数据结构与算法》 整理.ppt

算法 用计算装置能够理解的语言描述的解题过程具有如下性质 将它作用于所求解的问题的给定输入集上或作用于问题自身的描述上将产生唯一确定的动作序列此序列是有限的 此序列或终止于给出问题的解或终止于指出问题对此输入无解 有穷性确定性 可行性 输入 输出 算法的特性 通用性 对于符合输入类型的任意输入数据都能根据算法进行问题求解并保证计算结果的正确性 有效性 组成算法的每一条指令都必须是能够被人或机器确切