6.1 Понятие алгоритма и исполнителя Кравченко, Журкевич

 

16.1. Понятие алгоритма

В повседневной жизни нам приходится решать много задач, простых и сложных. Простыми могут быть звонок по мобильному телефону, чистка картофеля и др. Более сложно получить отметку 10 по информатике, испечь торт «Наполеон» и др.

     Для решения любой задачи необходимо выполнить определенные действия.

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

     Команда в алгоритме — указание на выполнение конкретного действия.

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

16.2. Понятие исполнителя алгоритма.

Исполнитель алгоритма — человек, группа людей или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.

Человек может быть исполнителем алгоритмов из примеров 16.1 и 16.2, алгоритма по сборке робота и др. Выполнять алгоритм может не только человек, но и робот, фотоаппарат и др.

Команды, которые понимает и может выполнить исполнитель, образуют систему команд исполнителя. В примере 16.4 приведена система команд исполнителя Стиральная машина-автомат. В зависимости от степени загрязнения и типа белья человек может задать разные режимы работы (алгоритмы) стиральной машины.

Алгоритмы, предназначенные для выполнения на компьютере, записывают на некотором формальном языке (языке программирования). Запись алгоритма на языке программирования называют программой. Исполнителем программ является компьютер.  

Компьютерный исполнитель — виртуальный объект, действующий в виртуальной среде.

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

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

Словесное описание и блок-схема алгоритма, позволяющего определить необходимое количество плиток для ремонта, представлены в примере 17.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.

Читательская грамотность  

Математическая грамотность 

Ответы