淮海工学院信息中心伍俊明 - 淮海工学院凌风数字化网络教学平台.PPTVIP

2.4 算法的表示 例2.3中计算数学公式 淮海工学院信息中心 伍俊明 也可以写成以下形式： BEGIN｛算法开始｝ 1?sum 2?deno 1?sign while deno≤100 { (-1)×sign ?sign sign×1/deno ? term sum+term ? sum deno+1 ? deno} print sum END｛算法结束｝ 淮海工学院信息中心 伍俊明 * 淮海工学院信息中心 伍俊明地 本章教学内容： 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 本章教学内容： 算法的概念 算法的表示 结构化程序设计方法 第2章 算法与结构化程序设计 第2章 算法与结构化程序设计 一个程序应包括两个方面的内容： 要处理的数据——对数据加以描述 对数据的处理——对算法加以描述 著名科学家N.Wirth公式 完整程序设计 淮海工学院信息中心 伍俊明  数据结构 + 算法 = 程序 数据结构＋算法＋程序设计方法＋语言工具 2.1 算法的概念 算法：为解决一个具体问题而采取的方法和步骤 对同一个问题存在不同的解决方法与步骤 例： 计算 淮海工学院信息中心 伍俊明 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次 2.1 算法的概念 算法可分为两类 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。 淮海工学院信息中心 伍俊明 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。 2.2 简单算法举例 淮海工学院信息中心 伍俊明 例2.1: 求1×2×3×4×5 步骤1：先求1×2，得到结果2 步骤2：将步骤1得到的乘积2再乘以3，得到结果 步骤3：将6再乘以4，得24 步骤4：将24再乘以5，得120 如果要求1×2×…×1000，则要写999个步骤 2.2 简单算法举例 可以设两个变量：一个变量p代表被乘数，存放运算结果，一个变量i代表乘数。用循环算法来求结果, 算法可改写： 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；否则，算法结束。最后得到t的值就是5!的值。 2.2 简单算法举例 淮海工学院信息中心 伍俊明 S1：1 = p S2：2 = i S3：p×i = p S4：i+2 = i S5：若i≤11，返回S3；否则，结束。 如果题目改为：求1×3×5×……×11算法只需作很少的改动： 2.2 简单算法举例 淮海工学院信息中心 伍俊明 例2.2 判定2000～2500年中的每一年是否闰年，将结果输出。 变量i作为下标，用来控制序号(表示年份)。当i超过2500时，表示已对年份处理完毕，算法结束。 分析：闰年的条件是：(1)能被4整除，但不能被100整除的年份都是闰年，如1996,2004年是闰年；(2)能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。不符合这两个条件的年份不是闰年。 2.2 简单算法举例 淮海工学院信息中心 伍俊明 设y为被检测的年份，算法可表示如下 ： S1：2000=y S2：若y不能被4整除，则输出y “不是闰年”，然后转到S6。 S3：若y能被4整除，不能被100整除，则输出y “是闰年”，然后转到S6。 S4：若y能被100整除，又能被400整除，输出y“是闰年”，否则输出“不是闰年”。 然后转到S6。 S5: 输出y “不是闰年”。 S6：y+1 = y S7：如y≤2500时，转S2继续执行；如y＞2500，算法停止。 2.2 简单算法举例 淮海工学院信息中心 伍俊明 例2.3 求 算法如下 ： S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)×sign S5：term=sign×(1/deno) S6：sum=sum+term S7：d