[经济学]第2章 算 法.pptVIP

第2章 程序的灵魂——算法;利用计算机解决问题的过程;程序包括：;2.1算法的概念;2.2 简单算法举例;用计算机解题(自然语言) 设两个变量，p代表被乘数，i代表乘数，将每一步的乘积放在被乘数变量中。;求1×3×5×7×9×11;例2.2 有50个学生 ，要求将他们之中成绩在80分以上者输出出来。;例2.3判定2000~2500 年中的每一年是否为闰年,将结果输出.;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继续执行，否则算法停止。 ;例2.4 求1-1/2+1/3-1/4+…+1/99-1/100;例2.5 对一个大于或等于3的正整数，判断它是不是一个素数。;2.3 算法的特性;2.3 算法的特性;2.3 算法的特性;2.3 算法的特性;;2.4.1 ???然语言表示法;2.4.2 流程图表示法;开始;开始;例2.8用流程图表示例2.3判定闰年。;图2.11;图2.12;2.4.3 三种基本结构和改进的流程图;三、三种基本结构;循环结构/重复结构;当型循环;三种基本结构的共同点 只有一个入口 只有一个出口 结构内的每一个框都有机会被执行 结构内没有死循环;2.4.4 N-S流程图表示算法;图2.28; N-S结构化流程图是对传统流程图的改进。在N-S结构化流程图中取消了流程线，规定算法只能自上而下执行，算法的全部描述过程封闭在一个方框内，规定算法只允许由顺序结构、选择结构和循环结构3种基本结构构成。;图2.29;例2.12用N-S图表示例2.2。;图2.32;例2.14用N-S图表示例2.4：;例2.15:用N-S图表示例2.5判别素数。;2.4.5 伪代码表示算法;用伪代码表示算法“输出x的绝对值”;例 2.16:求5！ ;例 2.17:输出出50个学生中成绩在80分以上者的学号和成绩。 ;例 2.18:输出2000-2500年中每一年是否闰年。 ;例 2.19:求1-1/2+1/3-1/4 + …+1/99-1/100 ;2.4.6 计算机语言表示算法;例2.21 用C语言表示例2.19;2.5 结构化程序设计方法;图2.36;作业 P36 2.2 2.4 (1)(5)(8) 2.5 用N-S表示2.4(2)(4)(6) 2.7 2.8(2);问题解答?