第2章 节 算法C程序设计课件.pptVIP

伪代码书写格式比较自由，可以随手写下去，容易表达出设计者的思想。 用伪代码写的算法容易修改，容易写出结构化的算法。 但是，用伪代码写算法不如流程图直观，可能出现逻辑上的错误。 2.4.6 用计算机语言表示算法 我们的任务是用计算机解题，就是用计算机实现算法； 用计算机语言表示算法必须严格遵循所用语言的语法规则。 [例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\n,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\n,sum); } 一、结构化程序设计思想 自顶向下：先从全局、整体设计 逐步细化：将一个问题分解成几个较小的问题解决 模块化： 将一个大任务分解成若干个较小的部分， 每 个部分承担一定功能，称为“功能模块” 结构化编码：将每一模块用计算机语言表示并组合。 2.5 结构化程序设计方法 我的大学生活 学习 业余生活 感情生活 大一 大二 大三 大四 60分万岁 考研 找工作 补考 逛街 体育锻炼 电子竞技 技能提升 一见钟情 愈败愈勇 success 不堪回首 公务员 IT公司 输入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细化 [例2.13] 给100个整数，打印输出其中的素数 输入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 i=1 Y N 打印xi 输入100个数存入X1，x2,……x100 打印x1…..x100中不等于0的数 让x1，……x100中的非素变为0 细化后的流程图 从上面的例子中可以看出，结构化程序设计方法是解决复杂问题的有效的方法。 总结 算法的特点 算法的表示（重点掌握流程图、N-S流程图） 作业 用传统流程图表示和N-S图表示求解以下问题的算法 1.一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。找出1000以内的所有“完数”。 2.求两个数m，n的最大公约数和最小公倍数。 第 2 章 程序的灵魂－－算法 算法的概念 1 简单算法举例 2 算法的特性 3 怎样表示一个算法 4 结构化程序设计方法 5 2.1 算法的概念 程序 解决某问题,用编程语言描述的一组计算机能够识别和执行的指令。 对数据的描述 程序 对操作的描述 数据结构 算法 为解决一个问题 而采取的方法和步骤。 算法 计算机能够执行的算法，是由若干条指令组成的有穷序列。 计算机算法 非数值运算：事务管理领域。 数值运算：求数值解。 Nikiklaus Wirth提出的公式： 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言工具和环境 2.2 简单算法举例 例2.1 求1×2×3×4×5 这样的算法虽然正确，但太繁琐。 先求1×2，得到结果2。 步骤1 将乘积2乘以3，得到结果6。 步骤 2 将乘积6再乘以4，得24。 步骤 3 将乘积24再乘以5，得120。 步骤 4 S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4:若i≤50, 返回S2，否则，结束。