В настоящее время в вычислительной технике для записи алгоритмов используется «ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения». Он входит в группу стандартов единой системы программной документации (ЕСПД) [6]. Этот стандарт введен взамен «ГОСТ 19.002-80. Схемы алгоритмов и программ.
Правила выполнения. ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические» [7,8]. Но стандарт от 1990 года не совсем полный, в частности, там отсутствуют размеры и отношения сторон блоков, изменены название и трактовка некоторых из них.
Поэтому совместно с ГОСТ 19.701-90 рекомендуется использовать и ГОСТ 19.002-80, ГОСТ 19.003-80.
Далее приводятся выдержки из этих стандартов. В них графические блоки называются символами.
2.2. Схема программы.
2.2.1. Схемы программ отображают последовательность операций в программе.
2.2.2. Схема программы состоит из:
1) символов (т.е. блоков) процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
Основы программирования. Алгоритмы и блок-схемы. Урок 6 [GeekBrains]
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Из-за разночтений далее приводится описание основных символов (в стандарте их существенно больше) как по ГОСТ 19.701-90, так и по ГОСТ 19.003-80.
Таблица 1. Наименование и обозначение символов и отображаемые ими функции.
| Обозначение и размеры | Наименование и функция по ГОСТ 19.701-90 | Наименование и функция по ГОСТ 19.003-80 |
| Процесс. Символ отображает функцию обработки данных любого вида (выполнение операции или группы операций, приводящие к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться). | Процесс. Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных. | |
| Линия. Символ отображает поток данных или управления. При необходимости или для повышения удобочитаемости могут быть добавлены стрелки-указатели. | Линия потока. Указание последовательности перехода между символами. Направления линии потока сверху вниз и слева направо принимают за основные и, если линии потока не имеют изломов, стрелками можно не обозначать. В остальных случаях направление линии потока обозначать стрелкой обязательно. | |
| Решение. Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути. | Решение. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий. | |
| Подготовка. Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы). | Модификация. Выполнение операций, меняющих команды или группу команд, изменяющих программу. | |
| Граница цикла. Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа вначале или в конце в зависимости от расположения операции, проверяющей условие. | (отсутствует) | |
| Данные. Символ отображает данные, носитель данных не определен. | Ввод-вывод. Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) | |
| Ручной ввод. Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом). | Ручной ввод. Ввод данных вручную при помощи неавтономных устройств с клавиатурой, набором переключателей, кнопок. | |
| Документ. Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных). | Документ. Ввод-вывод данных, носителем которых служит бумага | |
| Предопределенный процесс. Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в программе, модуле). | Предопределенный процесс. Использование ранее созданных и отдельно описанных алгоритмов или программ. | |
| Терминатор. Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных). | Пуск – останов. Начало, конец, прерывание процесса обработки данных или выполнения программы. | |
| Соединитель. Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение. | Соединитель. Указание связи между прерванными линиями потока, связывающими символами. | |
| Комментарий. Символ используют для добавления описательных комментариев или пояснительных надписей в целях объяснения или примечаний. | Комментарий. Связь между элементом схемы и пояснением. |
Блок-схема циклического алгоритма. Вычисление n!
Расстояния между параллельными линиями потока должно быть не менее 3 мм, между остальными символами схемы — не менее 5 мм.
Размер a должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер a на число, кратное 5. Размер b равен 1,5 a.
Записи внутри символа или рядом с ним должны быть краткими. Сокращение слов и аббревиатуры, за исключением установленных государственными стандартами, должны быть расшифрованы в нижней части поля схемы или в документе, к которому эта схема относится.
Координаты зоны символа или порядковый номер проставляют в верхней части символа в разрыве его контура по аналогии с примером, изображенным на рис. 1.2.
Рис. 1.2. Пример фрагмента схемы с обозначением порядковых номеров символов на схеме.
При числе исходов не более трех признак условия решения (Да, Нет, =, ) проставляют над каждой выходящей линией потока или справа от линии потока. При числе исходов более трех условие исхода проставляется в разрыве линии потока. Адрес исхода проставляется в продолжении условия исхода и отделяется от него пробелом (см. рис. 1.3).
Рис. 1.3. Возможные варианты отображения блока решения.
Здесь Yi — условие i -го исхода, 011E1, 016A3, 005B5, 015E4 – адреса исходов.
Рис. 1.4. Пример использования символов границы цикла.
Рис. 1.5. Пример блок-схемы алгоритма вычисления кубического корня с блоком «решение».
Рис. 1.6. Пример блок-схемы алгоритма вычисления кубического корня с блоками границы цикла.
На рис. 1.4 приводится фрагмент алгоритма с введенным в ГОСТ 19.701-90 символом «Граница цикла», а на рис. 1.5 и рис. 1.6 изображены примеры блок-схем одного и того же алгоритма, но с использованием разных символов.
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
Источник: studopedia.ru
Представление алгоритмов в виде блок-схем
Блок-схемой будем называть такое графическое представление алгоритма, когда отдельные действия (или команды) представляются в виде геометрических фигур – блоков. Внутри блоков указывается информация о действиях, подлежащих выполнению. Связь между блоками изображают с помощью линий, называемых линиями связи, обозначающих передачу управления.
Существует Государственный стандарт, определяющий правила создания блок-схем. Конфигурация блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19.701-90 «Схемы алгоритмов и программ». В табл. 2.1 приведены обозначения некоторых элементов, которых будет вполне достаточно для изображения алгоритмов при выполнении студенческих работ.
Правила составления блок-схем:
Источник: studfile.net
Блок-схема алгоритма: разбираемся в особенностях
Что это такое? Блок-схема алгоритма отображает в графическом виде последовательность операций и переходные фазы. Каждому действию соответствует определенная фигура (ромб, квадрат, овал и т. д.), поэтому располагать их нужно в правильном порядке.
Как составить? В любой блок-схеме существуют обязательные элементы: начало, конец, линии связи. Также необходима нумерация для понимания направления чтения. Остальные действия зависят от того, какой именно алгоритм нужно описать.
- Суть алгоритмов
- Что такое блок-схема алгоритма
- Составляющие блок-схемы алгоритма
- Правила составления блок-схемы
- Разделение блок-схемы
- Востребованность блок-схем
Пройди тест и узнай, какая сфера тебе подходит:
айти, дизайн или маркетинг.
Бесплатно от Geekbrains
Суть алгоритмов
Алгоритмом называют конечную последовательность конкретных действий, выполняя которые, исполнитель достигает определенной цели.
Итогом прохождения всех шагов должен быть изначально заданный результат (например, некие выходные данные). Для выполнения этого процесса по мере необходимости могут создаваться и использоваться промежуточные данные. Они выходными являться не будут и нужны исключительно для обеспечения всей работы.
Любой алгоритм нужно наделять определенными свойствами. Наиболее важную роль играют:
- Дискретность. Общая задача разделяется на отдельные, последовательно выполняемые шаги. Это, как правило, простейшие действия, порядок которых строго определен. Каждый шаг представляет собой инструкцию или команду, выполнение которой должно начинаться только тогда, когда выполнена предыдущая команда в этой последовательности.
- Конечность. Количество шагов должно быть конечным. Иными словами, результат необходимо получить по завершении строго определенного числа команд в алгоритме.
- Понятность. Все шаги необходимо формулировать так, чтобы исполнитель их полностью понимал. То есть алгоритм должен состоять только из команд, входящих в систему компетенций данного человека.
Для вас подарок! В свободном доступе до 18.06 —>
Скачайте ТОП-10 нейросетей, которые помогут облегчить
вашу работу
Чтобы получить подарок, заполните информацию в открывшемся окне
- Детерминированность. Каждую команду, а также порядок выполнения всех команд необходимо предварительно четко и однозначно определить. При этом на результат выполнения каждого шага не должна влиять никакая сторонняя информация. Необходимо выстроить команды так, чтобы конечная цель алгоритма обеспечивалась только формальным выполнением четких и последовательных инструкций. Исполнителю при этом не нужно вникать в смысл команд. Благодаря такому подходу итоговый результат будет всегда одинаковым и предсказуемым независимо от того, кто выполняет эту работу.
- Массовость. Один алгоритм призван решать сразу комплекс однотипных задач, определяемый заданным диапазоном входной информации.
Алгоритмы могут быть представлены в нескольких формах:
-
Текстовая запись. Команды записываются обычным текстом на каком-либо языке. Порядок выполнения определяется нумерацией. Действия описываются произвольно и максимально конкретно.
Что такое блок-схема алгоритма
Как упоминалось выше, алгоритм может быть схематически представлен в виде блок-схемы. Этот вид графики также широко используется для представления любых процессов и систем в самых разных отраслях деятельности человека. С помощью блок-схемы выполняется документирование, изучение, планирование, совершенствование и объяснение сложных процессов путем превращения их в простые и логичные диаграммы.
Для описания конкретных действий используются геометрические фигуры: прямоугольники, ромбы, овалы и т. д. Последовательность шагов и направление процессов отображается соединительными стрелками.
Существует несколько видов блок-схем алгоритма, которые отличаются в числе прочего сложностью исполнения, начиная от простейших и нарисованных от руки эскизов, заканчивая сложными, спроектированными на компьютере диаграммами. Блок-схемы, учитывая многообразие всех вариаций, могут быть использованы в самых разных областях жизнедеятельности и, соответственно, по-разному называться.
Так, в зависимости от отрасли, встречаются схемы процессов, функциональные блок-схемы, модели и нотации бизнес-процессов, схемы технологических процессов. Все это имеет тесную связь с другими популярными разновидностями схем (например, с некоторыми диаграммами).
Составляющие блок-схемы алгоритма
Блок-схемы создаются из различных блоков, соединяемых между собой линиями со стрелками. Таким образом отображается поток управления. Далее разберем более подробно каждый тип блоков.
Терминал
Представляет собой овальную область, которой обозначают начало и конец выполнения программы. В любом алгоритме, изображенном в виде блок-схемы, присутствует как минимум два таких овала, которые ограничивают собой данный алгоритм.
Данные
Блок рисуется в виде параллелограмма, содержащего внутри входные или выходные данные. Обычно здесь размещают информацию, поступающую в алгоритм извне, и результат, который в итоге он выдает.
Процесс
Выглядит как прямоугольник, служит для записи основного программного кода. Процесс является ключевым элементом алгоритма, отражающим суть всей блок-схемы.
Узнай, какие
ИТ-профессии входят
в ТОП-30 с доходом от 200 000 ₽/мес
Команда GeekBrains совместно с международными специалистами по развитию карьеры подготовили материалы, которые помогут вам начать путь к профессии мечты.
Подборка содержит только самые востребованные и высокооплачиваемые специальности и направления в IT-сфере. 86% наших учеников с помощью данных материалов определились с карьерной целью на ближайшее будущее!
Скачивайте и используйте уже сегодня:
Александр Сагун
Эксперт GeekBrains
Топ-30 самых востребованных и высокооплачиваемых профессий 2023
Поможет разобраться в актуальной ситуации на рынке труда
Подборка 50+ ресурсов об IT-сфере
Только лучшие телеграм-каналы, каналы Youtube, подкасты, форумы и многое другое для того, чтобы узнавать новое про IT
ТОП 50+ сервисов и приложений от Geekbrains
Безопасные и надежные программы для работы в наши дни
Скачать подборку бесплатно
Уже скачали 21243