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