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

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 图2.28 每个结构中的框都可以是一个简单操作，也可以是三个基本结构之一。 N-S结构化流程图是对传统流程图的改进。在N-S结构化流程图中取消了流程线，规定算法只能自上而下执行，算法的全部描述过程封闭在一个方框内，规定算法只允许由顺序结构、选择结构和循环结构3种基本结构构成。 图2.29 例2.11用N-S图表示例2.1的求5！。 例2.12用N-S图表示例2.2。 图2.30 图2.31 图2.32 例2.13用N-S图表示例2.3判定2000-2005间的闰年。 例2.14用N-S图表示例2.4： 图2.33 1-1/2+1/3-1/4+1/5+ …+1/99-1/100 例2.15:用N-S图表示例2.5判别素数。 图2.35 2.4.5 伪代码表示算法 用介于自然语言和计算机语言之间的文字和符号表示算法。 优点:易懂,较普遍. 汉字、英语、混合 建议：计算机语言中具有关键字的用英文表示，其它用汉字。 用伪代码表示算法“输出x的绝对值” if x is positive then print x else print -x 若x为正 输出x 否则 输出-x 例 2.16:求5！ 2.4.5 伪代码表示算法 开始 置t的初值为1 置i 的初值为2 当i=5时，执行下面的操作： 使t=t*i 使i=i +1 输出t的值 结束 BEGIN 1=t 2=i while i=5 {t*i =t i+1 =i} print t END 例 2.17:输出出50个学生中成绩在80分以上者的学号和成绩。 BEGIN（算法开始） 1=i while i=50 {input ni and gi i+1 =i} 1=i while i=50 {if gi=80 print ni and gi i+1 =i} END （算法结束） 例 2.18:输出2000-2500年中每一年是否闰年。 BEGIN（算法开始） 2000=y while y=2500 {if y被4整除 if y 不被100整除 print y;”是闰年” else if y 被400整除 print y;”是闰年” else print y;”非闰年” end if end if else print y;”非闰年” end if y+1=y } END （算法结束） 例 2.19:求1-1/2+1/3-1/4 + …+1/99-1/100 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.4.6 计算机语言表示算法 严格遵守所用语言的语法规则 例2.20： 用C语言表示5！ #include stdio.h void main() { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1;} printf(“%d”,t); } 例2.21 用C语言表示例2.19 #include stdio.h void main() { int sign=1; float deno=2.0,sum=1.0,term; while (deno=100) { sign=-sign; term=sign/deno; sum=sum+term; deno=deno+1; } printf(“%f”,sum); } 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) * * * * * * * * * * * * * * 第2章 程序的灵魂——算法 （2学时） 利用计算机解决问题的过程 问题 确定数据结构 确定算法 连接程序 编辑程序 编译程序 运行程序 程序包括： 数据描述——数据结构 操作描述——算法 (厨师做菜过程中，配料与菜谱的关系) 程序=算法+数据结构+程序设