补充2 算法.pptVIP

算 法 算法的概念 算法的基本特征 算法的表示 算法举例 结构化程序设计方法 1 算法的概念 程序 （1）对数据的描述：数据的类型和数据的组织形式，即数据结构。 （2）对操作的描述：操作步骤，即算法。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。 数据结构 + 算法 程序 程序 数据结构 + 算法 + 程序设计方法 + 语言工具和环境 1 算法的概念 算法（algorithm） 算法是指为解决某一特定问题而采取的方法和有限步骤，它是一组有穷序列或是一组有穷动作序列。 但对于同一问题，往往有不同的解决方法，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。 1 算法的概念 程序设计 （1）算法：分析问题，解决问题的方法 （2）语言：工具，算法的具体实现 计算机算法的分类 （1）数值运算算法 功能：求解数值 （2）非数值运算算法 功能：事务管理领域 1 算法的概念 一个简单的算法 有两个杯子A和B，分别盛放酒和醋，要求将它们互换（即A放醋，B放酒）。 处理方法：增加一只空杯C 2 算法的基本特征 有穷性：一个算法总是在执行了有穷步之后一定结束，即其所包含的操作步骤是有限的。 确定性：一个算法中的每一个步骤都必须要有确定的含义，即无二义性。 有效性：一个算法中的每一个步骤都应当能有