Как составить блог схема по алгоритму

Схема — это абстракция какого-либо процесса или системы, наглядно отображающая наиболее значимые части. Схемы широко применяются с древних времен до настоящего времени — чертежи древних пирамид, карты земель, принципиальные электрические схемы. Очевидно, древние мореплаватели хотели обмениваться картами и поэтому выработали единую систему обозначений и правил их выполнения. Аналогичные соглашения выработаны для изображения схем-алгоритмов и закреплены ГОСТ и международными стандартами.

На территории Российской Федерации действует единая система программной документации (ЕСПД), частью которой является Государственный стандарт — ГОСТ 19.701-90 «Схемы алгоритмов программ, данных и систем» [1]. Не смотря на то, что описанные в стандарте обозначения могут использоваться для изображения схем ресурсов системы, схем взаимодействия программ и т.п., в настоящей статье описана лишь разработка схем алгоритмов программ.

Рассматриваемый ГОСТ практически полностью соответствует международному стандарту ISO 5807:1985.

Содержание:

1. Элементы блок-схем алгоритмов
2. Примеры блок-схем
3. Нужны ли блок-схемы? Альтернативы

Элементы блок-схем алгоритмов

Блок-схема представляет собой совокупность символов, соответствующих этапам работы алгоритма и соединяющих их линий. Пунктирная линия используется для соединения символа с комментарием. Сплошная линия отражает зависимости по управлению между символами и может снабжаться стрелкой. Стрелку можно не указывать при направлении дуги слева направо и сверху вниз. Согласно п. 4.2.4, линии должны подходить к символу слева, либо сверху, а исходить снизу, либо справа.

Есть и другие типы линий, используемые, например, для изображения блок-схем параллельных алгоритмов, но в текущей статье они, как и ряд специфических символов, не рассматриваются. Рассмотрены лишь основные символы, которых всегда достаточно студентам.

	Терминатором начинается и заканчивается любая функция. Тип возвращаемого значения и аргументов функции обычно указывается в комментариях к блоку терминатора.
	В ГОСТ определено множество символов ввода/вывода, например вывод на магнитные ленты, дисплеи и т.п. Если источник данных не принципиален, обычно используется символ параллелограмма. Подробности ввода/вывода могут быть указаны в комментариях.
	В блоке операций обычно размещают одно или несколько (ГОСТ не запрещает) операций присваивания, не требующих вызова внешних функций.
	Блок в виде ромба имеет один вход и несколько подписанных выходов. В случае, если блок имеет 2 выхода (соответствует оператору ветвления), на них подписывается результат сравнения — «да/нет». Если из блока выходит большее число линий (оператор выбора), внутри него записывается имя переменной, а на выходящих дугах — значения этой переменной.
	Вызов внешних процедур и функций помещается в прямоугольник с дополнительными вертикальными линиями.
	Символы начала и конца цикла содержат имя и условие. Условие может отсутствовать в одном из символов пары. Расположение условия, определяет тип оператора, соответствующего символам на языке высокого уровня — оператор с предусловием (while) или постусловием (do … while).
	Символ «подготовка данных» в произвольной форме (в ГОСТ нет ни пояснений, ни примеров), задает входные значения. Используется обычно для задания циклов со счетчиком.
	В случае, если блок-схема не умещается на лист, используется символ соединителя, отражающий переход потока управления между листами. Символ может использоваться и на одном листе, если по каким-либо причинам тянуть линию не удобно.
	Комментарий может быть соединен как с одним блоком, так и группой. Группа блоков выделяется на схеме пунктирной линией.

Примеры блок-схем

В качестве примеров, построены блок-схемы очень простых алгоритмов сортировки, при этом акцент сделан на различные реализации циклов, т.к. у студенты делают наибольшее число ошибок именно в этой части.

Сортировка вставками

Массив в алгоритме сортировки вставками разделяется на отсортированную и еще не обработанную части. Изначально отсортированная часть состоит из одного элемента, и постепенно увеличивается.

На каждом шаге алгоритма выбирается первый элемент необработанной части массива и вставляется в отсортированную так, чтобы в ней сохранялся требуемый порядок следования элементов. Вставка может выполняться как в конец массива, так и в середину. При вставке в середину необходимо сдвинуть все элементы, расположенные «правее» позиции вставки на один элемент вправо. В алгоритме используется два цикла — в первом выбираются элементы необработанной части, а во втором осуществляется вставка.

В приведенной блок-схеме для организации цикла используется символ ветвления. В главном цикле (i < n) перебираются элементы необработанной части массива. Если все элементы обработаны — алгоритм завершает работу, в противном случае выполняется поиск позиции для вставки i-того элемента. Искомая позиция будет сохранена в переменной j в результате выполнения внутреннего цикла, осуществляющем сдвиг элементов до тех пор, пока не будет найден элемент, значение которого меньше i-того.

На блок-схеме показано каким образом может использоваться символ перехода — его можно использовать не только для соединения частей схем, размещенных на разных листах, но и для сокращения количества линий. В ряде случаев это позволяет избежать пересечения линий и упрощает восприятие алгоритма.

Сортировка пузырьком

Сортировка пузырьком, как и сортировка вставками, использует два цикла. Во вложенном цикле выполняется попарное сравнение элементов и, в случае нарушения порядка их следования, перестановка. В результате выполнения одной итерации внутреннего цикла, максимальный элемент гарантированно будет смещен в конец массива. Внешний цикл выполняется до тех пор, пока весь массив не будет отсортирован.

На блок-схеме показано использование символов начала и конца цикла. Условие внешнего цикла (А) проверяется в конце (с постусловием), он работает до тех пор, пока переменная hasSwapped имеет значение true. Внутренний цикл использует предусловие для перебора пар сравниваемых элементов. В случае, если элементы расположены в неправильном порядке, выполняется их перестановка посредством вызова внешней процедуры (swap). Для того, чтобы было понятно назначение внешней процедуры и порядок следования ее аргументов, необходимо писать комментарии. В случае, если функция возвращает значение, комментарий может быть написан к символу терминатору конца.

Сортировка выбором

В сортировке выбором массив разделяется на отсортированную и необработанную части. Изначально отсортированная часть пустая, но постепенно она увеличивается. Алгоритм производит поиск минимального элемента необработанной части и меняет его местами с первым элементом той же части, после чего считается, что первый элемент обработан (отсортированная часть увеличивается).

На блок-схеме приведен пример использования блока «подготовка», а также показано, что в ряде случаев можно описывать алгоритм более «укрупнённо» (не вдаваясь в детали). К сортировке выбором не имеют отношения детали реализации поиска индекса минимального элемента массива, поэтому они могут быть описаны символом вызова внешней процедуры. Если блок-схема алгоритма внешней процедуры отсутствует, не помешает написать к символу вызова комментарий, исключением могут быть функции с говорящими названиями типа swap, sort, … .

На блоге можно найти другие примеры блок-схем:

• блок-схема проверки правильности расстановки скобок арифметического выражения [2];
• блок-схемы алгоритмов быстрой сортировки и сортировки слиянием [3].

Часть студентов традиционно пытается рисовать блок-схемы в Microsoft Word, но это оказывается сложно и не удобно. Например, в MS Word нет стандартного блока для терминатора начала и конца алгоритма (прямоугольник со скругленными краями, а не овал). Наиболее удобными, на мой взгляд, являются утилиты MS Visio и yEd [5], обе они позволяют гораздо больше, чем строить блок-схемы (например рисовать диаграммы UML), но первая является платной и работает только под Windows, вторая бесплатная и кроссплатфомренная. Все блок-схемы в этой статье выполнены с использованием yEd.

Частные конторы никакие блок-схемы не используют, в книжках по алгоритмам [6] вместо них применяют словесное описание (псевдокод) как более краткую форму. Возможно блок-схемы применяют на государственных предприятиях, которые должны оформлять документацию согласно требованиям ЕСПД, но есть сомнения — даже для регистрации программы в Государственном реестре программ для ЭВМ никаких блок-схем не требуется.

Тем не менее, рисовать блок-схемы заставляют школьников (примеры из учебников ГОСТ не соответствуют) — выносят вопросы на государственные экзамены (ГИА и ЕГЭ), студентов — перед защитой диплом сдается на нормоконтроль, где проверяется соответствие схем стандартам.

Разработка блок-схем выполняется на этапах проектирования и документирования, согласно каскадной модели разработки ПО, которая сейчас почти не применяется, т.к. сопровождается большими рисками, связанными с ошибками на этапах проектирования.

Появляются подозрения, что система образования прогнила и отстала лет на 20, однако аналогичная проблема наблюдается и за рубежом. Международный стандарт ISO 5807:1985 мало чем отличается от ГОСТ 19.701-90, более нового стандарта за рубежом нет. Там же производится множество программ для выполнения этих самых схем — Dia, MS Visio, yEd, …, а значит списывать их не собираются. Вместо блок-схем иногда применяют диаграммы деятельности UML [6], однако удобнее они оказываются, разве что при изображении параллельных алгоритмов.

Периодически поднимается вопрос о том, что ни блок-схемы, ни UML не нужны, да и документация тоже не нужна. Об этом твердят программисты, придерживающиеся методологии экстремального программирования (XP) [7], ходя даже в их кругу нет единого мнения.

В ряде случаев, программирование невозможно без рисования блок-схем, т.к. это один процесс — существуют визуальные языки программирования, такие как ДРАКОН [8], кроме того, блок-схемы используются для верификации алгоритмов (формального доказательства их корректности) методом индуктивных утверждений Флойда [9].

В общем, единого мнения нет. Очевидно, есть области, в которых без чего-то типа блок-схем обойтись нельзя, но более гибкой альтернативы нет. Для формальной верификации необходимо рисовать подробные блок-схемы, но для проектирования и документирования такие схемы не нужны — я считаю разумным утверждение экстремальных программистов о том, что нужно рисовать лишь те схемы, которые помогают в работе и не требуют больших усилий для поддержания в актуальном состоянии [10].

Список использованных источников:

1. ГОСТ 19.701–90 (ИСО 5807–85) «Единая система программной документа­ции».
2. Алгоритм. Свойства алгоритма https://pro-prof.com/archives/578
3. Алгоритмы сортировки слиянием и быстрой сортировки https://pro-prof.com/archives/813
4. yEd Graph Editor https://www.yworks.com/products/yed
5. Книги: алгоритмы https://pro-prof.com/books-algorithms
6. Рамбо Дж., Якобсон А., Буч Г. UML: специальный справочник. -СПб.: Питер, 2002. -656 с.
7. Кент Бек Экстремальное программирование: разработка через тестирование – СПб.: Питер – 2003
8. Визуальный язык ДРАКОН https://drakon.su/
9. Шилов Н.В. Верификация шаблонов алгоритмов для метода отката и метода ветвей и границ. Моделирование и анализ информационных систем, ISSN 1818 – 1015, т.18, №4, 2011
10. Брукс Ф., Мифический человеко — месяц или как создаются программные системы. СПб. Символ Плюс, 1999 — 304 с. ил.

У этого термина существуют и другие значения, см. Блок.

Блок-схема — распространённый тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединённых между собой линиями, указывающими направление последовательности.

Основные элементы схем алгоритма[править | править код]

При начертании элементов рекомендуется придерживаться строгих размеров, определяемых двумя значениями a и b. Значение a выбирается из ряда 15, 20, 25.. мм, b рассчитывается из соотношения 2⋅a = 3⋅b. Определение размеров несёт рекомендательный характер, однако, при соблюдении выполнения размеров блок-схемы имеют более аккуратный вид.

Действие[править | править код]

Символ отображает функцию обработки данных любого вида (выполнение определённой операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).

Данные (ввод-вывод)[править | править код]

Символ отображает данные, носитель данных не определён.

Преобразование данных в форму, пригодную для обработки (ввода) или отображения результатов обработки (вывода). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).

Предопределённый процесс (функция)[править | править код]

Символ отображает предопределённый процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле). Например, в программировании − вызов процедуры или функции.

Вопрос (условие или решение)[править | править код]

Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определённых внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.

Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определённых внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трёх, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае — сравнение (три выхода: >, <, =); в программировании — условные операторы if (два выхода: true, false) и case (множество выходов).

Ограничитель[править | править код]

Символ отображает вход из внешней среды и выход во внешнюю среду (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).

На практике имеют смысл следующие описания ограничителей: начало/конец, запуск/останов, перезапуск (подразумевает перезапуск данной блок-схемы), ошибка (подразумевает завершение алгоритма с ошибкой), исключение (подразумевает исполнение программного исключения)

Цикл[править | править код]

Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие.

Пример блок-схемы расчёта факториала с использованием цикла[править | править код]

Пример вложенных циклов[править | править код]

Соединитель[править | править код]

Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения её в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.

Разделение алгоритма на две части с использованием соединителей[править | править код]

Комментарий[править | править код]

Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещён около ограничивающей фигуры.

Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.
Комментарии используют совместно с терминаторами для описания входных аргументов алгоритма при описании функций.

Параллельные действия[править | править код]

Символ представляется двумя параллельными линиями, отображает синхронизацию двух или более параллельных операций. В случае входа нескольких операций в параллельные линии, выполнение алгоритма будет продолжено только в случае окончания всех входящих процессов.

Параллельные действия могут быть использованы для асинхронных процессов или для процессов, последовательность которых не важна. В представленном примере стоит обратить внимание, что созданные в одних параллельных линиях процессы не обязаны также параллельно заканчиваться.

Описание других элементов схем можно найти в соответствующих ГОСТ^[1]. Среди элементов существуют:

• Запоминаемые данные
• Документ
• Ручной ввод
• Карта
• Дисплей
• Передача управления
• Альтернативная связь между двумя или более символами
• и др.

Представление алгоритмов в виде графов[править | править код]

Порядок выполнения действий задаётся путём соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как ориентированный граф (т. н. граф-схема алгоритма, ГСА). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и так далее.

Критика[править | править код]

Распространённой и ошибочной практикой является попытка использования блок-схем для иллюстрации алгоритма на низком уровне (на уровне кода) — то есть попытка вписывать в блоки схемы фрагменты кода на каком-либо искусственном языке. Такой подход применим только к программам, организованным согласно структурному подходу, и не может отразить, к примеру, алгоритм, который реализуется во взаимодействии абстракций при объектно-ориентированном подходе. Для целей описания алгоритмов, взаимодействия частей системы и иллюстрации многих других сопутствующих вещей существует нотация UML ^{[источник не указан 943 дня]}.

Примечания[править | править код]

В одной из прошлых статей мы поговорили о алгоритмах и в ней же я обещал в скором времени рассказать про блок схемы. Что же, время пришло.

Давайте сначала поймем, что такое блок схемы.

Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности

Ага, то есть блок схема, это способ представления нашего алгоритма в картинках. Но зачем? Дело в том, что человеку, как существу, имеющему зрение, проще и удобнее, зачастую, воспринимать информацию, если она продублирована в виде текста или имеет какие-то графические обозначения. Если не вдаваться в подробности, то это называется зрительным восприятием. Согласитесь, если вы видите объект беседы перед собой, вам проще его воспринимать, обсуждать и т.д.

Существует несколько основных блоков. В интернете вы можете найти примерно такое описание для части из них. Цвет фона значения не имеет, и здесь он синий для большей наглядности (наверное)

Процесс– под процессом здесь понимается какое-то действие. Арифметическая или логическая операция. Что то, что приведет вас к финальному результату выполнив один пункт вашего алгоритма. Допустим “a+b” будет помещаться именно в такой блок.

Решение – немного странное название, но думаю, что вы уже догадались, что это условие. С ним мы уже сталкивались в прошлой статье по алгоритмам. Когда нам приходилось РЕШАТЬ, что делать дальше, на основе какого-то результата.

Модификация – забудьте про это слово. Это просто цикл. О циклах мы тоже говорили. Но конкретно этот цикл немного специфичный. Это обозначение цикла For, который является счетным циклом и немного отличатся от остальных. Иные циклы могут быть представлены без специального оператора, это мы с вами попробуем изобразить чуть ниже.

Предопределенный процесс – некая модификация первого блока. Что значит предопределенный? Значит определённый заранее. И тут вообще ступор, но тем не менее он именно так и называется. Говоря простым языком – это ПОДпрограмма, (метод или процедура/функция). Такого мы еще не видели.

Подпрограмма – буквально, программа в программе. То есть это некоторый кусок кода, который выделен в отдельную группу для того, чтобы не писать его каждый раз в разных частях алгоритма/программы. В дальнейшем этот кусок алгоритма/программы может быть запущен, там, где нужно. Сейчас не стоит зацикливаться, подпрограммы мы еще рассмотрим и не раз.

Ввод-вывод, это два блока которые выглядят одинаково, как правило понять, что там происходит можно по тексту внутри блока. Объединены в одну группу, потому что близки по специфике. Получение данных, вывод данных. Мы с вами уже использовали ввод, кстати говоря, когда наш робот читал название колбасы.

Пуск-останов – это те же самые начало и конец, тут думаю пояснения не требуются.

Сейчас вы в ужасе, что я почти для каждого из пунктов подобрал синонимы, и порой более логичные, и понятные. Да, дело в том, что алгоритмизация, это забытый аспект программирования. И из-за этого появляются некоторые сложности. Если что-то не развивать, оно и не разовьется. Может быть многие со мной не согласятся, но я спрошу их, как часто они видят блок схемы в курсах по программированию? Бинго. Ни где их нет.
Зачем же я вам показал отличающиеся название, от тех, что я обычно использую? Что бы вы просто не впадали в ступор если вдруг увидите останов, вместо конца. Более подробно о том, как же все-таки правильно и где какие размеры и сколько градусов углы у каждого ромбика вы можете почитать в ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения». Мы в такие подробности вдаваться не будем, по причине того, что мы любители и нам за это не платят, но уметь строить блок-схемы и самое главное читать их, мы должны уметь.

В блок схеме, как правило каждый пункт алгоритма соответствует своему блоку, исключения могут составить блоки, которые реализуют сразу несколько пунктов, допустим цикл For. Или блоки процесса или подпроцесса, которые можно объединять в один, если захочется. Стоит сделать оговорку, что все эти блоки имеют свои размеры, и не стоит растягивать один блок процесса так, чтобы в него все влезло, а вокруг него лепить кучу маленьких.

Между собой блоки соединяются стрелочками, указывающими к какому блоку стоит перейти дальше. В блоках условия/выбора нужно указать какая из стрелочек переведет нас при каком результате. То, что написано внутри блока выбора иногда может быть представлено как вопрос. И если ответ на него да, то идем по стрелочки с надписью да, если нет, то нет. Мы немного расширим наш кругозор вариантов, когда поговорим о “логике”, лжи и истине.

Быть или не быть? Вот в чем блок-схема…. Если быть, то да, следовательно, быть. Если нет, значит нет, ну и вы поняли…

Если у кого то язык чуть не сломался когда читали что в ромбике, то вы заметили, что на самом деле там все должно быть однозначно. И по идеи стоит заменить на вопрос «Быть?» тогда все станет немного логичнее, если вы запнулись на этом месте, значит вы на верном пути в понимании процесса, если нет, то ничего страшного, все еще впереди, тем-более что об условиях я мало рассказал, пока что.

А вот так вот должна выглядеть блок-схема для нашего первого алгоритма. Не густо, но там и алгоритм без ветвлений и чего-либо еще.

Давайте не будем тратить время зря, и сразу перейдем к финальному алгоритму

Тут у нас появляется ввод (в ромбике), даже два. Первый раз, робот читает с бумажки, второй с этикетки.

На самом деле вопрос спорный, ввод это или операция. Будем считать, что это ввод, я программист я так вижу. Вообще многие из стандартов, связанных с обозначением и прочим уже устаревают, и не все из них успевают менять. Вот если допустим в недалеком будущем, полноценный ИИ решит что-то прочесть, это будет ввод или операция? Операция? То есть это не его решение что-то вложить в себя, а просто кусок кода, а то есть ввод пользователя, живого человека, это нечто иное? Слава богу прав у железок пока нет, и статьи за оскорбление чувств кибернетических организмов пока не придумали. 🙂

А видите условие с переходом по НЕТ, не далее, а назад. Это, по сути, тот цикл о котором мы говори. Если колбаса не та, мы возвращаемся к тому, что берем колбасу (старую он бросает на пол, тсссс, потом исправим, может быть), и снова читаем, и снова проверяем. Именно поэтому в прошлый раз я рассказал вам о ветвлениях, это, наверное, более широкое определение всем возможным переходам, будь то по условию или из-за цикла, а может быть и без условия (поговорим о том хорошо это или нет, когда встретимся с кодом на С++ или ASM).

Как вы заметили, блок схемы могут быть довольно большими, но как быть, если вдруг что-то не влезло, а вот так, например как я и сделал. Указываем одинаковые цифры в кругляшках и переходим по нему. Есть другие способы, но нам пока и этого хватит.

А теперь еще раз, зачем же это нужно? Думаю, сейчас вы наглядно видите, что смотреть за тем, куда идет выполнение нашего алгоритма, стало проще. И в некоторых довольно разветвленных алгоритмах, блок схемы помогают лучше понять, что за чем и когда выполняется. Нужно просто вести пальцем по стрелочкам и отвечать на условия, да или нет.

Блок схемы важный, но не основной этап, они скорее пригодятся тем, кто будет разбираться в вашем коде, куда важнее алгоритм, который эта блок схема представляет, поэтому думаю на сегодня хватит.

Не забывайте что каждое подобное знание дает вам преимущество перед вашими конкурентами или коллегами. Сегодня вы научились читать и создавать блок-схемы, в определенных кругах этот навык о многом говорит.

Надеюсь вам было интересно, а пока-что, до скорого.

Что это такое? Блок-схема алгоритма отображает в графическом виде последовательность операций и переходные фазы. Каждому действию соответствует определенная фигура (ромб, квадрат, овал и т. д.), поэтому располагать их нужно в правильном порядке.

Как составить? В любой блок-схеме существуют обязательные элементы: начало, конец, линии связи. Также необходима нумерация для понимания направления чтения. Остальные действия зависят от того, какой именно алгоритм нужно описать.

Суть алгоритмов

Алгоритмом называют конечную последовательность конкретных действий, выполняя которые, исполнитель достигает определенной цели.

Итогом прохождения всех шагов должен быть изначально заданный результат (например, некие выходные данные). Для выполнения этого процесса по мере необходимости могут создаваться и использоваться промежуточные данные. Они выходными являться не будут и нужны исключительно для обеспечения всей работы.

Любой алгоритм нужно наделять определенными свойствами. Наиболее важную роль играют:

• Дискретность. Общая задача разделяется на отдельные, последовательно выполняемые шаги. Это, как правило, простейшие действия, порядок которых строго определен. Каждый шаг представляет собой инструкцию или команду, выполнение которой должно начинаться только тогда, когда выполнена предыдущая команда в этой последовательности.
• Конечность. Количество шагов должно быть конечным. Иными словами, результат необходимо получить по завершении строго определенного числа команд в алгоритме.
• Понятность. Все шаги необходимо формулировать так, чтобы исполнитель их полностью понимал. То есть алгоритм должен состоять только из команд, входящих в систему компетенций данного человека.

Скачать
файл

• Детерминированность. Каждую команду, а также порядок выполнения всех команд необходимо предварительно четко и однозначно определить. При этом на результат выполнения каждого шага не должна влиять никакая сторонняя информация. Необходимо выстроить команды так, чтобы конечная цель алгоритма обеспечивалась только формальным выполнением четких и последовательных инструкций. Исполнителю при этом не нужно вникать в смысл команд. Благодаря такому подходу итоговый результат будет всегда одинаковым и предсказуемым независимо от того, кто выполняет эту работу.
• Массовость. Один алгоритм призван решать сразу комплекс однотипных задач, определяемый заданным диапазоном входной информации.

Алгоритмы могут быть представлены в нескольких формах:

• Текстовая запись. Команды записываются обычным текстом на каком-либо языке. Порядок выполнения определяется нумерацией. Действия описываются произвольно и максимально конкретно.

  

  

  Читайте также

• Блок–схема. Команды отображаются графически, в виде блок-схемы из геометрических фигур.
• Алгоритмические языки. Алгоритм строится с использованием специального искусственного языка, состоящего из определенной системы обозначений.
• Псевдокод. Обычный язык комбинируется с алгоритмическим. Последний берется за основу для описания базовых структур алгоритма.

Что такое блок-схема алгоритма

Как упоминалось выше, алгоритм может быть схематически представлен в виде блок-схемы. Этот вид графики также широко используется для представления любых процессов и систем в самых разных отраслях деятельности человека. С помощью блок-схемы выполняется документирование, изучение, планирование, совершенствование и объяснение сложных процессов путем превращения их в простые и логичные диаграммы.

Для описания конкретных действий используются геометрические фигуры: прямоугольники, ромбы, овалы и т. д. Последовательность шагов и направление процессов отображается соединительными стрелками.

Существует несколько видов блок-схем алгоритма, которые отличаются в числе прочего сложностью исполнения, начиная от простейших и нарисованных от руки эскизов, заканчивая сложными, спроектированными на компьютере диаграммами. Блок-схемы, учитывая многообразие всех вариаций, могут быть использованы в самых разных областях жизнедеятельности и, соответственно, по-разному называться.

Так, в зависимости от отрасли, встречаются схемы процессов, функциональные блок-схемы, модели и нотации бизнес-процессов, схемы технологических процессов. Все это имеет тесную связь с другими популярными разновидностями схем (например, с некоторыми диаграммами).

Составляющие блок-схемы алгоритма

Блок-схемы создаются из различных блоков, соединяемых между собой линиями со стрелками. Таким образом отображается поток управления. Далее разберем более подробно каждый тип блоков.

Терминал

Представляет собой овальную область, которой обозначают начало и конец выполнения программы. В любом алгоритме, изображенном в виде блок-схемы, присутствует как минимум два таких овала, которые ограничивают собой данный алгоритм.

Данные

Блок рисуется в виде параллелограмма, содержащего внутри входные или выходные данные. Обычно здесь размещают информацию, поступающую в алгоритм извне, и результат, который в итоге он выдает.

Процесс

Выглядит как прямоугольник, служит для записи основного программного кода. Процесс является ключевым элементом алгоритма, отражающим суть всей блок-схемы.

Решение

Данный блок рисуется в виде ромба и предназначен для управляющих и условных операторов какого-либо языка программирования (например, if или «больше» и «меньше»). Здесь всегда предлагается на выбор один из двух вариантов: «да» или «нет».

Поток

Обозначается в виде стрелки, представляя собой собственно поток какого либо процесса или алгоритма с указанием направления. Таким способом обеспечивается высокая читаемость программы.

Ссылка на странице

Выглядит как окружность с расположенными внутри символами. Такая ссылка дает понять, что блок-схема продолжает дальнейшие шаги алгоритма. Когда схема достаточно длинная, для экономии места внутри данной окружности в качестве ссылки размещают одну цифру. Этот же символ должен быть использован в продолжении схемы.

Правила составления блок-схемы

Чтобы составить блок-схему алгоритма грамотно, необходимо следовать приведенным ниже принципам.

• Начало и конец схемы обязательно ограничиваются соответствующими блоками в одном экземпляре.
• Начальный блок должен быть соединен с конечным линиями связи.
• Линии потока необходимо рисовать из всех блоков, кроме конечного.
• Все блоки нумеруются по порядку слева направо и сверху вниз. Номера ставятся в верхнем левом углу с разрывом начертания.
• Между всеми блоками обеспечивается взаимная связь через линии, определяющие последовательность выполнения команд. Движение потока в обратном порядке от принятого по умолчанию обязательно обозначается стрелками.
• Используемые в схеме линии могут быть входящими или выходящими. Это разделение относительное. Для одного линия, выходящая из одного блока, для другого уже будет являться входящей.
• Начальный блок имеет лишь выходящие линии потока. Соответственно, в конечный блок линии могут только входить.
• Поскольку движение потока идет сверху вниз, входящие линии принято изображать сверху от блока, а выходящие — снизу. Это в целом упрощает чтение блок-схемы.
• Линии потока могут обрываться. При этом места разрывов необходимо помечать специальными соединительными элементами.
• Чтобы блок-схема легче читалась, допускается описательную часть выносить в комментарии.

Разделение блок-схемы

Построение блок-схемы зачастую связано с определенными трудностями, среди которых:

• слишком малое место для размещения на одной странице;
• сложности в связывании всех элементов непосредственно друг с другом.

Устранить эти проблемы можно путем разбивки всей блок-схемы алгоритма программы на несколько фрагментов и последующего соединения этих фрагментов специальными соединительными элементами.

Используемые при этом соединители подписываются уникальными номерами, состоящими из двух частей. Это нужно для определения соответствия соединительных линий друг другу. Принадлежность частей уникального номера соединительному элементу обеспечивается записью данного номера на каждом фрагменте блок-схемы. Общие правила разделения приведем ниже.

• Места разрыва схемы обозначаются соединительным блоком. Каждое такое соединение маркируется уникальным номером.
• Использоваться должны только машинно-независимые элементы.
• Представление в блок-схеме каждого шага не является обязательным. Важно отобразить только ключевые этапы выполнения программы.
• Переменные и блоки желательно именовать наглядными и запоминаемыми словами.

И самое главное условие — сформированный алгоритм должен быть понятен любому программисту.

Востребованность блок-схем

В небольших компаниях для построения алгоритмов обычно применяют лаконичную словесную форму (псевдокод). Блок-схемы же вероятнее всего встречаются на государственных предприятиях, где действуют требования по оформлению документации ЕСПД. Однако даже при регистрации программного обеспечения в Госреестре можно обойтись без этих схем.

И все же современные учебные программы в школах и вузах учитывают умение рисовать данного вида графику. Вопросы, посвященные блок-схемам, встречаются на выпускных и государственных экзаменах. Студенты перед дипломной защитой также должны проверять свою работу на соответствие стандартам построения схем.

Программное обеспечение сегодня почти не разрабатывается по устаревшей каскадной модели, так как при этом часто на этапах проектирования возникают ошибки. Но когда разработка по такой модели все же ведется, применяются именно блок-схемы записи алгоритма.

Во всем мире наблюдается значительное отставание образовательной системы от технического прогресса. Отечественный устаревший стандарт ГОСТ 19.701-90 в целом схож с международным ISO 5807:1985. Более актуальные модификации до сих пор не разработаны. За рубежом все еще продолжают создавать специализированное программное обеспечение для проектирования блок-схем (Dia, MS Visio, yEd).

Есть немногочисленные примеры применения более совершенных диаграмм деятельности UML, хотя эти диаграммы показывают свою эффективность лишь при описании параллельных алгоритмов.

В среде разработчиков порой возникает мнение о бесполезности блок-схем и даже UML. Некоторые убеждены в том, что и документация для разработки тоже не требуется. Впрочем, об этом чаще говорят сторонники так называемого экстремального программирования.

Для определенных задач разработки использование блок-схем все же требуется. В частности, это необходимо, когда программы создаются в визуальных средах программирования (например, ДРАКОН). Также с помощью блок-схем верифицируются алгоритмы. То есть, в соответствии с методом индуктивных утверждений Флойда формально доказывается их корректность.

Пока что можно сделать вывод, что единого мнения касательно необходимости блок-схем нет. Безусловно, в некоторых областях деятельности без них пока не обойтись в отсутствие альтернативы. Формальная верификация требует создавать блок-схемы выполнения алгоритма, хотя для непосредственного проектирования и документирования это уже не нужно.

Здесь стоит прислушаться к утверждению «программистов-экстремалов» о том, что имеет смысл рисовать лишь те схемы, которые действительно полезны в работе и при этом не требуют слишком больших усилий для рисования и актуализации.

Итак, опустив долгие и нудные восхваления Паскаля, которые так любят публиковать в своих статьях редакторы многих сайтов, приступим непосредственно к самому основному – к программированию.

В школах, как правило, изучение Паскаля начинают с решения простейших задач путем составления различных алгоритмов или блок-схем, которое многие так часто игнорируют, считая никому не нужной ерундой. А зря. Я, как и любой другой человек, хоть немного соображающий в программировании (не важно где – в Паскале, Си, Дельфи), могу уверить Вас – умение правильно и быстро составлять схемы является фундаментом, основой программирования.

Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

Существует несколько основных видов блоков, которые нетрудно запомнить:

Сегодняшний урок я решила посвятить не только изучению блок-схем, но также и изучению линейных алгоритмов. Как Вы помните, линейный алгоритм — наипростейший вид алгоритма. Его главная особенность в том, что он не содержит никаких особенностей. Как раз это и делает работу с ним простой и приятной.

Задача №1: «Рассчитать площадь и периметр прямоугольника по двум известным сторонам».

Данная задача не должна представлять особой трудности, так как построена она на хорошо известных всем нам формулах расчета площади и периметра прямоугольника, поэтому зацикливаться на выведении этих формул мы не будем.

Составим алгоритм решения подобных задач:

1) Прочитать задачу.
2) Выписать известные и неизвестные нам переменные в «дано». (В задаче №1 к известным переменным относятся стороны: a, b ;к неизвестным — площадь S и периметр P)
3) Вспомнить либо составить необходимые формулы. (У нас: S=a*b; P=2*(a+b))
4) Составить блок-схему.
5) Записать решение на языке программирования Pascal.

Запишем условие в более кратком виде.

Дано: a, b

Найти: S, P

Блок-схема:

Структура программы, решающей данную задачу, тоже проста:

• 1) Описание переменных;
• 2) Ввод значений сторон прямоугольника;
• 3) Расчет площади прямоугольника;
• 4) Расчет периметра прямоугольника;
• 5) Вывод значений площади и периметра;
• 6) Конец.

А вот и решение:

Program Rectangle;
Var a, b, S, P: integer;
Begin
write('Введите стороны прямоугольника!'); 
readln(a, b);
S:=a*b;
P:=2*(a+b);
writeln('Площадь прямоугольника: ', S);
write('Периметр прямоугольника: ', P);
End.

Задача №2: Скорость первого автомобиля — V1 км/ч, второго – V2 км/ч, расстояние между ними S км. Какое расстояние будет между ними через T часов, если автомобили движутся в разные стороны? Значения V1, V2, T  и S задаются с клавиатуры.

Решение осуществляем, опять же, следуя алгоритму. Прочитав текст, мы переходим к следующему пункту. Как и во всех физических или математических задачах, это запись условий задачи:

Дано: V1, V2, S, Т
Найти: S1

Далее идет самая главная и в то же время самая интересная часть нашего решения – составление нужных нам формул. Как правило, на начальных стадиях обучения все необходимые формулы хорошо нам известны и взяты из других технических дисциплин (например, на нахождение площади различных фигур, на нахождение скорости, расстояния и т.п.).

Формула, используемая для решения нашей задачи, выглядит следующим образом:

S1=(V1+V2)*T+S

Следующий пункт алгоритма – блок-схема:

А также решение, записанное в Pascal :

Program Rasstoyanie;
Var V1, V2, S, T, S1: integer; {Ввод }
begin
write('Введите скорость первого автомобиля: '); 
readln(V1);
write('Введите скорость второго автомобиля: '); 
readln(V2);
write('Введите время: '); 
readln(T);
write('Введите расстояние между автомобилями: '); 
readln(S);
S1:=(V1+V2)*T+S;
writeln('Через ', t,'ч. расстояние ', S1,' км.');
End.

Вам может показаться, что две эти программы правильны, но это не так. Ведь сторона треугольника может быть 4.5, а не 4, а скорость машины не обязательно круглое число!  А Integer — это только целые числа. Поэтому при попытке написать во второй программе другие числа выскакивает ошибка:

Чтобы решить эту проблему вам надо вспомнить какой тип в Pascal отвечает за нецелые числа. В этом уроке мы рассматривали основные типы. Итак, это вещественный тип — Real.  Вот, как выглядит исправленная программа:

Как видите, эта статья полезна для прочтения как новичкам, так и уже более опытными пользователям Pascal, так как составление блок-схем не только очень простое и быстрое, но и весьма увлекательное занятие.