软件工程程序编码.ppt

软件工程程序编码
清晰性
效率
开发
时间
程序
输出
内存数
语句数
程序可读性最佳
输出可读性最佳
占内存最小
语句数最少
开发时间最短
1-2
1-2
4
5
3
2
1
4
3
3
3
5
1
2
4
3
5
2
1
4
4
2-3
5
2-3
1
编码要求
结果
名次
评判
项目
Winberg 的程序实验结果
2021/9/17
构造化程序设计是一种设计程序的技术，它采用
自顶向下逐步细化的设计方法和单入口(Single entry)
单出口〔Single exit〕的控制构造。 这种控制构造包
括有：
顺序、选择和循环。
构造化程序设计 〔Structured Programming〕
2021/9/17
… …
for(a=1,b=1;a<=100,a++)
{ if (b>=20)
break;
if (b%3==1)
{ b+=3;
continue;
}
b-=5;
}
… …
a<=100
F
T
b>=20
b%3==1
b+=3
a++
b-=5
T
F
F
T
a=0,b=1
单入口
M1
单出口
2021/9/17
A<B
A,B,C
B<C
A<C
打印B
F
T
F
T
T
F
打印C
打印A
… …
If () goto 120
If () goto 110
100 write(6,*) C
goto 140
110 write(6,*) B
goto 140
120 If() goto 130
goto 100
130 write(6,*) A
140 continue
----- 单入口多出口构造
M2
2021/9/17
无节制地使用了GOTO语句所产生的程序流程
M
2021/9/17
一、构造化程序设计的原那么
1、使用语言中的顺序、选择、重复等有限的根本控制构造表示程序
2、选用的控制构造只准许有一个入口和一个出口
3、程序语句组成容易识别的块〔Block〕,每块只有一个入口和一个
出口
4、复杂构造应该用根本控制构造进展组合嵌套来实现
5、严格控制GOTO语句
2021/9/17
… …
F0=F(a); F1=F(b);
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(“%d\n〞,Xm);
}
2021/9/17
Begin
(F0*F1)<=0
X0=a X1=b i=1
Xm=(X0+X1)/2 Fm=F(m)
Q
(F0*Fm)>0
X0=Xm
X1=Xm
F0=Fm
T
T
Xm
F
T
F
F
F0=F(a) F1=F(b)
1
1
End
2
2
i<=n
i
Q=abs((Fm)<eps||abs(X1-X0)<eps)
2021/9/17
… …
F0=F(a); F1=F(b);
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(