程序设计基础.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,江汉大学数计学院,2005年9月25日,*,/74,程序编码,江汉大学数计学院,做为软件工程过程的一个阶段，,程序编码是设计的继续,。,程序设计语言的特性和程序设计风格会深刻地影响软件的质量和可维护性。,为了保证程序编码的质量，程序员必须深刻地理解、熟练地掌握并正确地运用程序设计语言的特性。此外，还要求源程序具有良好的结构性和良好的程序设计风格。,程序编码,江汉大学数计学院,结构化程序设计,结构化程序设计主要包括两方面：,(1)在编写程序时，强调,使用几种基本控制结构,，通过组合嵌套，形成程序的控制结构。尽可能避免使用,GOTO,语句。,(2)在程序设计过程中，尽量采用自顶向下和逐步细化的原则，,由粗到细,，,一步步展开,。,江汉大学数计学院,结构化程序设计的主要原则,使用语言中的,顺序,、,选择,、,重复,等有限的基本控制结构表示程序逻辑。,选用的控制结构只准许有,一个入口,和,一个出口,。,程序语句组成,容易识别的块,，,每块只有,一个入口,和,一个出口,。,复杂结构应该用基本控制结构进行组合嵌套来实现。,江汉大学数计学院,语言中没有的控制结构，可用一段等价的程序段模拟，但要求该程序段在整个系统中应前后一致。,严格控制,GOTO,语句,，仅在下列情形才可使用：用一个非结构化的程序设计语言去实现一个结构化的构造。若不使用,GOTO,语句就会使程序功能模糊。在某种可以改善而不是损害程序可读性的情况下。,结构化程序设计的主要原则,江汉大学数计学院,在详细设计和编码阶段，应当采取自顶向下，逐步求精的方法。,把一个模块的功能逐步分解，细化为一系列具体的步骤，进而翻译成一系列用某种程序设计语言写成的程序。,结构化程序设计的主要原则,自顶向下，逐步求精,江汉大学数计学院,自顶向下，逐步求精方法的优点,符合人们解决复杂问题的普遍规律。可提高软件开发的成功率和生产率,用先全局后局部，先整体后细节，先抽象后具体的逐步求精的过程开发出来的程序具有清晰的层次结构，程序容易阅读和理解,自顶向下，逐步求精,结构化程序设计的主要原则,江汉大学数计学院,程序自顶向下，逐步细化，分解成一个树形结构。在同一层的节点上的细化工作相互独立。有利于编码、测试和集成,程序清晰和模块化，使得在修改和重新设计一个软件时，可复用的代码量最大,每一步工作仅在上层节点的基础上做不多的设计扩展，便于检查,有利于设计的分工和组织工作。,自顶向下，逐步求精,结构化程序设计的主要原则,江汉大学数计学院,程序设计风格,程序实际上也是一种供人阅读的文章，有一个,文章的风格,问题。应该使程序具有良好的风格。,源程序文档化,数据说明,语句结构,输入输出方法,江汉大学数计学院,标识符的命名,安排注释,程序的视觉组织,程序设计风格:,源程序文档化,江汉大学数计学院,(1)符号名的命名,符号名即标识符，包括,模块名,、,变量名,、,常量名,、,标号名,、,子程序名,、,数据区名,以及,缓冲区名,等。,这些名字应能反映它所代表的实际东西，,应有一定实际意义,。,例如，表示次数的量用,Times,，,表示总量的用,Total,，,表示平均值的用,Average,，,表示和的量用,Sum,等。,程序设计风格:,源程序文档化,江汉大学数计学院,名字不是越长越好,，应当选择精炼的意义明确的名字。,必要时可使用缩写名字,，但这时要注意缩写规则要一致，并且要,给每一个名字加注释,。同时，在一个程序中，一个变量只应用于一种用途。,NEW.BALANCE.ACCOUNTS.PAYABLE,(PASCAL),NBALAP,(FORTRAN),N,(BASIC),(1)符号名的命名,程序设计风格:,源程序文档化,江汉大学数计学院,程序的注释,夹在程序中的注释是程序员与日后的程序读者之间通信的重要手段。,注释决不是可有可无的。,一些正规的程序文本中，注释行的数量占到整个源程序的13到12，甚至更多。,注释分为序言性注释和功能性注释。,程序设计风格:,源程序文档化,江汉大学数计学院,序言性注释,通常置于每个程序模块的开头部分，,它应当给出程序的整体说明,，对于理解程序本身具有引导作用。有些软件开发部门对序言性注释做了明确而严格的规定，要求程序编制者逐项列出。,有关项目包括：,程序标题,；,程序设计风格:,源程序文档化,江汉大学数计学院,有关本模块,功能和目的,的,说明,；,主要算法,；,接口说明,：包括调用形式，参数描述，子程序清单；,有关数据描述,：重要的变量及其用途，约束或限制条件，以及其它有关信息；,模块位置,：在哪一个源文件中，或隶属于哪一个软件包；,开发简历,：模块设计者，复审者，复审日期，修改日期及有关说明等。,程序设计风格:,源程序文档化,序言性注释（续）,江汉大学数计学院,功能性注释,功能性注释嵌在源程序体中，用以描述其后的语句或程序段是在做什么工作，或是执行了下面的语句会怎么样。而不要解释下面怎么做。,例如，,/*,ADD AMOUNT TO TOTAL*/TOTAL=AMOUNTTOTAL,不好。,程序设计风格:,源程序文档化,江汉大学数计学院,如果注明把月销售额计入年度总额，便使读者理解了下面语句的意图：,/*,ADD MONTHLY-SALES TO ANNUAL-TOTAL*/TOTAL=AMOUNTTOTAL,要点,描述一段程序，而不是每一个语句；,用缩进和空行，使程序与注释容易区别；,注释要正确。,程序设计风格:,源程序文档化,功能性注释（续）,江汉大学数计学院,视觉组织,空格、空行和移行,恰当地利用,空格,，可以,突出运算的优先性,，避免发生运算的错误。,例如，将表达式,(,A,17),ANDNOT,(,B,49),ORC,写成,(,A,17),AND NOT,(,B,49),OR C,自然的程序段之间可用,空行,隔开；,程序设计风格:,源程序文档化,江汉大学数计学院,移行,也叫做,向右缩格,。它是指程序中的各行不必都在左端对齐，都从第一格起排列。这样做使程序完全分不清层次关系。,对于,选择语句,和,循环语句,，把其中的程序段语句向右做,阶梯式移行,。使程序的逻辑结构更加清晰。,例如，两重选择结构嵌套，写成下面的移行形式，层次就清楚得多。,视觉组织,空格、空行和移行,程序设计风格:,源程序文档化,江汉大学数计学院,IF,（）,THEN IF,（）,THEN ELSE ENDIF ELSE ENDIF,视觉组织,空格、空行和移行,程序设计风格:,源程序文档化,江汉大学数计学院,程序设计风格:,数据说明,在设计阶段已经确定了数据结构的组织及其复杂性。在编写程序时，则需要注意数据说明的风格。,为了使程序中数据说明更易于理解和维护，必须注意以下几点。,1.数据说明的次序应当规范化,2.,说明语句中变量安排有序化,3.,使用注释说明复杂数据结构,江汉大学数计学院,数据说明的次序应当规范化,数据说明次序规范化，使数据属性容易查找，也有利于测试，排错和维护。,原则上，数据说明的次序与语法无关，其次序是任意的。但出于阅读、理解和维护的需要，最好使其规范化，使说明的先后次序固定。,程序设计风格:,数据说明,江汉大学数计学院,例如，在,FORTRAN,程序中数据说明次序,常量说明,简单变量类型说明,数组说明,公用数据块说明,所有的文件说明,在类型说明中还可进一步要求。例如，,可按如下顺序排列：,整型量说明,实型量说明,字符量说明,逻辑量说明,程序设计风格:,数据说明,江汉大学数计学院,说明语句中变量安排有序化,当,多个变量名在一个说明语句中说明,时，应当对这些变量,按字母的顺序排列,。带标号的全程数据(如,FORTRAN,的公用块)也应当按字母的顺序排列。,例如，把,integer,size,length,width,cost,price,写成,integer,cost,length,price,size,width,程序设计风格:,数据说明,江汉大学数计学院,使用注释说明复杂数据结构,如果设计了一个复杂的数据结构，应当使用注释来说明在程序实现时这个数据结构的固有特点。,例如,对,PL,/1,的链表结构和,Pascal,中用户自定义的数据类型，都应当在注释中做必要的补充说明。,程序设计风格:,数据说明,江汉大学数计学院,语句结构,在设计阶段确定了软件的逻辑流结构，但构造单个语句则是编码阶段的任务。语句构造力求简单，直接，不能为了片面追求效率而使语句复杂化。,程序设计风格:,语句结构,江汉大学数计学院,(1).在一行内只写一条语句,在一行内只写一条语句，并且采取适当的移行格式，使程序的逻辑和功能变得更加明确。,许多程序设计语言允许,在一行内写多个语句,。但这种方式,会使程序可读性变差,。因而不可取。,程序设计风格:,语句结构,江汉大学数计学院,例如，有一段排序程序,FOR I:=1 TO N1 DO BEGIN T:=I；FOR J:=I1 TO N DO IF AJAT THEN T:=J；IF TI THEN BEGIN WORK:=AT；AT:=AI；AI:=WORK；END END；,由于一行中包括了多个语句，掩盖了程序的循环结构和条件结构，使其可读性变得很差。,(1).在一行内只写一条语句(续）,程序设计风格:,语句结构,江汉大学数计学院,FOR I:=1 TO N,-,1 DO /,改进布局,BEGIN T:=I；FOR J:=I1 TO N DO IF AJAT THEN T:=J；IF TI THEN BEGIN WORK:=AT；AT:=AI；AI:=WORK；END END；,(1).在一行内只写一条语句(续）,程序设计风格:,语句结构,江汉大学数计学院,（2）.程序编写首先应当考虑清晰性,程序编写首先应当考虑清晰性，不要刻意追求技巧性，使程序编写得过于紧凑。,例如，有一个用,Pascal,语句写出的程序段：,AI:=AIAT；AT:=AIAT；AI:=AIAT；,程序设计风格:,语句结构,江汉大学数计学院,此段程序可能不易看懂，有时还需用实际数据试验一下。,实际上，这段程序的功能就是交换,AI,和,AT,中的内容。目的是为了节省一个工作单元。如果改一下：,WORK:=AT；AT:=AI；AI:=WORK；,就能让读者一目了然了。,（2）.程序编写首先应当考虑清晰性(续）,程序设计风格:,语句结构,江汉大学数计学院,（3）.程序要能直截了当地说明程序员的用意。,程序编写得要简单，写清楚，直截了当地说明程序员的用意。例如，,DO 5 I1,N,DO 5 J1,N,V(I,J)(IJ)*(JI),除法运算（）在除数和被除数都是整型量时，其结果只取整数部分，而得到整型量。,程序设计风格:,语句结构,江汉大学数计学院,当IJ,时,I/J=0,当,JI,时,J/I=0,得到的数组,当,IJ,时,V(I,J)=(IJ)*(JI)=0,当,IJ,时,V(I,J)=(IJ)*(JI)=1,这样得到的结果,V,是一个单位矩阵。,（3）.程序要能直截了当地说明程序员的用意(续）,。,程序设计风格:,语句结构,江汉大学数计学院,写成以下的形式，就能让读者直接了解程序编写者的意图。,DO 5 I1，N DO 5 J1，N IF(I.EQ.J)THEN V(I,J)1.0 ELSE V(I,J)0.0 ENDIF,程序设计风格:,语句结构,（3）.程序要能直截了当地说明程序员的用意(续）,。,江汉大学数计学院,程序设计风格:语句结构,（3）.程序要能直截了当地说明程序员的用意(续）,。,江汉大学数计学院,（4）.除非对效率有特殊的要求,程序编写要做到,清晰第一,，,效率第二,。不要为了追求效率而丧失了清晰性。事实上，,程序效率的提高主要应通过选择高效的算法,来实现。,（5）.首先要保证,程序正确,然后才要求,提高速度,。反过来说，在使程序高速运行时，首先要保证它是正确的。,程序设计风格:,语句结构,江汉大学数计学院,（6）.,避免使用临时变量,而使可读性下降。例如，有的程序员为了追求效率，往往喜欢把表达式,AI1AI;,写成,AIAI;,XAI1AI;,这样将一句分成两句写，会产生意想不到的问题。,程序设计风格语句结构,江汉大学数计学院,(7).,让编译程序做简单的优化。,(8).尽可能使用,库函数,(9).,避免不必要的转移。同时如果能保持程序可读性，则不必用,GO TO,语句。,例如，有一个求三个数中最小值的程序：,程序设计风格:,语句结构,江汉大学数计学院,IF(X Y)GOTO 30 IF(Y Z)GOTO 50 SMALLZ,GOTO 70,30 IF(X Z）GOTO 60 SMALLZ,GOTO 70,50 SMALLY,GOTO 70,60 SMALLX,70 CONTINUE,程序设计风格:,语句结构,江汉大学数计学院,程序只需编写成：,SMALLX IF(Y.LT.SMALL)SMALLY IF(Z.LT.SMALL)SMALLZ,所以程序应当简单，不必过于深奥，,避免使用,GOTO,语句绕来绕去。,(10).尽量只采用,三种基本的控制结构,来编写程序。除,顺序结构,外，使用,IF-THEN-ELSE,来实现,选择结构,；使用,DO-UNTIL,或,DO-WHILE,来实现,循环结构,。,程序设计风格:,语句结构,江汉大学数计学院,(11).避免使用,空的,ELSE,语句和,IF THEN,IF,的语句。这种结构容 易使读者产生误解。例如，,IF(CHARA)THEN IF(CHARZ)THEN PRINT“This is a letter。”ELSE PRINTThis is not a letter。”,可能产生二义性问题。,程序设计风格:,语句结构,江汉大学数计学院,(12).避免采用过于复杂的条件测试。,(13).尽量减少使用,“否定”,条件的条件语句。例如，如果在程序中出现,IF NOT(CHAR0)OR,(CHAR9)THEN,改成,IF(CHAR0)AND,(CHAR9)THEN,不要让读者绕弯子想。,程序设计风格:,语句结构,江汉大学数计学院,(14).,尽可能用通俗易懂的,伪码,来,描述程序的流程,，然后再翻译成必须使用的语言。,(15).,数据结构要有利于程序的简化。,(16).,要,模块化,，使模块功能尽可能单一化，模块间的耦合能够清晰可见。,(17).,利用,信息隐蔽,，确保每一个模块的独立性。,程序设计风格:,语句结构,江汉大学数计学院,(18).从,数据,出发去构造程序。,(19).不要修补不好的程序，要重新编写。也不要一味地追求代码的复用，要重新组织。,(20).对太大的程序，要分块编写、测试，然后再集成。,(21).对递归定义的数据结构尽量使用递归过程,。,程序设计风格:,语句结构,江汉大学数计学院,输入和输出,输入和输出信息是与用户的使用直接相关的。输入和输出的方式和格式应当尽可能方便用户的使用。一定要避免因设计不当给用户带来的麻烦。,因此，在软件需求分析阶段和设计阶段，就应基本确定输入和输出的风格。系统能否被用户接受，有时就取决于输入和输出的风格。,江汉大学数计学院,不论是,批处理的输入输出方式,，还是,交互式的输入,输出方式，在设计和程序编码时都应考虑下列：,（1）.对所有的输入数据都要进行检验，识别错误的输入，以保证每个数据的有效性；,（2）.检查输入项的各种重要组合的合理性，必要时报告输入状态信息；,（3）.使得输入的步骤和操作尽可能简单，并保持简单的输入格式；,输入和输出,江汉大学数计学院,（,4）.,输入数据时，应允许使用自由格式输入；,（,5）.,应允许缺省值；,（,6）.,输入一批数据时，最好使用输入结束标志，而不要由用户指定输入数据数目；,（,7）.,在交互式输入输入时，要在屏幕上使用提示符明确提示交互输入的请求，指明可使用选择项的种类和取值范围。同时，在数据输入的过程中和输入结束时，也要在屏幕上给出状态信息；,输入和输出,江汉大学数计学院,(,8).,当程序设计语言对输入输出格式有严格要求时，应保持输入格式与输入语句的要求的一致性；,(,9).,给所有的输出加注解，并设计输出报表格式。输入输出风格还受到许多其它因素的影响。如输入输出设备（例如终端的类型，图形设备，数字化转换设备等）、用户的熟练程度、以及通信环境等。,输入和输出,江汉大学数计学院,