算法及其表示.pptVIP

算法与算法的描述 算法的概念(重点) 广义地说，为解决一个问题而采取的方法和步骤，都称之为算法。 计算机解决问题的方法和步骤，就是计算机的算法。 计算机算法可分为两大类：数值运算算法和非数值运算算法。 二 算法的两要素 算法并不给出问题的精确的解，只是说明怎么样才能得到解。一个算法具有两个要素：操作和控制结构。 （1）操作。计算机最基本的功能操作由输入、输出、算术运算、关系运算、逻辑运算和数据传送等。 （2）控制结构。最基本的有三种：顺序、选择（分支）、循环。 三 算法的特性 （1）有穷性 算法中执行的步骤总是有限次数的，不能无休止地执行下去。 （2）确定性 算法中的每一步操作的内容和顺序必须含义确切，不能有二义性。 （3）可行性 算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限的时间内完成。 （4）输入 一个算法中有零个或多个输入。这些输入数据应在算法操作前提供。 （5）输出 一个算法中有一个或多个输出。 四 算法的表示 一个设计好的算法需要一种语言来描述。算法的基本特征，特别是确定性，要求有一种精确的、无歧义的描述语言对算法进行描述。因此，一个好的算法表达工具无论