算法设计与分析 授课教师:刘志中 QQ:120511193 TEL:15838939240第一章 算法设计基础 1 2 3 4 算法的基本概念 为什么学习和研究算法 重要的问题类型 小 结 算法及其特性 算法是对特定问题求解步骤的一种描 述,是指令的有限序列。 算法的特性 4 确定性 2 输出 3 有穷性 1 输入 5 可行性 算法及其特性 1 输入 这些输入通常取自于某个特定的对象的集合 零个或多个输入 算法及其特性 2 输出 通常输入与输出之间有着某种特定的关系 有一个或多个输出 算法及其特性 3 有穷性 必须总是在执行又穷步之后结束,且每一步 都在有穷时间内完成 算法及其特性 4 确定性 算法中每一条指令必须有确切的含义,不存 在二义性; 在任何情况下,对于相同的输入只能得到相同 的输出; 算法及其特性 5 可行性 可以通过程序实现操作;Problem 问题 规定了输入与输出之间的关系,可以用通用语 言来描述; Instance of a Problem 问题实例 某一个问题实例包含了求解该问题所需输入; 输入: 由n个数组成的一个序列 输出: 对输入系列的 一个排列(重排) ,