07程序编码.ppt

第七章 程序编码 信息管理学教研室 司莹莹 7.1 程序编码的地位 程序编码是设计的继续 程序设计语言的特性和程序设计风格会深刻影响软件的质量和可维护性 7.2 结构化程序设计 结构化程序设计主要包括两方面： 在编写程序时，强调使用几种基本控制结构，通过组合嵌套，形成程序的控制结构 尽可能避免使用GOTO语句 在程序设计过程中，尽量采用自顶向下和逐步细化的原则 1 结构化程序设计的原则 使用语言中的顺序、选择、重复等基本控制结构表示程序逻辑 选用的控制结构只准许有一个入口和一个出口 程序语句组成容易识别的块，每块只有一个入口和一个出口 复杂结构应该用基本控制结构进行组合嵌套来实现 1 结构化程序设计的原则 语言中没有的控制结构，可用一段等价的程序段模拟，但要求该程序段在整个系统中应前后一致 严格控制GOTO语句，仅在下列情形才可使用：① 用一个非结构化的程序设计语言去实现一个结构化的构造② 若不使用GOTO语句就会使程序功能模糊③ 在某种可以改善而不是损害程序可读性的情况 例 打印A, B, C三数中最小者程序 程序1 if ( A B ) goto 120； if ( B C ) goto 110； 100 write ( C )；  goto 140； 110 write ( B )； goto 140； 120 if ( A C ) goto 130；  goto 100； 130 write ( A )； 140 end  程序2 if ( A B ) and ( A C ) then write ( A ) else if ( A ? B ) and ( B C ) then write ( B ) else write ( C ) endif endif 例2 用二分法求方程 f (x)＝0 在区间[a..b]中的根的程序  f0 = f (a)； f1 = f (b)； //程序1 if ( f0 * f1 = 0 ) { x0 = a； x1 = b； for ( i = 1；i = n；i++ ){ xm = ( x0＋x1 ) / 2； fm = f (xm)； if ( abs (fm) eps || abs (x1－x0) eps) goto finish； if ( f0 * fm 0 ) { x0 = xm； f0 = fm；}  else x1 = xm； } finish：printf (“\n The root of this equation is %d\n”，xm )； } 单入口，两出口 正常出口是循环达到 n 次，非正常出口是循环中途控制转出到标号 finish 所在位置 可读性好 f0 = f (a)； f1 = f (b)； //程序2 if ( f0 * f1 = 0 ) { x0 = a；x1 = b；  for ( i = 1；i = n；i++ ) { xm = ( x0＋x1) / 2；fm = f (xm)； if (abs( fm )＜eps || abs( x1－x0 )＜eps) break； if ( f0 * fm＞0)  { x0 = xm；f0 = fm；} else  x1 = xm； } } 使用break语句，可读性较好 f0 = f (a)；f1 = f (b)； //程序3 if ( f0 * f1 = 0){ x0 = a；x1 = b；i = 1；finished = 0； while (i = n finished == 0) { xm = ( x0＋x1 )／2； fm = f (xm)； if (abs( fm)＜eps || abs( x1－x0 )＜eps) finished = 1； if (finished == 0) if ( f0 * fm＞0 ) { x0 = xm；f0 = fm；} else x1 = xm ； } }