ПППП (УКПО) / Домашняя работа / ДЗ2-3 Сложность / Задание для Структ сложн

Практическое занятие

Оценка структурной и временной сложности программ

Задание 1.

Для управляющего графа (Папка «Варианты» – файл «Граф» по выданному варианту):

1. Проанализировать структуру графа и, если возможно, упростить его, сформировав упрощенную версию графа в формате Visio.

2. Определить необходимые маршруты тестирования по критериям 1, 2 и 3.

3. Сформировать матрицы смежности и достижимости.

4. Оценить структурную сложность программ, обладающих такими управляющими графами, по методике Маккейба.

5. Сделать выводы о структурной сложности программы по заданному графу.

Имя файла по шаблону:

Номер Варианта_Фамилия_ Сложность-1

(пример: 14_Петров_Сложность-1)

Задание 2.

Для программ по своему варианту (из ПЗ-1):

1. Сформировать управляющий граф по исходному тексту программы.

2. Проанализировать структуру графа и, если возможно, упростить его. Представить исходный и оптимизированный граф в формате Visio.

3. Определить необходимые маршруты тестирования по критериям 1, 2 и 3.

4. Сформировать матрицы смежности и достижимости.

5. Оценить структурную сложность программ по методике Маккейба.

6. Оценить временную сложность алгоритма.

7. Сделать выводы о структурной и временной сложности программ.

Форма представления результатов по каждому заданию в файле в формате Word (файл – один общий для всего задания):

• исходный текст программы (для задания 2);

• исходный и модифицированный (в формате Visio) управляющий граф;

• маршруты тестирования по критериям 1, 2, 3;

• матрицы смежности и достижимости;

• оценка структурной сложности по методике Маккейба;

• оценка временной сложности программ (для задания 2);

• выводы.

Имя файла по шаблону:

Номер Варианта_Фамилия_ Сложность-2

(пример: 14_Петров_Сложность-2)