§¹i häc Quèc gia Hμ néi - §¹i häc c«ng nghÖ
Bé m«n C«ng nghÖ phÇn mÒm
BÀI GiNG CAO HC
M BO CHT LNG PHN MM
VÀ KiM TH
Email: , mobile: 0912.505.291
Hà ni -2005
2005 B môn CNFM – i hc Công ngh 2
̈ do cht lng
̈ tin cy
̈ An toàn
¬ Roger S. Pressman. Software Engineering, a Practitioner’s Approach.
3th Edition, McGraw-Hill, 1992, Bn dich ca Ngô Trung vIt,
Phn 4,
tp 4
¬ Ian Sommerville. Software Engineering, Sixth Edition, Addion Wesley,
2001
, Phn 4,5 và 6. chng 16,17,19, 21,24,25
¬ E.M.Bennatan, Software Project Management : a practitioner’s
approach
, McGRAW-HILL Book Company, 2001
Ni dung – Tài liu
2005 B môn CNFM – i hc Công ngh 3
Cht lng phn mm thng đc phát biu nh
nhng
đc trng đnh tính: mm do, d bo trì,
Không th đo trc tip đc trng, mà ch có th đo gián
tip:
đo các th hin ca chúng.
Ch đo đc mt s cái gì đólàth ra ca cht lng –
đ đo ca đc trng t
ng mt cht lng
phn mm.
Ngoài đo đc cn các hot đng SQA khác
I. o cht lng phn mm
2005 B môn CNFM – i hc Công ngh 4
̈ Ch s cht lng v cu trúc thit k - DSQI
(Design Structured Quanlity Index - IEEE Standard
982.1-1988)
̈ Thành phn nào to thành cu trúc H thng?
̈ Các đi lng nào liên quan đn DSQI ?
a. Ch s cht lng cu trúc: DSQI
2005 B môn CNFM – i hc Công ngh 5
H thng phn mm có 2 thành phn chính:
̈ Chng trình:
Các thành phn (môđun) và đc trng mi loi
Mi quan h gia các thành phn
̈ D liu:
Các file
Cu trúc file
c trng d liu
a1. Yu t to nên cu trúc
1. Cn chn nhng đi
lng nào?
2. Tính nh th nào?
2005 B môn CNFM – i hc Công ngh 6
Các đi lng đo đc đ tính DSQI :
̇ S1 = tng s các môđun trong kin trúc chng trình
̇
S2 = s môđun có chc nng ph thuc d liêu vào:
• d liuvào t ngun
• d liu vào do th tc ngoài môđun sinh ra.
a3. Các đi lng đc trng thành phn
2005 B môn CNFM – i hc Công ngh 7
̈ Mô t hai đi lng:
̇ S1 = tng s các môđun,
̇ S2 = các môđun ph thuc ngun d liu vào
a3. Các đc trng cu trúc thành phn(t)
1
3
2
s
2
= 3
2005 B môn CNFM – i hc Công ngh 8
̈ Các đi lng dùng đ tính DSQI (tip):
̇ S3 = s các môđun chc nng ph thuc vào x lý
trc đó
.
̇ S4 = s các môđun vi li vào và li ra duy nht (x
lý ngoi l không đc xem là li ra bi
).
a3. Các đc trng cu trúc thành phn(t)
2005 B môn CNFM – i hc Công ngh 9
̈ Mô t các đi lng:
̇ S3 = s các môđun ph thuc vào x lý trc đó.
̇ S4 = s các môđun vi li vào và li ra duy nht.
x lý
x lý
x lý
S3 = 4, s4= 3
a3. Các đc trng cu trúc thành phn(t)
2005 B môn CNFM – i hc Công ngh 10
̈ Các giá tr đc dùng đ tính DSQI(tip):
̇ S5 = tng s các khon mc d liu (các đi tng
d liu, các file và tt c các thuc tính xác đnh
chúng).
̇ S6 = s các khúc d liu (các bn ghi khác nhau
hoc các đi tng đn l).
̇
S7 = s các khon mc d liu đáng chú ý.
a4. Các đc trng cu trúc d liu
========
========
== && =
== && =
== && =
** %% $$==
S6=3
2005 B môn CNFM – i hc Công ngh 11
̈ Nhng giá tr trung gian cn tính:
̇ D1 (cu trúc chng trình) =1 khi thit k kin trúc dùng
ch 1 phng pháp nht đnh; và =0 khi khác.
̇ D2 (
đc lp d liu ca môđun) = 1- (S2/S1).
̇ D3 (
đc lp x lý ca môđun) = 1- (S3/S1).
̇ D4 (
đc trng vào/ra ca môđun) = 1- (S4/S1).
̇ D5 (
kích c c s d liu) = 1- (S6/S5).
̇ D6 (
phân chia c s d liu) = 1- (S7/S5).
a5. Các ch s cht lng cu trúc
2005 B môn CNFM – i hc Công ngh 12
̈ Công thc tính ch s SQ ca thit k:
DSQI = Sw
i
.D
i
, Sw
i
=1
̇ Cn ghi li DSQI ca các thit k thành công trc
đây, tính trung bình ca chúng
̇ Nu DSQI ln này xa giá tr trung bình đóthìcn tip
tc công vic thit k và rà soát.
a6. Công thc tính DSQI
i=1
6
i=1
6
2005 B môn CNFM – i hc Công ngh 13
̈ Lý thuyt ca Halstead dùng các ch s c bn
sau đ đo khi lng chng trình-
mã ngun
̇
n
1
là s các toán t (operator) khác nhau có mt
trong chng trình
̇
n
2
là s các phép toán c bn (operand) khác nhau
có mt trong chng trình
̇
N
1
là tng s ln xut hin ca các toán t
̇ N
2
là tng s ln xut hin ca các phép toán c bn
b. Khoa hc phn mm ca Halstead
2005 B môn CNFM – i hc Công ngh 14
̈ Lý thuyt ca Halstead đo các đ đo c bn:
̇ dài chng trình N = N
1
.log
2
n
1
+ N
2
.log
2
n
2
̇ Dung lng chng trình = N log
2
(n
1
+n
2
)
̇ tt v dung lng chng trình đt đc:
Dung lng tithiucachng trình 2 n
2
= x
Dung lng thct cachng trình n
1
N
2
b1. đo v mã ngun
L =
luôn nh hn 1 và Xét đi vi mt ngôn ng c th. Gn 1 là tt
2005 B môn CNFM – i hc Công ngh 15
Ngôn ng Mc
PL1 1,53
ALGOL 68 2,12
FORTRAN 1,14
Assembler 0,88
b2. Sè ®o mc ca ng«n ng
Halsstead cho rng mi ngôn ng có mt mc ngôn ng
Nó xác đnh quy mô trung bình ca 1 đn v chng
trình
. S này ch ph thuc vào chính ngôn ng lp trình.
Có ngi cho rng nó ph thuc c vào ngi lp trình
na. Thc nghim đo đc nh sau:
Tính đc khi
lng chng
trình da trên
đánh giá s đn
v chng trình
2005 B môn CNFM – i hc Công ngh 16
̈ McCabe xác đnh s đ p ca
chng trình (mã ngun) da trên đ phc tp
chu trình trong đ th chng trình ca mt
môđun.
̇ S chu trình có chu trình lng nhau (=3)
̇ S chu trinh nhiu nht trong mt chu trình (=5)
̈ Ngi ta cng dùng các min phng
ca đ th phng đ biu din đ th
chng trình
c. S đo đ phc tp ca McCabe
2005 B môn CNFM – i hc Công ngh 17
̈ Ch s trng thành phn mm: SMI (Software Mutirity
Index) (IEEE Standard 982.1-1988): cho bit tính n đnh
ca sn phm phn mm đc phát trin
̈ S trng thành ca phn mm liên quan đn s phát
trin quy mô
và tính n đnh liên quan đn s thay đi
các thành phn cu trúc
ca phn mm theo thi gian
̈ ây là đ đo bo trì
d. Ch s cht lng bo trì: SMI
2005 B môn CNFM – i hc Công ngh 18
̈ Các tham s s dng đ tính SMI:
̇ T = s các môđun phát hành ln này
̇
Fc = s các môđun có thay đi trong ln này
̇
Fa = s các môđun đc thêm vào trong ln này
̇ Fd = s các môđun ca ln phát hành trc b b đi
trong ln này
d1. Các đi lng tham gia SMI
2005 B môn CNFM – i hc Công ngh 19
̈ Ch s trng thành phn mm (đ đo bo trì)
đc tính nh sau:
̈ Khi SMI gn bng 1 thì sn phm bt đu n
đnh
M
T
–F
a
-F
c
-F
d
SMI
=
M
T
d2. Công thc tính và ý ngha ca SMI
2005 B môn CNFM – i hc Công ngh 20
̈ Bo đm cht lng thng kê phn ánh mt xu
th
ngày càng tng trong công nghip.
̈ Th nào là đm bo cht lng da trên thng
kê?
e. m bo cht lng thng kê
2005 B môn CNFM – i hc Công ngh 21
̈ Bng cách thng kê d liu khim khuyt phn mm
khi phát trin và tìm cách kh b nó.
xxxxxxx
sssssss
sssnnn
ffffffvnvvvv
kkkk
mmmvvvv
iipiuu
bbthhjkkk
e1. Khái nim đm bo cht lng thng kê
Thu thp &
phân loi DL
khim khuyt
Ln vt tìm
nguyên nhân
Các
nguyên
nhân
nhân
Cô lp 20%
nguyên nhân
Loi b 20%
nguyên nhân
Cô lp->80% li
20%Nguyên
nhân
xxxxxxx
sssssss
sssnnn
ffffffvnvvvv
kkkk
mmmvvvv
iipiuu
bbthhjkkk
Nguyên lý Pareto
2005 B môn CNFM – i hc Công ngh 22
Công vic bao gm:
̇ Thu thp và phân loi các thông tin v các khim
khuyt phn mm.
̇ Ln vt đ tìm nguyên nhân
̇ Dùng nguyên lý Pareto cô lp 20% nguyên nhân có
th tng ng vi 80 khim khuyt
̇ Tin hành chnh sa đ loi b nguyên nhân ca
khim khuyt
e2. Công vic đm bo cht lng thng kê
2005 B môn CNFM – i hc Công ngh 23
̈ Các nguyên nhân gây ra khim khuyt có th là:
̇ c t không đy đ hoc sai sót (IES).
̇ Hiu nhm khi giao tip vi khách hàng (MCC).
̇ Lch hng d đnh khi đc t (IDS).
̇ Vi phm các chun lp trình (VPS).
̇ Sai trong biu din d liu (EDR).
̇ Không phù hp ca giao din môđun (IMI).
̇ Sai trong logic thit k (EDL).
e3. Các nguyên nhân ca khim khuyt
2005 B môn CNFM – i hc Công ngh 24
̈ Các nguyên nhân gây ra khim khuyt có th là:
̇ Th nghim sai hoc không đy đ (IET)
̇ Tài liu vit không đy đ hoc không chính xác (IID)
̇ Sai khi dch thit k sang ngôn ng lp trình (PLT)
̇ Giao din ngi máy m h hoc không phù hp.
(HCI)
̇ Các linh tinh khác (MIS)
e3. Các nguyên nhân ca khim khuyt (t)
2005 B môn CNFM – i hc Công ngh 25
̈ Tính ch s khim khuyt cho mi bc chính
trong phát trin phn mm.
̈ Các thông tin đ tính mc đ khim khuyt:
̇ D
i
= tng s các khim khuyt
̇
S
i
= s các khim khuyt nghiêm trng
̇
M
i
= s các khim khuyt va phi
̇
T
i
= s các khim khuyt nh
e4. Tham s khim khuyt mi bc