Что ты знаешь про алгоритм? Расскажи на своем примере.

4 классИнформатика

Что ты знаешь про алгоритм? Расскажи на своем примере.

Что ты знаешь про алгоритм? Расскажи на своем примере.

Решение

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