Свойства алгоритма
Пять признаков правильного алгоритма
Свойства алгоритма — это признаки, по которым проверяют, можно ли считать последовательность команд алгоритмом. Основные свойства: дискретность, определённость, конечность, результативность и массовость.
Свойства алгоритма
Свойства алгоритма — это дискретность, определённость, конечность, результативность и массовость. Вместе они означают, что алгоритм состоит из отдельных понятных команд, выполняется за конечное число шагов, приводит к результату и подходит для целого класса однотипных задач.
Основные свойства
- Дискретность — алгоритм разбит на отдельные шаги, выполняемые последовательно. Подробно: дискретность алгоритма.
- Определённость — каждая команда сформулирована однозначно и понятна исполнителю. Один и тот же шаг в одинаковой ситуации выполняется одинаково. Это свойство также называют определённостью алгоритма.
- Конечность — выполнение алгоритма завершается за конечное число шагов, а не продолжается бесконечно. См. конечность алгоритма.
- Результативность — после завершения получается требуемый результат или устанавливается, что решения нет.
- Массовость — алгоритм применим не к одному примеру, а к множеству входных данных одного типа. Например, алгоритм решения квадратного уравнения работает для разных значений коэффициентов, если они удовлетворяют условию задачи.
№
Пример
Алгоритм нахождения среднего арифметического двух чисел: ввести \(a\) и \(b\), сложить их, разделить сумму на \(2\), вывести ответ. Он дискретен, определён, конечен, результативен и массов — подходит для любых допустимых чисел.
!
Не путайте
Конечность не означает, что алгоритм всегда выполняется быстро. Он должен завершаться за конечное число шагов, даже если этих шагов очень много. Результативность же говорит о получении нужного результата, а не о скорости.
Проверьте себя
Какое свойство нарушено, если команда алгоритма звучит так: «Положите немного сахара»?
Команда может быть отдельным шагом.
Количество сахара не указано однозначно, поэтому исполнитель может понять команду по-разному.
Команда может применяться в разных ситуациях.
Главное за минуту
Главное
- Алгоритм состоит из отдельных и однозначных команд.
- Он должен завершаться и давать результат.
- Массовость означает применимость к множеству входных данных, а не к одному примеру.