Un motor eficient de căutare în e-commerce


Anexa 1 – măsurarea complexității codului



Yüklə 367,98 Kb.
səhifə11/11
tarix02.08.2018
ölçüsü367,98 Kb.
#66424
1   2   3   4   5   6   7   8   9   10   11

Anexa 1 – măsurarea complexității codului


Linia

Obiectul măsurat

LOCphy

LOCbl

LOCpro

LOCcom

V

B(x100)

T

N1

N2

n1

n2

D

E

L(x1000)

MIwoc

MIcw

MI

2525

program-v.0.124.cpp

2525

579

1756

332

72610

1904

210:38:35

4487

3829

38

387

188

13649676

5

50

27

77

126

StergeEcran()

19

1

18

2

316

4

0:01:14

34

34

5

20

4

1342

235

93

24

117

152

LiteraMica()

28

1

7

20

105

3

0:00:48

16

11

9

6

8

870

121

92

48

140

181

Ultimele_2_Sau_3_Caractere_...()

43

3

37

5

1105

42

0:41:20

122

97

15

18

40

44649

25

71

25

96

225

Elimina_Orice_Altceva_Decat_...()

29

3

20

7

914

31

0:26:10

93

80

17

22

31

28262

32

78

34

113

256

Cuvantul1EsteContinutInCuvantul2()

34

2

21

12

518

19

0:12:48

56

45

19

16

27

13842

37

80

40

120

291

load_Conjunctii_si_Prepozitii()

30

4

19

7

354

7

0:03:05

37

32

13

22

9

3346

106

85

34

119

322

load_Fisier_Lista_Laptopuri()

96

12

57

29

2219

74

1:35:54

204

158

26

44

47

103578

21

53

38

90

419

load_Array_From_File_autoc_txt()

30

4

19

7

354

7

0:03:05

37

32

13

22

9

3346

106

85

34

119

450

Afiseaza_Sugestii()

160

21

137

23

3250

124

3:30:29

300

248

22

39

70

227336

14

39

28

67

611

CautaPotrivireExacta()

43

9

30

8

679

19

0:12:53

72

65

12

19

21

13932

49

75

31

106

656

CautaInversareLitere()

73

9

57

11

1391

60

1:10:06

144

121

18

20

54

75724

18

61

28

89

730

CautaPozitiaLitereiPeTastatura()

23

5

17

2

316

9

0:03:54

34

34

11

14

13

4218

75

89

22

111

754

CautaLitereTastateGresit()

85

16

65

9

1878

69

1:26:38

185

155

18

28

50

93565

20

56

24

80

841

CautaCuvinteCareIncepCu()

53

12

37

6

841

28

0:22:29

87

77

15

20

29

24290

35

70

25

94

897

CautaCuvinteCuLiteraInPlus()

68

12

53

9

1240

50

0:53:10

129

109

17

20

46

57436

22

63

27

90

967

CautaCuvinteCuLiteraInMinus()

67

11

51

10

1177

46

0:47:43

123

103

17

20

44

51538

23

63

28

92

1036

Cauta_Sugestii()

48

16

30

4

581

16

0:09:21

60

50

16

23

17

10111

58

74

22

95

1085

imparte_Query_in_Cuvinte()

62

15

44

13

1253

55

1:01:24

130

101

22

21

53

66314

19

63

33

96

1148

Citire_Taste()

307

60

232

35

4917

124

3:30:50

447

298

23

74

46

227707

22

17

25

42

1457

VerificaDacaTermenulApare...()

46

14

26

8

717

20

0:13:43

68

61

19

28

21

14830

48

74

30

104

1504

prelucreaza_Query()

938

263

624

73

19499

573

34:44:15

1539

1342

16

93

115

2250997

9

-14

21

6

2443

Afiseaza_Rezultate()

77

18

57

8

1806

54

1:00:12

167

153

16

34

36

65017

28

59

24

83

2521

main()

5

0

5

0

43

1

0:00:04

7

6

4

6

2

86

500

125

0

125

Metricele de mai sus sunt metrici obținute cu Testwell CMT++ (Instrument de Măsură a Complexității Codului - Complexity Measures Tool). Programul cu care am testat a fost obținut de aici: http://www.verifysoft.com/en.html, iar tabelul obținut este un rezumat al tabelului furnizat de instrument (existau mai multe coloane, și câteva linii în plus, și nu exista legenda).

Explicații:



LOCphy

Număr linii cod

LOCbl

Număr linii goale (nu conțin nimic)

LOCpro

Numărul liniilor de program (instrucțiuni, declarații)

LOCcom

Numărul liniilor cu comentarii

V

Volumul programului (dimensiune)

B(x100)

Numărul de buguri; B = ( E ^ (2/3) ) / 3000

T

Timpul de implementare; T = E / 18

N1

Numărul total de operatori

N2

Numărul total de operanzi

n1

Număr operatori unici folosiți

n2

Număr operanzi unici folosiți

D

Gradul de dificultate al programului; D = ( n1 / 2 ) * ( N2 / n2 )

E

Efortul de implementare; E = V * D

L(x1000)

Nivelul programului; L = 1 / D

MIwoc

Indicele de mentenanță, fără comentarii

MIcw

Gradul de importanță al comentariilor

MI

Indicele de mentenanță


Anexa 2 – graficul funcțiilor tabelului


Mai jos, se pot vedea funcțiile programului – cum se întrepătrund, care dintre ele folosesc alte funcții, și în ce alte funcții sunt apelate. Săgețile nu au o semnificație aparte.


Yüklə 367,98 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10   11




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin