程序编码.pptVIP

结构化程序设计 结构化程序设计主要包括以下原则： 在程序设计过程中，尽量采用自顶向下和逐步细化的原则，由粗到细，一步步展开。 严格控制GOTO语句 使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。 选用的控制结构只许有一个入口和一个出口。 程序语句组成容易识别的块，每块只有一个入口和一个出口。 复杂结构应该用基本控制结构进行组合嵌套来实现。 例1 打印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； } } 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 ； }  } } 引入布尔变量 finished，改 for 型循环为 while 型，将单入口多出口结构改为单入口单出口结构。 自顶向下，逐步求精 在详细设计和编码阶段，应当采取自顶向下，逐步求精的方法。 把一个模块的功能逐步分解，细化为一系列具体的步骤，进而翻译成一系列用某种程序设计语言写成的程序。 例，用筛选法求100以内的素数 筛选法就是从2到100中去掉2,3,…,9,10的倍数，剩下的就是100以内的素数。 为了解决这个问题，可先按程序功能写出一个框架。 main ( ) { //程序框架 建立2到100的数组A[ ]，其中A[i]＝i