Алгоритм — это подробный план последовательности действий, описывающий решение задачи, обладающий следующими свойствами:
• дискретность: состоит из отдельных шагов;
• понятность: все шаги понятны исполнителю;
• определенность: при одинаковых исходных данных всегда дает одинаковый результат;
• конечность: имеет определенное конечное число шагов;
• массовость: может быть применен к целому ряду типовых задач;
• корректность: будет давать верное решение при любых допустимых исходных данных.
«Сходить в магазин и купить продукты» — не является алгоритмом. Эта последовательность действий не обладает свойствами «дискретность», «понятность», «определенность», «корректность».
Алгоритм покупки помидоров, огурцов, хлеба и яиц будет иметь следующий вид:
1. Взять деньги.
2. Выйти из дома.
3. Найти ближайший продуктовый магазин на карте.
4. Дойти до него.
5. Пройти в овощной отдел.
6. Взять помидоры.
7. Взять огурцы.
8. Взять помидоры.
9. Пройти в хлебный отдел.
10. Взять батон нарезной.
11. Пройти в отдел сырых продуктов.
12. Взять яйца.
13. Пройти на кассу.
14. Расплатиться за покупки.
15. Принести продукты домой.
16. Разложить яйца, помидоры и огурцы в холодильнике.
17. Положить хлеб в хлебницу.
Этот алгоритм соответствует всем свойствам:
• дискретность — состоит из отдельных шагов;
• понятность — тому, кого посылают за покупками, понятно, куда нужно идти, что нужно купить, куда принести покупки;
• определенность — при исполнении данного алгоритма, мы в любом случае получим определенные продукты на определенных местах;
• конечность — у алгоритма определенное конечное число шагов;
• массовость — этот алгоритм подходит для покупки данных продуктов любым человеком в любом городе;
• корректность — при выполнении алгоритма мной или моим отцом результат будет верным.