C-ch2-算法---程序的灵魂.pptVIP

例2.18 将例2.16表示的算法（求5!）用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0; } 例2.19 将例2.17表示的算法（求多项式 的值）用C语言表示。 #include stdio.h int main( ) { int sign=1; double deno = 2.0,sum = 1.0, term; while (deno = 100) { sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 2.5结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 2.5结构化程序设计方法 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 程序= 算法+数据结构+程序设计方法+ 语言工具和环境(标准 C, Visual C++) §2 .5 结构化程序设计方法 1 结构化算法 1.1 三种基本结构： 顺序结构、选择结构、循环结构 §2 .5 结构化程序设计方法 1.２ 三种基本结构的特点 只有一个入口 只有一个出口； 结构内每一部分都有机会被执行； 不存在死循环； 1.３ 结构化算法 符合上述特点的算法称为结构化算法 §2 .5 结构化程序设计方法 ２ 结构化程序设计方法 2.1 结构化程序：用高级语言表示的结构化算法； 优点：便与书写、阅读、修改维护，从而可以提高程序的可靠性 结构化程序设计强调程序设计风格的程序设计方法的规范化，要想达到这一目的，可采取结构化程序设计方法 2.2 结构化程序设计方法 自顶向下；逐步求精；模要块化设计；结构化编码； §2 .5 结构化程序设计方法 例：将1到1000之间的素数打印出来． 对于这样一个问题，我们无法直接给出具体的算法，此时可以按: 自顶向下； 逐步求精； 模要块化设计； 结构化编码； 的原则进行分析与设计. 按实现的过程可划分成如下步骤： 需求分析； 总体设计； 详细设计； 程序编码(模块化程序设计）； §2 .5 结构化程序设计方法 需求分析 问题：要求打印1-1000之间的所有素数． 所谓素数是指只能被1及其自身整除的数(只能被2个数整除）． 可采用“筛法” 在一张纸上写出全部1-1000的数； 然后逐个判断它们是否是素数，找到一个非素数就把它们挖掉。 ① 2 3 ④ 5 ⑥ 7…. §2 .5 结构化程序设计方法 需求分析； 总体设计； 详细设计； 程序编码(模块化程序设计） 总体设计：(给出解决问题的大概步骤） §2 .5 结构化程序设计方法 用筛法求表数表 输入1～n个数 把所有非素数去掉 打印所有素数 A B C 需求分析； 总体设计； 详细设计； 程序编码(模块化程序设计） 详细设计：根据总体设计，逐步求精地给出流程图（传统流程图或N-S流程图，细化程序以可以实现为为宜). §2 .5 结构化程序设计方法 输入1-n 把所有非素数去掉 打印全部素数 开始 结束 输入n i=1 i≤n? xi=i i=i+1 1 2 3 …. x1 x2 x3 …. 需求分析； 总体设计； 详细设计； 程序编码(模块化程序设计） ① 2 3 ④ 5 ⑥ 7…. §2 .5 结构化程序设计方法 输入1-n 把所有非素数去掉 打印全部素数 开始 结束 去掉x1 (x1=0) x1 x2 x3 …. i=2 i n? 如果xi 没有被去掉， 则将xi+1到xn间是 xi倍数的数去掉 i=i+1 §2 .5 结构化程序设计方法 如果xi 没有被去掉， 则将xi+1到xn间是 xi倍数的数去掉 ① 2 3 ④ 5 ⑥ 7…. x1 x2 x3 …. 则将xi+1到xn间是 xi倍数的数去掉 xi≠0? =0表示该数已被去掉 j=i+1 j≤n? 将被xi整除的xj去掉 j=j+1 xj=0? yes ye