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