程序的灵魂--算法.pptVIP

第 2 章 程序的灵魂－－算法 算法的概念 简单算法举例 算法的特征 怎样表示一个算法 结构化程序设计方法 回顾 C语言特点 C程序格式和结构特点 C程序上机步骤 目标 理解算法的作用以及特性 用自然语言表示算法 用流程图表示算法 用c语言表示算法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4.5? 用伪代码表示算法 2.4.6 用计算机语言表示算法 总结 算法有穷性、确定性、有效性 算法有零个或多个输入 有一个或多个输出 算法的表示 [例 2.9]将例2.3判定闰年的算用流程图表示。 用流程图表示算法直观形象，比较清楚地显示出各个框之间的逻辑关系。 流程图对流程线的使用没有限制，使得流程图变得毫无规律，如同一碗面条(a bowl of spaghetti)。 [练习] 用N-S图表示有50个学生，要求将他们之中成绩在80分以上者打印出来。 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。 [例2.10]打印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;”非闰年” endif endif else print y;”非闰年” endif y+1=y } END（算法结束） 伪代码书写格式比较自由，可以随手写下去，容易表达出设计者的思想。 用伪代码写的算法容易修改，容易写出结构化的算法。 但是，用伪代码写算法不如流程图直观，可能出现逻辑上的错误。 我们的任务是用计算机解题，就是用计算机实现算法； 用计算机语言表示算法必须严格遵循所用语言的语法规则。 [例2.11]求1×2×3×4×5用C语言表示。 main() { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; }printf(“%d”,t); } [例2.12] 求级数的值。 main() { int sigh=1; float deno=2.0,sum=1.0,term; while(deno=100) { sigh= -sigh; term= sigh/ deno; sum=sum+term; deno=deno+1; } printf(“%f”,sum); } 2.5 结构化程序设计方法 一、用计算机解决问题的过程 提出、分析问题 确定算法模型 设计算法 编写程序 调试程序 分析输出结果 正确合理 结束 不正确 返回 二、结构化程序设计思想 自顶向下、逐步细化、模块化 自顶向下：先从全局、整体设计 逐步细化：将一个问题分解成几个较小的问题解决 模块化： 将一个大任务分解成若干个较小的部分， 每 个部分承担一定功能，称为“功能模块” [例2.13] 给100个整数，打印输出其中的素数 输入100个数存入x1，x2,……x100 打印x1…..x100中 不等于0的数 S1 N—S流程图 让x1x2,……x100 中的非素变为0 S3 S2 输入xi 当i=100 i=i+1 i=1 S1细化 xi≠0 当i=100 i=i+1 i=1 Y N 打印xi S3细化 输入100个数存入X1，x2,……x100 打印1…..x100中不等于0的数 S1 N—S流程图 让x1，……x100中的非素变为0 S3 S2 判断xi是否是素数，若不是则将xi=0 当i=100 i=i+1 i=1 S2细化 r=0 r=将xi除j的余 j=j+1 j=2 Y N xi=0 S21 直到jsqrt(xi) S21细化 输入xi 当i=100 i=i+1 i=1 当i=100 i=1 r=0 r =xi%j j=j+1 j=2 Y N xi=0 直到j sqrt(xi) i=i+1 xi≠0 当i=100 i=i+1