Алгоритмы
Алгоритм - некоторая конечная последовательность предписаний для исполнителя, определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи.
Свойства алгоритма:
Конечность - любой алгоритм должен выполнятся за конечное число шагов
Дискретность - каждый следующий шаг алгоритма может выполняться только после завершения предыдущего шага
Однозначность - при многократном использовании алгоритма при одном и том же наборе данных должен получиться один и тот же результат
Массовость - алгоритм может быть применен для решения целого класса однотипных задач, различающихся исходными данными
Результативность - выполнение алгоритма должно всегда заканчиваться результатом при любых наборах данных
Типы алгоритмов и способы записи:
Способ 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