第六章、编码.pptVIP

FOR I:=1 TO N-1 DO //改进布局 BEGIN T:=I； FOR J:=I＋1 TO N DO IF A[J]＜A[T] THEN T:=J； IF T≠I THEN BEGIN WORK:=A[T]； A[T]:=A[I]； A[I]:=WORK； END END； 语句结构 2.程序编写首先应当考虑清晰性 ? 程序编写首先应当考虑清晰性，不要刻意追求技巧性，使程序编写得过于紧凑。 ? 例如，有一个用Pascal语句写出的程序段： A[I]:=A[I]＋A[T]； A[T]:=A[I]－A[T]； A[I]:=A[I]－A[T]； 语句结构 2.程序编写首先应当考虑清晰性 ? 此段程序可能不易看懂，有时还需用实际数据试验一下。 ? 实际上，这段程序的功能就是交换A[I]和A[T]中的内容。目的是为了节省一个工作单元。如果改一下： WORK:=A[T]； A[T]:=A[I]； A[I]:=WORK；就能让读者一目了然了。 语句结构 3.除非对效率有特殊的要求,程序编写要做到清晰第一，效率第二。不要为了追求效率而丧失了清晰性。事实上，程序效率的提高主要应通过选择高效的算法来实现。 4.首先要保证程序正确,然后才要求提高速度。反过来说，在使程序高速运行时，首先要保证它是正确的。 语句结构 5.避免使用临时变量而使可读性下降。例如，有的程序员为了追求效率，往往喜欢把表达式 A[I]＋1／A[I]; 写成 AI＝A[I]; X＝AI＋1／AI; 这样将一句分成两句写，会产生意想不到的问题。 语句结构 6.让编译程序做简单的优化。 7.尽可能使用库函数 8.避免不必要的转移。同时如果能保持程序可读性，则不必用 GO TO语句。 9.尽量只采用三种基本的控制结构来编写程序。除顺序结构外，使用IF-THEN-ELSE来实现选择结构；使用DO-UNTIL或DO-WHILE来实现循环结构。 语句结构 10. 避免使用空的ELSE语句和IF… THEN IF…的语句。这种结构容 易使读者产生误解。例如， IF ( CHAR＞＝A’ ) THEN IF ( CHAR＜＝Z’ ) THEN  PRINT “This is a letter。” ELSE  PRINT “This is not a letter。” 可能产生二义性问题。 语句结构 11.避免采用过于复杂的条件测试。 12.尽量减少使用“否定”条件的条件语句。例如，如果在程序中出现 IF NOT ( ( CHAR＜‘0’ ) OR ( CHAR＞‘9’ ) ) THEN ……改成 IF ( CHAR＞＝0’ ) AND ( CHAR＜＝9’ ) THEN ……不要让读者绕弯子想。 语句结构 13. 尽可能用通俗易懂的伪码来描述程序的流程，然后再翻译成必须使用的语言。 14. 数据结构要有利于程序的简化。 15. 要模块化，使模块功能尽可能单一化，模块间的耦合能够清晰可见。 16. 利用信息隐蔽，确保每一个模块的独立性。 语句结构 17. 从数据出发去构造程序。 18. 不要修补不好的程序，要重新编写。也不要一味地追求代码的复用，要重新组织。 19. 对太大的程序，要分块编写、测试，然后再集成。 20. 对递归定义的数据结构尽量使用递归过程。 语句结构 * * 第六章、编码 程序设计语言 程序设计途径 软件编码： 是指把软件设计的结果翻译成计算机可以“理解”的形式，即用某种高级语言书写程序 程序设计语言 分类： 汇编语言 高级语言 对于高级语言： 从应用特点可分为： 从语言的内在特点可分为： 基础语言 结构化语言 专用语言 系统实现语言 静态高级语言 动态高级语言 ? 名字说明 预先说明程序中使用的对象名字，使编译程序能检查程序中出现的名字的合法性。从而帮助程序员发现和改正程序中的错误。 ? 类型说明 对程序中使用的对象的类型进行说明，编译程序能够发现程序中某个特定类型的对象使用不当的错误，有助于减少程序错误。 程序设计语言的特点： ? 变量初始化 使用未初始化的变量是程序设计中最常见的错误之一。为减少错误，应该对程序中所有变量进行初始化。 ? 程序对象的局部性 程序设计的一般原理是，程序对