Построение структур данных
Три описанные выше структуры данных можно комбинировать различным способом, формируя полные структуры данных (Рисунок 3 .34).
Рисунок 3.34 –Комбинация выше описанных способов
Если данные имеют иерархическую структуру, то их всегда можно представить Джексоновской нотацией структур с помощью набора из 3-ёх основных Джексоновских конструкций.
Помимо иерархической структуры данных широко используется сетевая и реляционная структуры данных.
В сетевой структуре данных имеется много связей между отдельными компонентами, включая компоненты различных уровней структуры. Конструирование программы для обработки обычной сети связано с трудностями, и проектируемая программа часто обрабатывает иерархические виды сети. При обработке сетевой структуры один компонент обычно считается основным. Для преобразования сетевой структуры (Рисунок 3 .35) в иерархическую (Рисунок 3 .36) упрощают сложные взаимосвязи, несущественные для конкретного иерархического вида.
При реляционной структуре данные представляются в виде последовательностей таблиц (Рисунок 3 .37). Сами таблицы представляют собой простые иерархии (Рисунок 3 .38)
Рисунок 3.35 – Исходная сетевая структура
Рисунок3.36 –Преобразованная структура в иерархическую структуру данных
Рисунок 3.37 –Реляционная структура данных – представление в виде таблиц
Рисунок 3.38 –Иерархическая структура
Создание структур программ
Джексон доказал, что конструкции, используемые для построения структур данных, могут быть применены и для построения структур программ. Для конструирования программы необходимо определить взаимосвязь между входными данными, выходными данными и процессом преобразования.
Пример 1.
Необходимо найти сумму элементов строк в таблице из 10 строк и 8 столбцов. Между обеими структурами имеется непосредственная взаимосвязь (Рисунок 3 .39).
Рисунок 3.39–Первоначальный вариант
Необходимо найти соответствие между входной и выходной структурой данных. Соответствие между структурой входных и выходных данных изображается стрелкой (Рисунок 3 .40).
Рисунок 3.40 –Устанавливаем соответствие
Вместо линий соответствия размещаются компоненты программы, которым присваивается соответствующее имя. Каждая пара соответствующих компонентов входных и выходных данных образует основу одного компонента программы. Следовательно, структуру таблиц можно создать сливая соответствующие компоненты входных и выходных данных ().
Рисунок3.41 – Результат Ссылка
Пример 2 ().
Результат предыдущего примера необходимо получить в виде отчета.
Рисунок3.42 – Первоначальный
вариант Ссылка Нет пояснений
На основании линий соответствия строим простейшую структуру программы (Рисунок 3 .43).
Этап 1.
Рисунок 3.43 –Структура программы
На следующих этапах рассматриваются те компоненты структур данных, которым ничего не соответствует (Рисунок 3 .44). Элемент можно трактовать как повторяемый компонент подкомпонента «обработка строки» и переименовать его в компонент «обработка элемента».
Этап 2.
Рисунок 3.44 –Продолжение преобразований
На третьем этапе рассматриваются компоненты, которые не нашли соответствие в выходной структуре данных (). Этими компонентами являются: заголовок, тело отчёта, завершитель. По аналогии с компонентом «элемент» каждый компонент помещается в то относительное положение, в котором он появился в структурах данных.
Этап 3.
Рисунок3.45 – Результат