C++ 面向对象程序设计_张冰_1(精品·公开课件).pptVIP

第一章 程序设计与C++语言 面向过程的程序设计 结构化程序设计基本思想 自顶向下 逐步求精 模块化设计 结构化编码 结构化程序设计举例 问题:验证哥德巴赫猜想——任意一个大于2的偶数都可以分解成两个素数之和。 自顶向下、逐步求精 1. 首先将问题分解成判断每个大于2的偶数n能否分解成两个素数之和 2. 对上述问题进一步求精，问题的求解方法变成为选一个小于n的素数x，判断n-x是否为素数 3. 问题简化为怎样判断一个数是素数 4. 问题进一步简化为怎样判断一个数是否为另一个数所整除 5. 到此，问题的求解过程已经完全清楚 模块化设计、结构化编码 步骤1和步骤2可以用一个函数模块proveGoldbach实现，模块中采用双重循环结构，外层循环n从4开始，每次加2。内层循环x从2开始，每次加1直到n/2。函数模块的功能是判断x和n-x是否都是素数。 步骤3用函数模块isPrime实现，模块内用循环结构 步骤4用函数模块isDividable实现，模块内用选择结构 主函数模块main直接调用proveGoldbach模块，proveGoldbach模块调用isPrime模块，isPrime模块调用isDividable模块 内聚与耦合 衡量结构化程序设计的好坏有两个指标： 1.内聚度：指同一个模块中各个步骤之间的关联程度 2.耦合度：表示被调用函数与调用函数之间的接口复杂程度 质量高