Pascal. Что такое алгоритм?

Сегодня мы с Вами попробуем разобраться с алгоритмами.


Что такое алгоритм?

Алгоритм — это последовательное выполнение определённых действий.

Алгоритм должен быть результативным, то есть он должен преводить к какому-то результату.

Рассмотрим на примере заварки чая. Инструкцию по заварке чаще всего можно встретить на упаковке, и эта инструкция и будет алгоритмом по заварке чая, так как там всё описано по пунктам, и в определённом порядке.

Но всё же мы распишем эти действия:

  1.  Вскипятить воду в чайнике
  2.  Насыпать заварку в заварник
  3.  Залить горячей водой
  4.  Ждём 3-5 минут
  5.  Разливаем по чашкам

Вот у нас есть последовательный алгоритм, в котором если убрать хотя бы один пункт, то мы не достигнем нужного нам результата, и алгоритм не будет результативным.

Теперь давайте рассмотрим несколько свойств правильного алгоритма:

Результативность — алгоритм должен привести нас к конечному результату.

Понятность — мы должны понимать каждое действие в алгоритме.

Однозначность — мы должны понимать каждое действие в алгоритме как оно есть, например — Вскипятить воду в чайнике — значит вскипять воду, а не подогреть.

Дискретность — алгоритм должен состоять из последовательных действий, то есть каждый пункт нашего алгоритма можно разбить ещё на несколько действий, например — Насыпать заварку в заварник — насыпать первую ложку, насыпать вторую ложку.

Массовость — алгоритм может подходить под разные модификации задачи, рассмотрим на примере — представим что есть Чёрный чай, Зелёный, Красный чай — то наш алгоритм подойдёт к каждому из этих видов чаев.


Похожие записи:

Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля отмечены *