Блок-схема
Блок-схема – это графический способ представления алгоритма, каждое действие при этом осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками.
Основные элементы блок-схем
Правила построения блок-схем:
- Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо.
- Все повороты соединительных линий выполняются под углом 90 градусов.
- Выходящая линия должна быть одна (исключение составляет логический блок).
Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным алгоритмическим структурам относятся следующие:
Линейные алгоритмические структуры. Базовая структура «следование»
Линейными называются алгоритмы, действия в которых осуществляются последовательно друг за другом.
Базовая структура «следование»
Пример. Даны катеты прямоугольного треугольника. Вычислить его площадь и периметр.
Блок – схема алгоритма вычисления периметра и площади прямоугольного треугольника
Разветвляющиеся алгоритмические структуры. Базовая структура «ветвление»
Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных ветвей решения задачи, в зависимости от выполнения условий. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (действий).
В качестве условия в разветвляющемся алгоритме может быть использовано любое понятное исполнителю утверждение, которое может соблюдаться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение может быть выражено как словами, так и формулой. Таким образом, алгоритм ветвления состоит из условия и двух последовательностей команд.
В зависимости от того, в обеих ветвях решения задачи находится последовательность команд или только в одной, разветвляющиеся алгоритмы делятся на полные и не полные (сокращенные).
Базовая структура «ветвление» (полная форма)
Базовая структура «ветвление» (неполная форма)
Пример. Найти наименьшее из двух чисел.
Блок – схема алгоритма нахождения наименьшего из двух чисел
Циклические алгоритмические структуры.
Базовая структура «повторение (цикл)»
Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла — последовательность команд) выполняется многократно. Однако слово «многократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности — получения результата за конечное число шагов.
Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл, в качестве базовых, входят следующие структуры:
· Блок проверки условия;
· Блок, называемый телом цикла.
Существуют три типа циклов:
· Цикл с предусловием (Цикл «пока»);
· Цикл с постусловием (Цикл «до»);
· Цикл с параметром (разновидность цикла с предусловием).
Цикл с предусловием (Цикл «пока»)
Если тело цикла расположено после проверки условий, то может случиться, что при определенных условиях тело цикла не выполнится ни разу. Такой вариант организации цикла, управляемый предусловием, называется циклом c предусловием.
Базовая структура «повторение (цикл)». Цикл с предусловием
Переход к выполнению действия осуществляется только в том случае, если условие выполняется, в противном случае происходит выход из цикла.
Цикл с постусловием (Цикл «до»).
Возможен другой случай, когда тело цикла выполняется, по крайней мере, один раз и будет повторяться до тех пор, пока не станет ложным условие. Такая организация цикла, когда его тело расположено перед проверкой условия, носит название цикла с постусловием.
Базовая структура «повторение (цикл)». Цикл с постусловием
Исполнение цикла начинается с выполнения действия. Таким образом, тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла.
Цикл с параметром является разновидностью цикла с предусловием. Особенностью данного типа цикла является то, что в нем имеется параметр, начальное значение которого задается в заголовке цикла, там же задается условие продолжения цикла и закон изменения параметра цикла. Механизм работы полностью соответствует циклу с предусловием, за исключением того, что после выполнения тела цикла происходит изменение параметра по указанному закону и только потом переход на проверку условия.
Базовая структура «повторение (цикл)». Цикл с параметром
— начальное значение параметра;
— конечное значение параметра.
Что такое блок-схема и как ее создать?
В нашем подробном руководстве собрана вся необходимая вам информация по созданию блок-схем, включая определения, примеры использования, символы, полезные советы и рекомендации по началу работы с нашим конструктором.
Читается за 10 мин.
Хотите создать блок-схему самостоятельно? Попробуйте Lucidchart! Быстро, удобно и совершенно бесплатно.
Что такое блок-схема?
Блок-схема — это схематичное представление процесса, системы или компьютерного алгоритма. Блок-схемы часто применяются в разных сферах деятельности, чтобы документировать, изучать, планировать, совершенствовать и объяснять сложные процессы с помощью простых логичных диаграмм. Для построения блок-схем применяются прямоугольники, овалы, ромбы и некоторые другие фигуры (для обозначения конкретных операций), а также соединительные стрелки, которые указывают последовательность шагов или направление процесса. Блок-схемы варьируются от незамысловатых, нарисованных вручную до подробных, составленных на компьютере диаграмм со множеством шагов и процессов. Если учесть все возможные вариации, блок-схемы можно признать одним из самых распространенных видов схем во всем мире. Они широко используются в разных сферах как технической, так и нетехнической направленности. Иногда блок-схемы получают более узкоспециальные названия, например, схема процесса, схема рабочего процесса, функциональная блок-схема, моделирование бизнес-процессов, модель и нотация бизнес-процессов (BPMN) или схема технологического процесса (PFD). Они тесно связаны с другими распространенными видами схем, такими как диаграммы DFD и диаграммы активности на унифицированном языке моделирования (UML).
Общепринятые символы и способы нотации блок-схем
Не дайте широкому разнообразию фигур для блок-схем сбить вас с толку. У каждого символа есть свое значение и собственный контекст использования. Если в процессе создания блок-схемы вы вдруг запутаетесь в символах, помните, что в подавляющем большинстве случаев можно обойтись минимальным набором общепринятых символов, перечисленных ниже.
В блок-схемах чаще всего встречаются следующие фигуры и символы.
Этот символ, также известный под названием «Действие», используется для обозначения процесса, действия или функции. Это самый распространенный символ в блок-схемах.
Данный символ, который иногда также именуют «Терминатором», применяется для обозначения начальной или конечной точки схемы или возможного результата того или иного пути развития процесса. Внутри блока, как правило, располагается слово «Начало» или «Конец».
Символизирует ввод или вывод документа. Под вводом документа может подразумеваться поступление отчета, электронного письма или заказа. Примеры вывода документов: создание презентации, рабочего конспекта или письма.
Символизирует вопрос, на который требуется ответ (как правило, «да/нет» или «истина/ложь»). На этом этапе блок-схема разветвляется в разных направлениях в зависимости от выбранного ответа и последующих блоков.
Обычно применяется в более сложных схемах для соединения отдельных блоков в пределах одной страницы.
Часто применяется в сложных схемах для соединения отдельных блоков, расположенных на разных страницах. Для удобства интерпретации внутри фигуры, как правило, указывается номер страницы.
Эта фигура, также известная под названием «Данные», символизирует данные, доступные для ввода или вывода, а также затраченные или полученные ресурсы. Хотя «Бумажная лента» также означает ввод/вывод данных, на сегодняшний день этот символ считается устаревшим и потому довольно редко используется в блок-схемах.
В сочетании с другими материалами этот символ позволяет добавить необходимый контекст, разъяснение или комментарий к определенному диапазону данных. Комментарий также можно присоединить к необходимому разделу блок-схемы с помощью пунктирной линии.
Более сложные символы для блок-схем
Эти дополнительные символы в основном применяются при создании схем технологических процессов для приложений, карт пути пользователя, обработки данных и так далее.
Символизирует данные, хранимые на сервисе, где, вероятнее всего, доп