高级语言程序设计.pptVIP

第2章算法—程序的灵魂

主要内容一、算法的概念二、算法的特性三、算法的表示方法四、结构化程序设计方法

一、算法的概念一个程序应包括两个方面的内容:对数据的描述：数据结构(datastructure)对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式:数据结构+算法=程序

一、算法的概念广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。例：求方法1：1+2，+3，+4，一直加到100加99次方法2：100+(1+99)+(2+98)+…+(49+51)+50=100+49×100+50加51次

一、算法的概念计算机算法可分为两大类别：数值运算算法：求数值解，例如求方程的根、求函数的定积分等。非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。

二、算法的特性有穷性：包含有限的操作步骤确定性：算法中的每一个步骤都应当是确定的有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息有一个或多个输出：算法的目的是为了求解，“解”就是输出有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

三、算法的表示方法常用的表示算法的方法有：自然语言传统流程图结