Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Относительная сложность программы (cl)





(2-3)

Максимальный уровень вложенности операторов if (CLI ) (2-4)

Оценка по методу граничных условий

 

Относительная граничная сложность программы ()

, (2-5)

где v – число вершин ориентированного графа программы,

– абсолютная граничная сложность программы

, (2-6)

где скорректированная сложностьi-йвершины графапрограммы:

(2-7)

 

Вершина принимающая – число выходных дуг ≤ 1

Вершина отбора – число выходных дуг ≥ 2. Образует подграф.

 

Для графа, приведенного на рисунке 2.1, информация о вершинах отбора сведена в таблицу 2.1:

 

Таблица 2.1

  Вершины отбора
a B c d
Вершины подграфа b, c, d, e, f, g, h, I, j, k b, d e, f, i g, h, j
Нижняя граница подграфа k D i j
Скорректированная сложность вершины        

 

 

Пример 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.

 

Date: 2015-07-11; view: 685; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.008 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию