akaVeta
информатика.....методика.....программирование
методист МКУ ИМЦ г. Комсомольска - на - Амуре - Кондратьева Вета
Алгоритм - некоторая конечная последовательность предписаний для исполнителя, определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи.
Свойства алгоритма:
-
Конечность - любой алгоритм должен выполнятся за конечное число шагов
-
Дискретность - каждый следующий шаг алгоритма может выполняться только после завершения предыдущего шага
-
Однозначность - при многократном использовании алгоритма при одном и том же наборе данных должен получиться один и тот же результат
-
Массовость - алгоритм может быть применен для решения целого класса однотипных задач, различающихся исходными данными
-
Результативность - выполнение алгоритма должно всегда заканчиваться результатом при любых наборах данных
Типы алгоритмов и способы записи:
Способ 1. Словесная запись алгоритма. Эта форма рассчитана на исполнителя -человека.
Способ 2.Запись алгоритма в виде формул или комбинаций слов и формул.
Способ 3. Табличный способ.
Способ 4. Представление алгоритмов в виде блок-схем.
Блок-схема - это наглядное графическое изображение структуры алгоритма, в котором каждый этап вычислений изображается какой-либо геометрической фигурой (блоком), внутри которой дается описание соответствующего действия.
Блоки соединяются между собой линиями. Алгоритм выполняется в соответствии с расположением блоков и их соединением.
В настоящее время действует стандарт ГОСТ 19.701-90 (ИСО 5807-85) «Схема алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения». Утвержден 01.01.1992.