Алгоритмы

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

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

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

  2. Дискретность - каждый следующий шаг алгоритма может выполняться только после завершения предыдущего шага

  3. Однозначность - при многократном использовании алгоритма при одном и том же наборе данных должен получиться один и тот же результат

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

  5. Результативность - выполнение алгоритма должно всегда заканчиваться результатом при любых наборах данных

Типы алгоритмов и способы записи:

Способ 1.

Словесная запись алгоритма. Эта форма рассчитана на исполнителя -человека.

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

Алгоритм:

а) взять шарик из полосатой урны;

б) если он белый, опустить в белую урну;

в) если он черный, опустить в черную урну;

г) если полосатая урна не пуста, перейти к а);

д) конец.

Это будет циклический алгоритм.

Способ 2.

Запись алгоритма в виде формул или комбинаций слов и формул.

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

а) ввод значений r, pi, а, b, с, d;

б) вычисление Р= 2pi*r + а + b + с + d;

в) печать Р;

г) конец.

Это пример записи линейного алгоритма

Способ 3.

Табличный способ.

Пример: выполнить вычисления

X Y a=X*Y

5 8

4 5

Способ 4.

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

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

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

В настоящее время действует стандарт ГОСТ 19.701-90 (ИСО 5807-85) «Схема алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения». Утвержден 01.01.1992.

@akaVeta