Запись алгоритма на естественном языке

Свойства алгоритма

Алгоритм обладает следующими основными свойствами: дискретностью, определенностью, результативностью, массовостью.

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

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

Результативность (или конечность). Алгоритм должен приводить к решению задачи за конечное число шагов.

Массовость. Алгоритм решения задачи разрабатывается в общем виде так, чтобы его можно было применить для класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, называемой областью применимости алгоритма. Например, приведенный выше алгоритм решения квадратного уравнения применим для различных наборов коэффициентов a, b, c.

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

При разработке алгоритма его можно фиксировать несколькими способами:

1. запись на естественном языке (см. предыдущие примеры);

2. изображение в виде схемы;

3. запись на языке программирования.

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

Типичные действия (команды) алгоритма записываются следующим образом.

1. Команда обработки (вычисления):

v = выражение

или

Вывод x

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

2. Проверка условия:

Если условие идти к N

Если условие выполняется, то осуществляется переход к команде с номером N. Если условие не выполняется, то переходят к следующей по порядку команде.

3. Конец вычислений:

Останов

4. Переход к команде с номером N:

Идти к N