第二章程序的灵魂.pptVIP

第2章 程序的灵魂——算法 学习目标 2.1 算法的概念 为解决一个问题而采取的方法和步骤，就称为算法。 以打电话为例 拨号→发送→通话→挂机 计算机算法：计算机能够执行的算法。 计算机算法可分为两大类： 数值运算算法：求解数值； 非数值运算算法：事务管理领域。 2.2 简单算法举例 【例2.1】求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁。 改进后的算法 改进的算法：（S1代表步骤1，以下类同） S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在在变量t中，可表示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。（循环操作） 如果计算100！只需将S5:若i≤5改成i≤100即可。 2.3 算法的特性 算法应该具有五个特征 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 2.4 怎样表示一个算法 一、自然语言表示 除了很简单的问题，一般不用。 二、流程图表示算法 流程图是一种图形化表示方法，将一个过程中的指令或流动的流程绘制成图。 优势：图形表示算法，直