第十二章 程序开发.pdfVIP

第十二章 程序开发 编程序并不难,只要有解决问题的算法,掌握某种程序设计语言,任何人都可以编出程 序,但是不同人编出的程序却大不相同。针对同一个问题,有人编的程序风格好、易读、易维 护、易重用、可靠性高、运行得既快又节省存储空间;有人编的程序风格差、晦涩难懂、难于 维护、冗长、正确性和可靠性极低、运行起来既慢又占用空间。因此编程序易,编好程序难, 编出满足用户需求、各方面均优秀的程序更难。 要想编出一个风格优美、正确可靠、各方面均优秀的好程序,必须按照现代软件工程的 规范进行。程序模块的划分、算法的选择与设计、编码的风格、测试等都应该在软件工程规范 的约束下,按照标准的软件开发过程进行。同时也必须遵循好的程序设计原则和使用好的程序 设计方法。 本章简单介绍程序开发技术、结构化程序设计原则和方法。为读者能够编出好程序、优秀 程序打下一个良好基础。 12.1 求玉米单产??自顶向下、逐步求精 【例 12.1】如图 12.1 所示,现有一个近似四边形的地块位于南北方向路东侧,东西方向 路北侧。其一个顶点距离南北方向路 547 米,距离东西方向路 411 米;另一个顶点距离南北方 向路 804 米,距离东西方向路 77 米;第三个顶点距离南北方向路 39 米,距离东西方向路 208 米;第四个顶点距离南北方向路 116 米,距离东西方向路 332 米。该地块去年种植玉米,已知 总产量 130吨,求玉米每亩产多少公斤。 北 东 A 547D 116411 332 39 C 208 804 B77图 12.1 四边形地块 解:解决该问题应该首先把问题数学化。求单位面积产量,应该用总产量除以总面积。?224?关键问题是怎样求总面积,把南北方向路定义为 Y 方向坐标轴,北为正;把东西方向路定义 为 X 方向坐标轴,东为正;把四个顶点分别记为 A、B、C、D;把四个顶点到路的距离分别 定义为相应点的坐标值。经过分析,该问题可以由图 12.2的 PAD描述: 开始 开始计算该地块面积 计算三角形 ABD的面积,设为 S1 折合成亩 计算三角形 BCD的面积,设为 S2 计算单位产量 总面积 s1+s2 结束 结束 图12.2 求玉米产量 图12.3 计算总面积 area 求精图 12.2, “折合成亩”和“求单位产量”两步计算很简单。求精“求总面积”,根据数 学知识,可以把四边形 ABCD 的 B、D 两顶点相连,构成两个三角形 ABD 和 BCD,然后分 别计算两个三角形面积并相加,得图 12.3的 PAD。 求精图 12.3, “总面积”就是一个加法运算,不用求精;计算三角形 ABD、BCD 的面积 的算法一样的,可以写一个函数 areaTtriangle,分别调用 areaTtriangle 函数。计算三角形面积 有很多方法,选择一种合适的即可。根据本问题的条件,可以选择海伦公式: Sssasbsc 其中:S为三角形面积 a、b、c分别为三条边长 abc s2 得图 12.4 的计算三角形面积 areaTtriangle 的 PAD 。 开始 求一条边长度 求两点间距离 awayx1,y1,x2,y2 求第二条边长度 return2 2 sqrt x2-x1 +y2-y1 求第三条边长度 结束计算 s 图12.5 两点间距离 away 计算 S 结束图12.4 计算三角形面积 areaTtriangle求精图 12.4,计算 s 和 S都只是数学公式计算,不用求精;求各条边长度的算法是一样的,?225?数学上有两点间距离公式,可以写一个函数 away,求精成图 12.5 。 至此已经把解决该问题的各个步骤分析清楚。通过自顶向下的逐步求精,找到了问题求解 算法。按得到的 PAD编出程序如下: #include// 括入标准输入输出函数库头文件#include// 括入标准数学函数库头文件 //函数原型 float area float ,float ,float ,float ,float ,float ,float ,float ; //计算四边形面积 float areauvw float xu,float yu,float xv,float yv,float xw,float yw ; //计算三角形面积 float awayfloat ,float ,float ,float ; // 计算两点距离// 主函数 main float xa,ya,xb,yb,xc,yc,xd,yd; //分别保存四个点的 X、Y方向坐标 float ss,m;// 计算用变量;ss 表示总面积;m表示总产量 // 输入四个点的 X、Y方向坐标 printfplease