Задание
Сопоставьте свойства алгоритмов с их определениями.
Дискретность
Детермини-рованность (определённость)
Понятность
Завершаемость (конечность)
Массовость (универсальность)
Результативность
Алгоритм должен представлять процесс решения задачи как упорядоченное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.
Алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.
В более узком понимании алгоритма как математической функции, при правильно заданных начальных данных алгоритм должен завершать работу и выдавать результат за определённое число шагов.
Алгоритм должен быть применим к разным наборам начальных данных.
Завершение алгоритма определёнными результатами.