2-1_算NEW法983.pptVIP

Chapter 2 程序的灵魂---算法 邢岳林 SDU_ISE Agenda 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 化程序设计方法 什么是程序? 一个程序应该包含： 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 什么是算法? 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 对同一个问题，可有不同的解题方法和步骤 例： 求 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次 什么是算法? 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。 计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。 算法举例 算法举例 算法举例 算法举例 算法的特性 有穷性：包含有限的操作步骤。 确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从