5. Структурные карты Джексона

Техника структурных карт Джексона основана методе структурного программирования Джексона, который выявляет соответствие между структурой потоков данных и структурой программы. Основное внимание в методе сконцентрировано на соответствии входных и выходных потоков данных. Структуры на диаграммах Джексона строятся из четырех основных компонентов, представленных на рис. 10:

• операция – блок кодов, имеющий один вход и один выход (рис. 10, а);

• следование – последовательное выполнение операций слева направо (рис. 10, б);

• выбор – выполнение одной из операций в зависимости от выполнения условия (рис. 10, в);

• итерация – многократное выполнение блока (рис. 10, г).

Рис. 10. Элементы структурных диаграмм Джексона.

Пример 3. У менеджера торговой фирмы имеется файл, содержащий записи о принтерах со следующими полями: фирма-производитель, марка, скорость печати, стоимость, количество единиц на складе. Эти поля образуют структуру входных данных. По запросу менеджера программа выдает сведения о нужных покупателю принтерах в соответствии с критерием поиска. Критерием может быть: цена, скорость или фирма-производитель. Выходными данными является список, содержащий наименования выбранных принтеров.

С точки зрения структурного программирования Джексона алгоритм программы будет следующим:

Программа

Цикл-пока не конец файла

Прочитать запись

Сравнить заданные поля с критерием поиска

Если совпали

Сохранить в выходной список

Конец-если

Конец-цикл

Вывод результирующего списка

Конец-программа

Полученная структурная карта Джексона приведена на рис. 11.

Рис 11. Структурная карта Джексона

Порядок выполнения работы:

1. На основе технического задания из лабораторной работы № 1 и эскизного проекта из лабораторной работы № 2 оформить пояснительную записку к техническому проекту в соответствии с ГОСТ 2.120-73 Технический проект (см. приложение 5).

2. Разработать структурную схему программного продукта.

3. Разработать функциональную схему программного продукта.

4. Уточнить алгоритмы программ, разработанные в лабораторной работе № 2, используя метод пошаговой детализации.

5. Представить структурную схему в виде структурных карт Константайна.

6. Представить структурную схему в виде структурных карт Джексона.

7. Оформить результаты, используя MS Office или MS Visio в виде приложений к техническому проекту (структурные и функциональные схемы).

8. Сдать и защитить работу.

Защита отчета по лабораторной работе

Отчет по лабораторной работе должен включать в себя:

1. Структурную схему программного продукта.

2. Функциональную схему.

3. Алгоритмы программ.

4. Структурные карты Константайна.

5. Структурные карты Джексона.

Защита отчета по лабораторной работе заключается в предъявлении преподавателю полученных результатов (на экране монитора), демонстрации полученных навыков и ответах на вопросы преподавателя.

Контрольные вопросы

1. Этапы разработки программного обеспечения.

2. Проектирование программного обеспечения.

3. Структурный подход к программированию.

4. Метод пошаговой детализации при разработке алгоритмов программ.

5. Структурная и функциональная схемы.

6. Методика Константайна.

7. Методика Джексона.