Составители:
Рубрика:
47
òîâ, à Q – ñòåïåíü ñâÿçíîñòè ñòðóêòóðû ãðàôà ïðîãðàììû è åå ïðî-
òÿæåííîñòü.
Ê ìåðàì ñëîæíîñòè, ó÷èòûâàþùèì âëîæåííîñòü óïðàâëÿþùèõ
êîíñòðóêöèé, îòíîñÿò òåñòèðóþùóþ ìåðó Ì è ìåðó Õàððèñîíà-Ìåé-
äæåëà, êîòîðûå ó÷èòûâàþò óðîâåíü âëîæåííîñòè è ïðîòÿæåííîñòè
ÏÑ, ìåðó Ïèâîâàðñêîãî – öèêëîìàòè÷åñêóþ ñëîæíîñòü è ãëóáèíó
âëîæåííîñòè, è ìåðó Ìàê-Êëóðà – ñëîæíîñòü ñõåìû ðàçáèåíèÿ ÏÑ
íà ìîäóëè ñ ó÷åòîì âëîæåííîñòè ìîäóëåé è èõ âíóòðåííåé ñëîæíîñòè.
Ôóíêöèîíàëüíàÿ ìåðà ñëîæíîñòè Õàððèñîíà-Ìåéäæåëà ïðåäóñ-
ìàòðèâàåò ïðèïèñûâàíèå êàæäîé âåðøèíå ãðàôà ñâîåé ñîáñòâåííîé
ñëîæíîñòè (ïåðâè÷íîé) è ðàçáèåíèå ãðàôà íà “ñôåðû âëèÿíèÿ” ïðå-
äèêàòíûõ âåðøèí. Ñëîæíîñòü ñôåðû íàçûâàþò ïðèâåäåííîé è ñëà-
ãàþò åå èç ïåðâè÷íûõ ñëîæíîñòåé âåðøèí, âõîäÿùèõ â ñôåðó åå
âëèÿíèÿ, ïëþñ ïåðâè÷íóþ ñëîæíîñòü ñàìîé ïðåäèêàòíîé âåðøèíû.
Ïåðâè÷íûå ñëîæíîñòè âû÷èñëÿþòñÿ âñåìè âîçìîæíûìè ñïîñîáàìè.
Îòñþäà ôóíêöèîíàëüíàÿ ìåðà ñëîæíîñòè ÏÑ åñòü ñóììà ïðèâåäåí-
íûõ ñëîæíîñòåé âñåõ âåðøèí óïðàâëÿþùåãî ãðàôà.
Ìåðà Ïèâîâàðñêîãî ñòàâèò öåëüþ ó÷åñòü â îöåíêå ñëîæíîñòè ÏÑ
ðàçëè÷èÿ íå òîëüêî ìåæäó ïîñëåäîâàòåëüíûìè è âëîæåííûìè óï-
ðàâëÿþùèìè êîíñòðóêöèÿìè, íî è ìåæäó ñòðóêòóðèðîâàííûìè è
íåñòðóêòóðèðîâàííûìè ïðîãðàììàìè. Îíà âûðàæàåòñÿ îòíîøåíèåì
N(G) = ν
*
(G) + Σ P
i
, ãäå ν
*
(G) – ìîäèôèöèðîâàííàÿ öèêëîìàòè÷åñ-
êàÿ ñëîæíîñòü, âû÷èñëåííàÿ òàê æå, êàê è V(G), íî ñ îäíèì îòëè-
÷èåì: îïåðàòîð CASE ñ n-âûõîäàìè ðàññìàòðèâàåòñÿ êàê îäèí ëîãè-
÷åñêèé îïåðàòîð, à íå êàê n–1 îïåðàòîð, Ð
i
– ãëóáèíà âëîæåííîñòè
i-é ïðåäèêàòíîé âåðøèíû.
Äëÿ ïîäñ÷åòà ãëóáèíû âëîæåííîñòè ïðåäèêàòíûõ âåðøèí èñïîëü-
çóåòñÿ ÷èñëî “ñôåð âëèÿíèÿ”. Ïîä ãëóáèíîé âëîæåííîñòè ïîíèìàåò-
ñÿ ÷èñëî âñåõ “ñôåð âëèÿíèÿ” ïðåäèêàòîâ, êîòîðûå ëèáî ïîëíîñòüþ
ñîäåðæàòñÿ â ñôåðå ðàññìàòðèâàåìîé âåðøèíû, ëèáî ïåðåñåêàþòñÿ ñ
íåé. Ãëóáèíà âëîæåííîñòè óâåëè÷èâàåòñÿ çà ñ÷åò âëîæåííîñòè íå
ñàìèõ ïðåäèêàòîâ, à “ñôåð âëèÿíèÿ”. Ñðàâíèòåëüíûé àíàëèç öèê-
ëîìàòè÷åñêèõ è ôóíêöèîíàëüíûõ ìåð ñ îáñóæäàåìîé äëÿ äåñÿòêà
ðàçëè÷íûõ óïðàâëÿþùèõ ãðàôîâ ïðîãðàììû ïîêàçûâàåò, ÷òî ïðè
íå÷óâñòâèòåëüíîñòè ïðî÷èõ ìåð ýòîãî êëàññà, ìåðà Ïèâîâàðñêîãî
âîçðàñòàåò ïðè ïåðåõîäå îò ïîñëåäîâàòåëüíûõ ïðîãðàìì ê âëîæåí-
íûì è äàëåå ê íåñòðóêòóðèðîâàííûì.
Ìåðà Ìàê-Êëóðà ïðåäíàçíà÷åíà äëÿ óïðàâëåíèÿ ñëîæíîñòüþ ñòðóê-
òóðèðîâàííûõ ïðîãðàìì â ïðîöåññå ïðîåêòèðîâàíèÿ. Îíà ïðèìåíÿ-
åòñÿ ê èåðàðõè÷åñêèì ñõåìàì ðàçáèåíèÿ ïðîãðàìì íà ìîäóëè, ÷òî
ïîçâîëÿåò âûáðàòü ñõåìó ðàçáèåíèÿ ñ ìåíüøåé ñëîæíîñòüþ çàäîëãî
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
