Extras din referat
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
Preview document
Conținut arhivă zip
- Metrici Software.doc