Составители:
Рубрика:
48
äî íàïèñàíèÿ ïðîãðàììû. Ìåòðèêîé âûñòóïàåò çàâèñèìîñòü ñëîæíî-
ñòè ïðîãðàììû îò ÷èñëà âîçìîæíûõ ïóòåé èñïîëíåíèÿ, ÷èñëà óï-
ðàâëÿþùèõ êîíñòðóêöèé è ÷èñëà ïåðåìåííûõ (îò êîòîðûõ çàâèñèò
âûáîð ïóòè). Ìåòîäèêà ðàñ÷åòà ñëîæíîñòè ïî Ìàê-Êëóðó ÷åòêî îðè-
åíòèðîâàíà íà õîðîøî ñòðóêòóðèðîâàííûå ïðîãðàììû.
Òåñòèðóþùåé ìåðîé Ì íàçûâàåòñÿ ìåðà ñëîæíîñòè, óäîâëåòâîðÿ-
þùàÿ ñëåäóþùèì óñëîâèÿì:
– ìåðà ñëîæíîñòè ïðîñòîãî îïåðàòîðà ðàâíà åäèíèöå;
– Ì ({F
1
; F
2
; ...;F
n
}) = ∑
i
n
M(F
i
);
– Ì (IF P THEN F
1
ELSE F
2
) = 2 MAX (M (F
1
), M (F
2
));
– Ì (WHILE P DO F) = 2 M(F).
Ìåðà âîçðàñòàåò ñ ãëóáèíîé âëîæåííîñòè è ó÷èòûâàåò ïðîòÿæåí-
íîñòü ïðîãðàììû. Ê òåñòèðóþùåé ìåðå áëèçêî ïðèìûêàåò ìåðà íà
îñíîâå ðåãóëÿðíûõ âëîæåíèé. Èäåÿ ýòîé ìåðû ñëîæíîñòè ïðîãðàìì
ñîñòîèò â ïîäñ÷åòå ñóììàðíîãî ÷èñëà ñèìâîëîâ (îïåðàíäîâ, îïåðàòî-
ðîâ, ñêîáîê) â ðåãóëÿðíîì âûðàæåíèè ñ ìèíèìàëüíî íåîáõîäèìûì
÷èñëîì ñêîáîê, îïèñûâàþùèì óïðàâëÿþùèé ãðàô ïðîãðàììû. Âñå
ìåðû ýòîé ãðóïïû ÷óâñòâèòåëüíû ê âëîæåííîñòè óïðàâëÿþùèõ êîí-
ñòðóêöèé è ê ïðîòÿæåííîñòè ïðîãðàììû. Îäíàêî âîçðàñòàåò óðî-
âåíü òðóäîåìêîñòè âû÷èñëåíèé.
Ðàññìîòðèì ìåðû ñëîæíîñòè, ó÷èòûâàþùèå õàðàêòåð ðàçâåòâëå-
íèé.  îñíîâå óçëîâîé ìåðû Âóäâîðäà–Õåäëè ëåæèò èäåÿ ïîäñ÷åòà
òîïîëîãè÷åñêèõ õàðàêòåðèñòèê ïîòîêà óïðàâëåíèÿ. Ïðè ýòîì ïîä
óçëîâîé ñëîæíîñòüþ ïîíèìàåòñÿ ÷èñëî óçëîâ ïåðåäà÷ óïðàâëåíèÿ.
Äàííàÿ ìåðà îòñëåæèâàåò ñëîæíîñòü ëèíåàðèçàöèè ïðîãðàììû è
÷óâñòâèòåëüíà ê ñòðóêòóðèçàöèè (ñëîæíîñòü óìåíüøàåòñÿ). Îíà ïðè-
ìåíèìà äëÿ ñðàâíåíèÿ ýêâèâàëåíòíûõ ïðîãðàìì, ïðåäïî÷òèòåëüíåå
ìåðû Õîëñòåäà, íî ïî îáùíîñòè óñòóïàåò ìåðå Ìàê-Êåéáà.
Òîïîëîãè÷åñêàÿ ìåðà ×åíà âûðàæàåò ñëîæíîñòü ïðîãðàììû ÷èñ-
ëà ïåðåñå÷åíèé ãðàíèö ìåæäó îáëàñòÿìè, îáðàçóåìûìè áëîê-ñõåìîé
ïðîãðàììû. Ýòîò ïîäõîä ïðèìåíèì òîëüêî ê ñòðóêòóðèðîâàííûì
ïðîãðàììàì, äîïóñêàþùèì ëèøü ïîñëåäîâàòåëüíîå ñîåäèíåíèå óï-
ðàâëÿþùèõ êîíñòðóêöèé. Äëÿ íåñòðóêòóðèðîâàííûõ ïðîãðàìì ìåðà
×åíà ñóùåñòâåííî çàâèñèò îò óñëîâíûõ è áåçóñëîâíûõ ïåðåõîäîâ. Â
ýòîì ñëó÷àå ìîæíî óêàçàòü âåðõíþþ è íèæíþþ ãðàíèöû ìåðû. Âåð-
õíÿÿ – åñòü m + 1, ãäå m – ÷èñëî ëîãè÷åñêèõ îïåðàòîðîâ ïðè èõ
ãíåçäîâîé âëîæåííîñòè. Íèæíÿÿ – ðàâíà 2. Êîãäà óïðàâëÿþùèé
ãðàô ïðîãðàììû èìååò òîëüêî îäíó êîìïîíåíòó ñâÿçíîñòè, ìåðà ×åíà
ñîâïàäàåò ñ öèêëîìàòè÷åñêîé ìåðîé Ìàê-Êåéáà.
Ìåòðèêè Äæèëáà îöåíèâàþò ñëîæíîñòü ãðàôîîðèåíòèðîâàííûõ
ìîäóëåé ïðîãðàìì îòíîøåíèåì ÷èñëà ïåðåõîäîâ ïî óñëîâèþ ê îáùå-
Страницы
- « первая
- ‹ предыдущая
- …
- 46
- 47
- 48
- 49
- 50
- …
- следующая ›
- последняя »
