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

Алгоритм. Способы записи алгоритмов

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

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

На практике наиболее распространены следующие формы представления алгоритмов:

• — словесная (записи на естественном языке);
• — графическая (изображения из графических символов);
• — программная (тексты на языках программирования).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел.

Алгоритм может быть следующим:

• 1. задать два числа;
• 2. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
• 3. определить большее из чисел;
• 4. заменить большее из чисел разностью большего и меньшего из чисел;
• 5. повторить алгоритм с шага 2.

Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с помощью этого алгоритма наибольший общий делитель чисел 125 и 75.

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

• — такие описания строго не формализуемы;
• — страдают многословностью записей;
• — допускают неоднозначность толкования отдельных предписаний.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

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

Такое графическое представление называется схемой алгоритма или блок-схемой. алгоритм блок схема программный.

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

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

Приведем наиболее часто употребляемые символы, согласно ГОСТ 19.701−90 ЕСПД «Схемы алгоритмов, программ, данных и систем».

Таблица 2 — Наиболее часто употребляемые в блок-схемах алгоритмов символы.

Название символа.	Обозначение и пример заполнения.	Пояснение.
Решение.	Проверка условий.
Границы цикла.	Внутри блока реализуется команда-цикл.
Процесс.	Вычисления по подпрограмме, стандартной подпрограмме.
Ввод-вывод.	Ввод-вывод в общем виде.
Пуск-останов.	Начало, конец алгоритма, вход и выход в подпрограмму.
Документ.	Вывод результатов на печать.

Блок «решение» используется для обозначения переходов управления по условию. В каждом блоке «решение» должны быть указаны вопрос, условие или сравнение, которые он определяет.

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

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