Metrici Software

1. Introducere 1

2. Complexitatea Halstead 1

3. Complexitatea McCabe 3

4. Linii de cod LOC 3

4.1 Metoda evaluãrii dimensionale 4

4.2 Evaluarea Functionalã 5

4.3 Tehnici de Decompozitie 7

4.4 Exemplu 9

5. Bibliografie: 10

1. Introducere

Complexitatea software este o caracteristică de calitate care se regăseşte în calculul devizelor pentru dezvoltarea software şi pentru corectarea indicatorului de productivitate a programatorilor.

Metricile software sau definit pe baza a trei surse: metrici bazate pe textul sursă, metrici bazate pe graful asociat programului, metrici de comportament care înregistrează niveluri ale parametrilor în timpul execuţiei programului.

2. Complexitatea Halstead

În [Hals1] este definită metrica Halstead prin indicatorii:

C = complexitatea programului

E = efortul de programare

V = volumul programului

L = nivelul programului

unde:

sau, considerând şi putem scrie:

,

ni* având aceeaşi semnificaţie ca şi ni, dar contorizează totalurile, nu numai pe cele distincte.

V* este volumul minim al programului, care este calculat din numărul minim de parametrii I/O necesar pentru a specifica operaţia unui algoritm şi returul rezultatului, având expresia:

,

iar este numărul de parametri de I/O folosiţi în apelul programului.

cu:

n1 – numărul de tipuri fundamentale de date care apar distinct în program

n2 – numărul de tipuri derivate de date care apar distinct în program

n3 – numărul de instrucţiuni distincte utilizate de programator

n4 – numărul de operanzi distincţi care apar în program

n5 – numărul de operatori distincţi pentru referire care apar în program

n6 – numărul de funcţii distincte apelate

3. Complexitatea McCabe

În [McCabe1] este prezentat modelul McCabe pentru evaluarea complexitatii programelor. În ipoteza omogenitatii perfecte a instructiunilor se construiesc grafuri asociate secventelor de program. pentru care se masoara complexitatea, fiecare instructiune I1, I2, … In fiind reprezentata de un nod, ordinea de executie a acestora fiind evidentiata cu ajutorul arcelor. De exemplu, pentru secventa de program S1:

1 2 3