程序设计方法.pptVIP

程序开发方法 自顶向下、逐步求精 结构化程序设计原则 程序风格 程序设计方法 ----自顶向下、逐步求精 【例1】编程序，输入平面上三个点，求过该三点的圆的圆心。 解：为了简单，设该三点不在一条直线上。下边考虑怎样解决改问题。 按几何知识，过该三点的圆的圆心应该是由该三点组成的三角形的外心，即三条边的垂直平分线的交点。设该三点为A、B、C，三点的坐标分别为：ax、ay、bx、by、cx、cy。该问题的解法可以描述为如下PAD. 例2 三个齿轮啮合问题 设有三个齿轮互相衔接，求当三个齿轮的某两对齿互相衔接后到下一次这两对齿再互相衔接，每个齿轮最少各转多少圈。 解:这是求最小公倍数的问题。每个齿轮需转圈数是三个齿轮齿数的最小公倍数除以自己的齿数。设 三个齿轮的齿数分别为:na、nb、nc ； 啮合最小圈数分别为:ma、mb、mc ； 三齿轮齿数的最小公倍数为k3 。 欧几里德辗转相除法 u % v → R1 v % R1 → R2 R1 % R2 → R3 R2 % R3 → R4 … … … … Rn-2 % Rn-1 → Rn=0 Rn-1 % Rn → Rn 为正整数u 、v的最大公因数 行文格式 程序的行文格式不好直接影响程序的可读性、清晰性和外观。 if ( b ){ S1 }else{ S2 } switch ( expr ) { case a1: S1 case a2: S2 ... case an: sn } /* switch */ 图1 函数定义 图2 IF语句 图3 SWITCH语句 int main ( ) { DS DS ... } /* main */ do{ S }while (b) for(expr1;expr2;expe3){ S } /* for */ while ( b ) { S } /* while */ 图4 WHILE语句 图5 FOR语句 图6 DO语句 标识符 标识符是程序员给自己引进的常量、类型、变量、函数等起的名字。程序设计语言对如何命名标识符没有限制，标识符也没有固定的含义。但是从使用角度看，标识符表记的每个对象都有具体的含义。为了提高可读性和有助于记忆，应该使标识符在拼写上尽量和它所标记对象的物理、数学等含义相一致，并且要避免与系统预定义的标准标识符重名。例如，表示圆周率π用pai就比用一个一般的a要好；表示面积用area就比用s要好；表示长度用length就比用l要好； ... 。 注释 注释是间隔符的一种，在程序中的作用相当于一个空格。注释的存在不影响程序的意义，但是它有助于人们阅读和理解程序, 使原来模糊的、意义不清的部分变得清晰明了。因此，在程序中适当加入注释是一个好的程序设计习惯。但是也不要在不需要加注释、意义十分明显的地方加注释。究竟应该在程序的什么地方加注释，以及注释应该如何来写，并没有一个统一的标准，这里也只是提一些建议。通常: 1. 所有程序都应该从注释开始 2. 所有函数也都应该从注释开始 3. 也可以对一个程序段、一个语句、一个声明等加注释，以注明某程序段的功能、一个语句的作用、一个常量或变量的意义等。 4. 当修改有注释的程序时，若程序内容被修改，则相应的注释也必须作修改。错误的注释往往比没有注释效果更坏。 对程序说明的建议 一般的，程序中使用的全部常量都要引进一个常量标识符，在程序中不应该出现除了0、1等极其简单的常量以外的其它字面常量。并且常量应该是全程的。在程序一开始用宏定义把本程序中用的全部常量定义，并加注释标明每个常量的意义、使用位置等。而在每个函数中一般不应该再包含常量定义。 　　大多数情况下，类型名也应该是全程的。但是，对类型的要求要比对常量宽，也可以把类型说明成局部的。 　　应该按照作用和用途来选择变量的说明位置，并且应该尽量把变量说明成局部的。 　　函数一般应该只访问它的形式参数和局部量。如果必须访问全局量，应该加必要的注释。 * * 编程序并不难，只要有算法，会程序设计语言，任何人都可以编出程序，但是不同人编出的程序却大不