Как обозначается функция в блок схеме
Содержание
- Справочник
- Правила оформления блок-схем
- Назначение блоков
- Содержание
- Основные элементы схем алгоритма [ править | править код ]
- Действие [ править | править код ]
- Данные (ввод/вывод) [ править | править код ]
- Предопределенный процесс (функция) [ править | править код ]
- Вопрос (условие или решение) [ править | править код ]
- Ограничитель [ править | править код ]
- Цикл [ править | править код ]
- Пример блок-схемы расчета факториала с использованием цикла [ править | править код ]
- Пример вложенных циклов [ править | править код ]
- Соединитель [ править | править код ]
- Разделение алгоритма на две части с использованием соединителей [ править | править код ]
- Комментарий [ править | править код ]
- Параллельные действия [ править | править код ]
- Представление алгоритмов в виде графов [ править | править код ]
- Критика [ править | править код ]
Справочник
Правила оформления блок-схем
Блок-схема является графическим представлением алгоритма решения задачи. Блок-схема никак не связана с каким-либо языком программирования. Таким образом все выражения в блоках блок-схемы записываются по правилам обычной математики.
В блок-схемах нельзя использовать элементы языка программирования.
- в качестве оператора присваивания в блок-схемах используется двухсимвольный знак ":="
- в качестве оператора логического сравнения на равенство в блок-схемах используется одинарный символ знак "="
- в качестве оператора логического сравнения "больше или равно" ("меньше или равно") в блок-схемах используется одинарный символ " ≥ " ( " ≤ " )
- в качестве логических операторов используются слова AND , OR
- индексы у элементов массива указываются также, как в математических выражениях: aij .
- математические выражения записываются согласно всем правилам математики. Особенно это касается выражений с дробями, то есть формула должна записываться следующим образом , а не x1=(-b-sqrt(b*b-4*a*c))/(2*a).
Назначение блоков
Наименование | Обозначение | Функция |
---|---|---|
Терминатор | Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. | |
Процесс | Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию: a := 10 b + c |
Для вычисления суммы ряда в программе необходимо выполнить следующие действия:
- Описать переменные, которые будут использоваться для хранения текущего значения суммы, текущего значения счетчика элементов цикла, а также общего количества суммируемых элементов.
Примечание: это действие необходимо только для определения количества переменных, которые потребуются алгоритму и потому в блок-схеме эти действия никак не учитываются. - Получить у пользователя число элементов ряда, которые следует просуммировать, то есть ввести данные в программу.
- Обнулить переменную, которая будет хранить сумму ряда.
- Инициализировать счетчик цикла начальным значением.
- Рассчитать значение элемента ряда с номером, равным текущему значению счетчика и прибавить получившееся значение к значению переменной-суммы.
- увеличить значение счетчика на единицу.
- Если значение счетчика меньше количества суммируемых элементов, которое задано пользователем, то перейти к выполнению пункта 5.
- Вывести значение суммы.
Это текстовая запись алгоритма. Теперь реализуем ее в виде графической схемы (блок-схемы).
Если вы не занете при помощи чего создавать блок-схемы, то рекомендуем ознакомиться со следующей статьей:
6 сервисов для работы с блок-схемами
Блок-схема алгоритма подпрограммы изображается аналогично блок-схемам программ: в ней присутствуют блоки «Начало» и «Конец», между которыми заключена вся исполняемая часть подпрограммы.
Вызов подпрограммы в основной программе изображается на блок-схеме в виде блока «Предопределенный процесс»:
1.3 Пример составления алгоритма и программы на языке Pascal для обработки одномерных массивов с использованием подпрограмм.
Задание: Даны два массива вещественных чисел A(20) и F(30). Найти средние арифметические значения положительных элементов в каждом массиве и вывести на экран отношение этих значений.
Для объявления массивов A и F опишем в разделе Type тип массива из 30 вещественных чисел. Для обозначения количества элементов массива A введем переменную Na, количества элементов массива F – переменную Nf, средних арифметических значений положительных элементов массивов – переменные SrA и SrF.
Для каждого массива необходимо повторить одни и те же операции:
- ввод элементов массива,
- поиск среднего значения среди положительных элементов,
- вывод элементов массива.
Поэтому, для выполнения этих действий удобно организовать подпрограммы. Для решения данной задачи создадим три подпрограммы: процедуру ввода элементов массива, процедуру вывода элементов массива на экран, функцию поиска среднего значения среди положительных элементов массива.
Процедуру ввода элементов массива назовем EnterMassiv, в списке формальных параметров укажем следующие переменные: массив X и количество элементов в массиве Nx. При этом в списке формальных параметров массив должен быть указан со служебным словом var, поскольку значения элементов массива изменяются в процедуре и возвращаются в основную программу. Внутри процедуры формирование элементов массива выполним с помощью генератора случайных чисел random.
Процедуру вывода элементов массива назовем PrintMassiv, и будем в нее передавать те же переменные: массив X и количество элементов в массиве Nx. При этом в списке формальных параметров перед массивом служебное слово var можно не указывать, поскольку значения элементов массива в процедуре не изменяются, а только выводятся на экран.
Функцию поиска среднего значения среди положительных элементов массива назовем MiddlePositive, и будем в нее также передавать массив X и количество элементов в массиве Nx. Поскольку среднее арифметическое является вещественным числом, тип функции должен быть real. Внутри функции будем использовать локальную переменную K для подсчета количества положительных элементов массива, переменную M для расчета суммы всех положительных элементов массива и их среднего значения.
1.3.1 Блок-схема алгоритма решения данной задачи выглядит следующим образом:
Блок схема подпрограммы EnterMassiv
Блок схема подпрограммы PrintMassiv
Блок схема подпрограммы MiddlePositive
Блок-схема основной программы
1.3.2 Текст программы на языке Pascal выглядит следующим образом:
Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д. [1]
Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности. Правила выполнения регламентируются ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения» [1] . Стандарт в частности регулирует способы построения схем и внешний вид их элементов.
Содержание
Основные элементы схем алгоритма [ править | править код ]
При начертании элементов рекомендуется придерживаться строгих размеров, определяемых двумя значениями a и b. Значение a выбирается из ряда 15, 20, 25.. мм, b рассчитывается из соотношения 2a = 3b. Определение размеров несет рекомендательный характер, однако, стоит отметить, что при соблюдении выполнения размеров блок-схемы имеют более аккуратный вид.
Действие [ править | править код ]
Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).
Данные (ввод/вывод) [ править | править код ]
Символ отображает данные, носитель данных не определен.
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Предопределенный процесс (функция) [ править | править код ]
Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле). Например, в программировании − вызов процедуры или функции.
Вопрос (условие или решение) [ править | править код ]
Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: > , , = ); в программировании − условные операторы if (два выхода: true , false ) и case (множество выходов).
Ограничитель [ править | править код ]
Символ отображает вход из внешней среды и выход во внешнюю среду (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).
На практике имеют смысл следующие описания ограничителей: начало/конец, запуск/останов, перезапуск (подразумевает перезапуск данной блок-схемы), ошибка (подразумевает завершение алгоритма с ошибкой), исключение (подразумевает исполнение программного исключения)
Цикл [ править | править код ]
Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие.
Пример блок-схемы расчета факториала с использованием цикла [ править | править код ]
Пример вложенных циклов [ править | править код ]
Соединитель [ править | править код ]
Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
Разделение алгоритма на две части с использованием соединителей [ править | править код ]
Комментарий [ править | править код ]
Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.
Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. Комментарии используют совместно с терминаторами для описания входных аргументов алгоритма при описании функций
Параллельные действия [ править | править код ]
Символ представляется двумя параллельными линиями, отображает синхронизацию двух или более параллельных операций. В случае входа нескольких операций в параллельные линии, выполнение алгоритма будет продолжено только в случае окончания всех входящих процессов.
Параллельные действия могут быть использованы для асинхронных процессов или для процессов, последовательность которых не важна. В представленном примере стоит обратить внимание, что созданные в одних параллельных линиях процессы не обязаны также параллельно заканчиваться.
Описание других элементов схем можно найти в соответствующих ГОСТ [1] . Среди элементов существуют:
- Запоминаемые данные
- Документ
- Ручной ввод
- Карта
- Дисплей
- Ручная операция
- Передача управления
- Альтернативная связь между двумя или более символами
- и др.
Представление алгоритмов в виде графов [ править | править код ]
Порядок выполнения действий задается путём соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф (т. н. граф-схема алгоритма, ГСА). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и т. д.
Критика [ править | править код ]
Распространённой и ошибочной практикой является попытка использования блок-схем для иллюстрации алгоритма на низком уровне (на уровне кода) — то есть, попытка вписывать в блоки схемы фрагменты кода на каком-либо искусственном языке. Такой подход применим только к программам, организованным согласно структурному подходу, и не может отразить, к примеру, алгоритм, который реализуется во взаимодействии абстракций при объектно-ориентированном подходе. Для целей описания алгоритмов, взаимодействия частей системы и иллюстрации многих других сопутствующих вещей существует нотация UML.