Интернет магазин китайских планшетных компьютеров

Компьютеры - Диаграммы Варнье/Орра - Конструкции диаграмм Варнье-Орра

Диаграммы Варнье-Орра состоят из четырёх базовых конструкций: иерархии, последовательности, повторения и чередования. Также существует две дополнительные концепции, которые иногда могут быть полезны: параллелизм и рекурсия.

Иерархия

Иерархия — это важнейшая из всех конструкций диаграмм Варнье-Орра. Это просто вложенная группа множеств и подмножеств, отображаемая как ряд вложенных скобок. Каждая скобка на диаграмме символизируют один уровень иерархии. Иерархия или структура, которая изображена на диаграмме, может демонстрировать организацию данных или обработки. Тем не менее, одновременно данные и обработка никогда не показываются на одной и той же диаграмме.

Последовательность

Последовательность — это простейшая структура на диаграммах Варнье-Орра. Внутри одного уровня иерархии, операции перечислены в той последовательности, в какой они будут выполняться. Аналогично с данными, поля данных перечислены в той последовательности, в какой они будут отображаться при просмотре.

Повторение

Повторение — это представление классического «цикла» в терминах программирования. Оно встречается в тех местах, где одни и те же наборы данных встречаются снова и снова или когда одна и та же группа действий встречается несколько раз. Повторение изображается набором цифр, записанных в круглых скобках под повторяющимся набором.

Обычно это два числа, перечисленные в скобках, представляющие наименьшее и наибольшее число повторений соответствующего набора.

Когда минимальная и максимальная границы могут быть любыми, чаще всего для примера пишут или «», или «.» При чтении диаграммы, «» трактуется как цикл «До», а «» трактуется как цикл «Пока». На диаграмме Варнье-Орра, тем не менее, не различаются эти два типа повторений кроме как значением нижней границы.

По возможности, минимальная и максимальная границы предопределены и вряд ли изменятся: например, набор «День» встречается в наборе «Месяц» от 28 до 31 раза.

В основном, плохая идея жёстко кодировать константы, отличные от «0» или «1» в качестве числа повторов — проект должен быть гибким настолько, чтобы позволять менять число повторов без изменения самого проекта. Например, если в компании работает 38 сотрудников на момент завершения проекта, жёсткое кодирование «38» как «число сотрудников» окажется не таким гибким, как «».

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

Чередование

Чередование, или выбор, является традиционным представлением «решения», посредством которого принимается решение о выполнении одного из двух процессов. Оно обозначается как отношение между двумя подмножествами набора. Символ «Исключающее ИЛИ» указывают, что наборы непосредственно выше и ниже этого взаимно исключительны. Также допустимо использовать «полосу отрицания» выше альтернативы, наподобие технического примечания. Полоса читается просто как слово «нет».

Чередования могут быть не только бинарными, они могут содержать множество альтернатив.

Параллелизм

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

Рекурсия

Рекурсия — это наименее используемая конструкция диаграмм Варнье-Орра. Она используется для индикации того, что набор содержит версию самого себя. Двойная скобка указывает на то, что набор рекурсивный. Структуры данных, которые являются действительно рекурсивными, довольно редки.