演示课件2009年数据结构2.pptVIP

.......... 1.4 算法和算法分析 算法：是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。遵循指令流可以完成特定的功能。 算法具有以下五个特性： （1）有穷性 一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 （2）确定性 算法中每一条指令必须有确切的含义。不存在二义性。且算法只有一个入口和一个出口。 （3）可行性 一个算法是可行的。即算法描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。 * .......... （4）输入 一个算法有零个或多个输入，这些输入取自于某个特定的对象集合。 （5）输出 一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。 算法与程序的区别 算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出，一个问题可以有多种算法。 程序是用某种程序设计语言对算法的具体实现。 主要区别在：有穷性和描述方法 程序可以是无穷的，例如OS，算法是有穷的； 程序用程序设计语言描述，在机器上可以执行； 算法还可以用框图、自然语言等方式描述。 * .......... 欧几里德算法 ① 输入m 和n； ② 求m除以n的余数r； ③ 若r等于0，则n为最大公约数，算法结束；否则执行第④步； ④ 将n的值放在m中，将r的值放在n中； ⑤