ПОНЯТИЕ АЛГОРИТМА И СПОСОБЫ ЕГО ЗАПИСИ

При решении задачи на ЭВМ исходные данные обрабатывают­ся в соответствии с алгоритмом. Алгоритмом принято называть точное предписание, определяющее вычислительный процесс, ве­дущий от варьируемых начальных данных к искомому результату.

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

Составление алгоритма рассмотрим на элементарном примере. Допустим, имеется ряд чисел: 12, 18, 40, —20, 7, .... 53. Требуется определить сумму положительных чисел этого ряда. Задача до­вольно проста, достаточно выбрать положительные числа и сло­жить их. Для решения ее на ЭВМ необходимо составить алгоритм, указав все элементарные операции в нужной последовательности. Полагаем, что сумма положительных чисел равна 0. Просматри­ваем последовательно числа, начиная с первого. С каждым новым положительным числом сумма будет увеличиваться. Количество чисел определено, и каждый раз, переходя к новому числу, необ­ходимо проверить, есть ли еще числа, чтобы через определенное количество шагов закончить вычисление и выдать полученный ре­зультат.

Запишем алгоритм на обычном языке. Каждый шаг алгоритма связан с выполнением определенной команды.

Шаг 1. Пусть начальное значение суммы равно 0.

Шаг 2. Прочти 1-е число.

Шаг 3. Проверь, если значение его положительное, то выполни шаг 4, в противном случае выполни шаг 5.

Шаг 4. Прибавь это число к текущей сумме.

Шаг 5. Проверь, есть ли еще числа. Если «да», то выполни шаг б, в противном случае выполни шаг 7.

Шаг 6. Прочти следующее число, затем вернись к шагу 3.

Шаг 7. Выпиши полученную сумму.

Шаг 8. Остановись, т. е. прекрати вычисления.

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

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

Шаг 1. S=0, где S — сумма положительных чисел.

Шаг 2. Прочти 1-е число; i=1 (i — порядковый номер числа).

Шаг 3. Если a_i>0, то выполни шаг 4, в противном случае —шаг 5

(a_i—a_i значение числа с порядковым номером i)

Шаг 4. S=S+a_i и т. д.

Шаг 5. Конец вычислений.

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

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

В качестве примера рассмотрим выполнение операторной схемы для ранее составленного алгоритма, используя при этом следующие операторы: В — оператор ввода, представляющий ввод исходных данных в ЭВМ; А— арифметический оператор, предусматривающий выполнение арифметических операций; Р— логический оператор, предусматривающий проверку некоторых условий с целью установления порядка выполнения других операторов; П — оператор, представляющий печать результатов; Я— оператор останова, прекращения вычислений.

Каждый оператор имеет порядковый номер, соответствующий последовательности операций в составленном алгоритме: B₁ — ввод данных; А₂ —S:=0; А₃ — i:= 1; Р₄ —а_i>0; A₅ — S:=S+a_i; А₆— i:=i+1; Р₇ — i>п; П₈ — печать результатов; Я₉— останов (S — сумма положительных чисел, i — порядковый номер числа, a_i — число, соответствующее порядковому номеру i, n — количест­во чисел).

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

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

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

Основные операторы

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

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

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

Рис. 4.1 Графическая запись алгоритма

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

1) анализ условия задачи;

2) выделение элементарных арифметических и логических операций, которые необходимо выполнить;

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

4) запись алгоритма графически в виде схемы или иным способом.

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

определенность. Алгоритм должен быть однозначным, исключающим любое произвольное толкование отображаемого им вычислительного процесса;

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

массовость. Решение однотипных задач с различными исходными данными может быть осуществлено по одному алгоритму. Это дает возможность создавать типовые программы для решения многих экономических задач;

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