Способы записи алгоритмов

Издавна человек стремился записывать нужные действия в краткой и понятной форме. Так в различных сферах жизни появились разнообразные инструкции: правила игры, кулинарные рецепты, методы решения математических задач, схемы вязания и т. д.

Многие из таких записей можно считать алгоритмами, так как они записаны в виде точных и понятных команд и приводят к решению задач.

Существуют следующие способы записи алгоритмов:

  1. словесное описание;
  2. графический (блок-схема);
  3. программный.

Словесный способ записи алгоритма - запись алгоритма на естественном языке общения.

Графический способ записи алгоритма - запись алгоритма с помощью геометрических фигур (блоков), соответствующих командам алгоритма, и линий для соединения блоков.

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

Запись алгоритма в виде программы называется программным способом записи алгоритма.

Рассмотрим такой пример. Пусть в квартире планируется проведение ремонта. Предполагается покрыть пол на кухне кафельной плиткой. Необходимо записать алгоритм определения минимального количества плиток, необходимых для ремонта.

С помощью рулетки определим размеры кухни и плитки и выполним алгоритм.

  1. Размеры кухни: а = 4,4 (м), b = 3,2 (м).
  2. Sкухни = 4,4 ⋅ 3,2 = 14,08 (м2).
  3. Размеры плитки: c = 0,33 (м), d = 0,33 (м).
  4. Sплитки = 0,33 ⋅ 0,33 = 0,1089 (м2).
  5. k = 14,08 / 0,1089 ≈ 129,29 (пл.).

Ответ: минимальное количество плиток для ремонта кухни - 130.

Читать далее