10.3.1算法的分类算法的分类方法有许多种,按照算法所涉及的对象,一般可以把算法分成两大类:数值运算算法和非数值运算算法。数值运算算法的目的是对数值进行求解,其特点是少量的输入、输出,复杂的运算。非数值运算算法的目的是对数据进行管理,其特点是大量的输入、输出,简单的算术运算和大量的逻辑运算
10.3.1算法的分类 算法的分类方法有许多种,按照算法所涉及的对象,一般可 以把算法分成两大类:数值运算算法和非数值运算算法。 数值运算算法的目的是对数值进行求解,其特点是少量的输 入、输出,复杂的运算。 非数值运算算法的目的是对数据进行管理,其特点是大量的 输入、输出,简单的算术运算和大量的逻辑运算
10.3.2算法的特性一般地,算法应该具有以下特性。L(1)确定性。一个算法中的每一个步骤必须是精确的定义、无二义性,不会使编程者对算法中的描述产生不同的理解。(2)有穷性。一个算法必须在执行有穷步后结束,每一步必须在有穷的时间内完成。(3)可行性。算法描述的步骤在计算机上是可行的,能在一个合理的范围内有效地执行,并应能得到一个明确的结果(4)输入:一般有零个或多个输入值。(5)输出:,一个算法的执行过程中或结束后要有输出结果,或者产生相应的动作指令
10.3.2算法的特性 一般地,算法应该具有以下特性。 (1)确定性。一个算法中的每一个步骤必须是精确的定义、无二 义性,不会使编程者对算法中的描述产生不同的理解。 (2)有穷性。一个算法必须在执行有穷步后结束,每一步必须在 有穷的时间内完成。 (3)可行性。算法描述的步骤在计算机上是可行的,能在一个合 理的范围内有效地执行,并应能得到一个明确的结果。 (4)输入:一般有零个或多个输入值。 (5)输出:一个算法的执行过程中或结束后要有输出结果,或者 产生相应的动作指令
10.3.3算法的评价方法算法的正确性可读性2健壮性3.高效率和低存储量
10.3.3算法的评价方法 1.算法的正确性 2.可读性 3.健壮性 4.高效率和低存储量
10.4 算法的三种结构10.4.1顺序结构10.4.2分支结构10.4.3循环结构
10.4 算法的三种结构 10.4.1顺序结构 10.4.2分支结构 10.4.3循环结构
结构化程序设计思想包含两个方面的内容,一是程序由三种基本的逻辑结构组成,二是程序设计要自顶向下进行。三种结构分别是顺序、分支和循环。其中分支也称选择或判断。算法是程序的基础,程序是算法的实现。因此程序的逻辑结构也就是进行算法设计的三种结构
结构化程序设计思想包含两个方面的内容,一是程 序由三种基本的逻辑结构组成,二是程序设计要自 顶向下进行。 三种结构分别是顺序、分支和循环。其中分支也称 选择或判断。 算法是程序的基础,程序是算法的实现。因此程序 的逻辑结构也就是进行算法设计的三种结构