Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Относительная сложность программы (cl)(2-3) Максимальный уровень вложенности операторов if (CLI ) (2-4) Оценка по методу граничных условий
Относительная граничная сложность программы () , (2-5) где v – число вершин ориентированного графа программы, – абсолютная граничная сложность программы , (2-6) где – скорректированная сложностьi-йвершины графапрограммы: (2-7)
Вершина принимающая – число выходных дуг ≤ 1 Вершина отбора – число выходных дуг ≥ 2. Образует подграф.
Для графа, приведенного на рисунке 2.1, информация о вершинах отбора сведена в таблицу 2.1:
Таблица 2.1
Пример 2.1 Программа вычисления суммы и произведения Program lab1; Var i, a, b, p, s:integer; Begin {1} read (a, b); {2} s:= 0; {3} p:= 1; {4} for i:= a to b do {5} if i>5 then {6} p:= p * i Else {7} s:= s + i; {8} writeln (s, p); End.
|