Блок действия
Содержание отчета
1. Титульный лист.
2. Номер варианта и текст задания.
3. Решение, представленное с помощью Flow-формы.
4. Решение, представленное с помощью диаграммы Насси-Шнейдермана.
5. Решение, представленное с помощью схем алгоритмов.
6. Выводы.
Теоретические сведения
Flow-формы и диаграммы Насси-Шнейдермана относятся к визуальным языкам спецификации процессов. Визуальные языки проектирования являются относительно новой, оригинальной методикой разработки спецификаций процесса. Они базируются на основных идеях структурного программирования и позволяют определять потоки управления с помощью специальных иерархически организованных схем.
Каждый символ FLOW-формы имеет вид прямоугольника и может быть вписан в любой внутренний прямоугольник любого другого символа. Символы помечаются с помощью предложений на естественном языке или с использованием математической нотации.
Символы FLOW-форм приведены на рисунке 1. Каждый символ является блоком обработки. Каждый прямоугольник внутри любого символа также представляет собой блок обработки.
Рисунок 1- Символы FLOW-форм
Пример использования данного подхода при проектировании спецификации процесса, обеспечивающего упорядочивание определенным образом элементов массива и являющегося фрагментом алгоритма сортировки методом "поплавка" (рисунок 2).
Рисунок 2 - Пример FLOW-формы
Диаграммы Насси-Шнейдермана
Дальнейшее развитие FLOW-формы получили в диаграммах Насси-Шнейдермана. На этих диаграммах символы последовательной обработки и цикла изображаются также, как и соответствующие символы FLOW-форм. В символах условного выбора и case-выбора собственно условие располагается в верхнем треугольнике, выбираемые варианты - на нижних сторонах треугольника, а блоки обработки - под выбираемыми вариантами.
Следует отметить, что визуальные языки проектирования поддерживаются автоматической кодогенерацией, позволяют осуществлять декомпозицию вычислительных процессов.
Их основной недостаток - трудность модификации при изменении деталей.
В своей статье “Краткая история структурных блок-схем (диаграмм Насси – Шнейдермана)” один из авторов диаграммы Бен Шнейдерман пишет:
“Пленительная история и эволюция структурных блок-схем (обычно называемых диаграммами Насси – Шнейдермана, или структурограммами) восходит к 1972 году”.
Впервые Бен Шнейдерман подумал о создании своих способов записи алгоритмов во время посещения лекции по структурному программированию, когда еще учился в магистратуре.
Ему пришло в голову, что если оператор GOTO не должен использоваться, то так же не нужны и соединительные линии в старых блок-схемах.
Пятнадцать минут вычерчивания привели к первым идеям по оформлению следования, ветвления и циклов. Вместе с аспирантом Исааком Насси, в то время более глубоко знавшим принципы структурного программирования, они написали статью “Технологии блок-схем для структурного программирования”, в которой описали свои идеи и представили новый вид графической записи алгоритмов. Статья была опубликована в августе 1973 года.
С тех пор N – S-диаграммы широко используются в ряде стран. Например, в Германии их применение при документировании программ обусловлено требованиями государственного стандарта этой страны.
Очевидные преимущества N– S - диаграмм заключаются в:
— наглядности;
— отсутствии соединительных линий со стрелками, что помогает избежать случайных ошибок;
— компактности, т.к. даже относительно длинный алгоритм на языке N–S-диаграмм несложно разместить на одной странице;
— простоте использования.
Диаграммы Насси – Шнейдермана строятся с использованием шести элементарных “строительных блоков”.
Блок действия
Как известно, алгоритм состоит из последовательности действий.Блок действияиспользуется для представления отдельного действия алгоритма:
Два действия представляют собой два блока, следующих один за другим:
