Нисходящее

проектирование

Интерфейс между верхним и нижним уровнями программы

Восходящее

проектирование

Модули нижнего уровня, проектируемые в 1-ю очередь

Рисунок 4.7 – Одновременное проектирование нисходящим и восходящим методами

4.4.Метод иерархического проектирования модулей (метод Джексона)

К классическим методам разработки программных средств, наряду с методами нисходящего и восходящего проектирования, относится метод

Для получения вспомогательных функций существует два подхода [12]. Первый подход основан на методах проектированияструктур данных,

используемых при иерархическом проектировании модулей. Данный подход разработан Джексоном.

Второй подход основан на определении областей хранения данных с

Парнасом.

В данном учебном пособии рассмотрен метод Джексона, реализующий первый подход. Метод наиболее эффективен в случае высокой степени

78

Поэтому структура данных может использоваться для фактического формирования структуры программы.

4.4.1.Основные конструкции построения структур данных

Метод Джексона основывается на возможности представления структур данных и структур программ единым набором основных конструкций[16].

Существует четыре основных конструкции данных.

1. Конструкция последовательности данных.

Конструкция возникает, когда два или более компонента данных помещаются вместе, строго последовательным образом, и образуют единый большой компонент данных (рисунок 4.8).

На данном рисунке компонентыВ, С, D, E объединяются в указанном порядке и образуют последовательность А.

Таким образом, в последовательности должно быть не менее двух подкомпонентов, причем каждый из них должен встретиться строго один раз и обязательно в предписанном порядке.

Рисунок 4.9 представляет пример последовательности данных – запись R, состоящая из трех последовательных частей – поля Н заголовка, поля D данных и поля Т завершителя.

А

Рисунок 4.8 – Конструкция последовательности данных

79

Запись R

Рисунок 4.9 – Пример последовательности данных

2. Конструкция выбора данных.

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

Рисунок 4.10 иллюстрирует выбор S, который сводится либо к подкомпоненту Р, либо Q, либо R.

S

Рисунок 4.10 – Конструкция выбора данных

Внешне конструкция выбора данных отличается от последовательности наличием символа «О» в верхнем правом углу каждого из выбираемых подкомпонентов.

Таким образом, в выборе должно быть не менее двух подкомпонентов. Если выбор заключается в том, что его подкомпонент либо присутствует,

либо отсутствует, то такой выбор некорректно изобразить, кактак иллюстрирует рисунок 4.11. Данный выбор должен быть представлен так, как изображает рисунок 4.12.

80

Запись

О

Присутствует

Рисунок 4.11 – Пример некорректного изображения выбора данных

Запись

Рисунок 4.12 – Пример правильного представления конструкции выбора данных

данных повторяется от нуля до неограниченного числа раз.

Стандартное представление повторения данных иллюстрирует рисунок

У конструкции повторения только один подкомпонент. Символ * в верхнем правом углу является признаком повторяемой части конструкции.

Пример конструкции повторения данных представляет рисунок4.14. Файл F состоит из нуля или более записей R.

Если конкретное повторение должно включать хотя бы одно появление

подкомпонентов. Остаток файла – это повторение записи R.

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

81

например, рисунок 4.16). Это является расширением нотации Джексона.

I

*

X

Рисунок 4.13 – Конструкция повторения данных

Файл F

*

Запись R

Рисунок 4.14 – Пример конструкции повторения данных

Файл F

*

Запись R

Рисунок 4.15– Пример конструкции повторения данных с не менее чем одним появлением

82