Черников / Домашние задания / ДЗ-2 / 34 / Задание для Структ сложн

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

Задание 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)