Схемы hipo.
Hypertext inteface polymorf okorok (HIPO) — технология проектирования и документирования.
Фирма IBM создала методологию диаграмм IPO (вход-обработка-выход) в 1970-х. Диаграммы IPO (или спецификации интерфейсов) являются основными в технологии.
Согласно технологии HIPO — используется некоторый формализованный и регламентированный подход к проектированию (документированию).
В IPO диаграммах выделены 3 колонки:
-
в левой записывается входная информация (та, что подается на вход процесса);
-
в средней описан процесс (алгоритм);
-
в правой — выходная информация (процесса).
Язык заполнения IPO диаграмм не оговаривается и может быть любым. Согласно HIPO технологии, процесс проектирования системы заканчивается только после окончания заполнения всех IPO диаграмм и увязки их друг с другом.
Все IPO диаграммы имеют строго формализованную систему ссылок, которые задаются наглядно на HIPO диаграммах.
Применяется в сочетании с иерархическим описанием программ для представления основных элементов процессов обработки данных и элементов потоков данных. При этом не конкретизируются управляющие структуры программ и способы организации данных
Диаграммы Джексона.
Техника структурных карт Джексона основана на методе структурного программирования Джексона, который выявляет соответствие между структурой потоков данных и структурой программы [39]. Основное внимание в методе сконцентрировано на соответствии входных и выходных потоков данных. Структуры на диаграммах Джексона строятся из четырех основных компонентов, представленных на рис. 4.9:
• операция — блок кодов, имеющий один вход и один выход (рис а);
• следование — последовательное выполнение операций слева направо (рис. б)
• выбор — выполнение одной из операций в зависимости от выполнения условия (рис. в);
• итерация
— многократное выполнение блока (рис.
г).
Пример 4.3. У менеджера торговой фирмы имеется файл, содержащий записи о принтерах со следующими полями: фирма-производитель, марка, скорость печати, стоимость, количество единиц на складе. Эти поля образуют структуру входных данных. По запросу менеджера программа выдает сведения о нужных покупателю принтерах в соответствии с критерием поиска. Критерием может быть: цена, скорость или фирма-производитель. Выходными данными является список, содержащий наименования выбранных принтеров.
С точки зрения структурного программирования Джексона алгоритм программы будет следующим:
Программа
Цикл-пока не конец файла Прочитать запись
Сравнить заданные поля с критерием поиска Если совпали
Сохранить в выходной список Конец-если Конец-цикл Вывод результирующего списка Конец-программа
Полученная структурная карта Джексона приведена на рис. 4.10.
Диаграммы Варнье – Орра.
особый вид блок-схемы, предназначенной для описания организации данных и процедур, разработаны Жаном-Домиником Варнье (Франция) и Кеннетом Орром. Этот метод помогает разрабатывать структуру программ путём идентификации выходных и обрабатываемых результатов с целью выявления шагов и входных комбинаций, необходимых для получения этих результатов. Простой графический метод, используемый в диаграммах Варнье — Орра, позволяет сделать очевидными как уровни в системе, так и движение информации между ними.
Диаграммы
Варнье — Орра показывают процессы
и последовательность, в которой эти
процессы выполняются. Каждый процесс
определяется иерархическим способом,
то есть он состоит из набора дочерних
процессов, его определяющих. На каждом
уровне процесс показан в скобке, которая
группирует его составляющие. Так как
процесс может состоять из нескольких
дочерних процессов, диаграммы Варнье-Орра
используют набор скобок, чтобы показать
каждый уровень системы.
При разработке диаграммы аналитик использует метод «от обратного», начиная с вывода системы и используя анализ, ориентированный на вывод. На бумаге разработка перемещается справа налево. Сначала определяется предполагаемый вывод или результаты обработки. На следующем уровне, показанном включением в скобку, определяются шаги, необходимые для получения требуемого вывода.
Диаграммы Варнье — Орра предлагают несколько явных преимуществ для системных экспертов. У них простой внешний вид, они легки для понимания. К тому же они являются мощнейшим средством проектирования. Их преимущество в отображении группировок процессов и данных, которые должны передаваться от уровня к уровню. Кроме того, последовательность работы «от обратного» обеспечивает разработку системы, ориентированной на результат. Этот метод полезен для определения и данных, и процессов. Он может использоваться как независимо для данных и процессов, так и совместно, на одной диаграмме.
Диаграммы Варнье — Орра состоят из четырёх базовых конструкций: иерархии, последовательности, повторения и чередования. Также существует две дополнительные концепции, которые иногда могут быть полезны: параллелизм и рекурсия.
Иерархия — это важнейшая из всех конструкций диаграмм Варнье — Орра. Это просто вложенная группа множеств и подмножеств, отображаемая как ряд вложенных скобок. Каждая скобка на диаграмме символизируют один уровень иерархии. Иерархия или структура, которая изображена на диаграмме, может демонстрировать организацию данных или обработки. Тем не менее, одновременно данные и обработка никогда не показываются на одной и той же диаграмме.
Последовательность — это простейшая структура на диаграммах Варнье-Орра. Внутри одного уровня иерархии, операции перечислены в той последовательности, в какой они будут выполняться. Аналогично с данными, поля данных перечислены в той последовательности, в какой они будут отображаться при просмотре.
Повторение — это представление классического «цикла» в терминах программирования. Оно встречается в тех местах, где одни и те же наборы данных встречаются снова и снова (для структур данных) или когда одна и та же группа действий встречается несколько раз (для структур обработки). Повторение изображается набором цифр, записанных в круглых скобках под повторяющимся набором.
Чередование, или выбор, является традиционным представлением «решения», посредством которого принимается решение о выполнении одного из двух процессов. Оно обозначается как отношение между двумя подмножествами набора. Символ «Исключающее ИЛИ» (знак плюс в кружке) указывают, что наборы непосредственно выше и ниже этого взаимно исключительны (если один присутствует, то другой — нет). Также допустимо использовать «полосу отрицания» выше альтернативы, наподобие технического примечания. Полоса читается просто как слово «нет».
Чередования могут быть не только бинарными, они могут содержать множество альтернатив.
Параллелизм — это одна из дополнительных конструкций. Она используется тогда, когда порядок не играет значения. Оператор параллелизма редко используется при проектировании программы (так как большинство языков программирования не поддерживают параллелизм), играет немаловажную роль при разработке логической и физической структуры данных.
Рекурсия — это наименее используемая конструкция диаграмм Варнье — Орра. Она используется для индикации того, что набор содержит версию самого себя. Двойная скобка указывает на то, что набор рекурсивный. Структуры данных, которые являются действительно рекурсивными, довольно редки.