第六讲_模块化设计.pptVIP

* 第二讲 模块化设计 * 主要内容 模块化设计的思想 划分子模块的原则 模块化的实现 总结结构化程序设计方法 is函数介绍 断点调试 * 模块化设计 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 * 划分子模块的原则 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好 * 嵌套结构转化到函数结构示例哥德巴赫猜想的验证算法 循环i从6到100 step 2 将 i 表示为两个素数m1和m2的和 循环m1从3 到i/2 step 1 如果 m1是一个素数 则 如果 m2=i-m1 是一个素数 则 i 验证成功 输出，跳出 * 展开嵌套算法 sample02_09.cpp 计数n=0 循环i从6到100 step 2 1. 循环m1从3 到i/2 step 1 (1) p1=sqrt(m1) (2)循环j从2到p1 如果 m1能被j整除则跳出 (3) 如果jp1 则 (i) m2=i-m1 (ii) p2=sqrt(m2) (iii)循环j从2到p2 如果 m2能被j整除则跳出 (iiii)如果 m2 是一个素数 则 i 验证成功 输出，n++，跳出 2.如果n%5 则换行 * 嵌套结构转化到函数结构示例sample02_10.cpp (1)编写函数int isprime(int n),功能是检查n是否为质数，是则返回1，不是则返回0。 (2)编写函数 void prnt(int m),功能是将一个偶数m表示为两个质数的和。调用isprime判断是否为质数。 (3)在main函数中输出100以内的偶数被表示为两个质数的和。要求调用函数 prnt(int m)。 * 编写函数int isprime(int n),功能是检查n是否为质数，是则返回1，不是则返回0。 int isPrime(int n) {int i; for(i=2;i=sqrt(n);i++) if(n%i==0)return 0; return 1; } * 编写函数 void prnt(int m),功能是将一个偶数m表示为两个质数的和。 void prnt(int m) {int sub; for(sub=3;sub=m/2;sub++) if(isPrime(sub)) if(isPrime(m-sub)) {printf(%3d=%3d+%3d ,m,sub,m-sub); break; } } * 在main函数中输出100以内的偶数被表示为两个质数的和。 #include math.h #includestdio.h void prnt(int m); int isPrime(int n); int main() { int num,n=0; for(num=6;num=100;num+=2) { prnt(num); n++; if(n%5==0) printf(\n); } return 0;} * 结构化程序设计方法 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 * 采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 * Is函数构造 判断函数，返回1或0表示真或假 调用时通常表示一个条件，用于if语句再作进一步处理。 判奇数 int isOdd(int m) 判偶数 int isE