Сегодня мы с Вами попробуем разобраться с алгоритмами.
Что такое алгоритм?
Алгоритм — это последовательное выполнение определённых действий.
Алгоритм должен быть результативным, то есть он должен преводить к какому-то результату.
Рассмотрим на примере заварки чая. Инструкцию по заварке чаще всего можно встретить на упаковке, и эта инструкция и будет алгоритмом по заварке чая, так как там всё описано по пунктам, и в определённом порядке.
Но всё же мы распишем эти действия:
- Вскипятить воду в чайнике
- Насыпать заварку в заварник
- Залить горячей водой
- Ждём 3-5 минут
- Разливаем по чашкам
Вот у нас есть последовательный алгоритм, в котором если убрать хотя бы один пункт, то мы не достигнем нужного нам результата, и алгоритм не будет результативным.
Теперь давайте рассмотрим несколько свойств правильного алгоритма:
Результативность — алгоритм должен привести нас к конечному результату.
Понятность — мы должны понимать каждое действие в алгоритме.
Однозначность — мы должны понимать каждое действие в алгоритме как оно есть, например — Вскипятить воду в чайнике — значит вскипять воду, а не подогреть.
Дискретность — алгоритм должен состоять из последовательных действий, то есть каждый пункт нашего алгоритма можно разбить ещё на несколько действий, например — Насыпать заварку в заварник — насыпать первую ложку, насыпать вторую ложку.
Массовость — алгоритм может подходить под разные модификации задачи, рассмотрим на примере — представим что есть Чёрный чай, Зелёный, Красный чай — то наш алгоритм подойдёт к каждому из этих видов чаев.