АЛГОРИТМ

Как объяснить другому человеку, что значит:

♦       «надуть шарик»;

♦       «заменить лампочку»;

♦        «сложить два целых трехзначных числа»?

Какими способами вы можете объяснить другому человеку, в чем заключается выполнение некоторого действия, ответить на вопрос «как это делается?».

Во-первых, вы можете показать — выполнить нужное действие на глазах «ученика». Во-вторых, можно составить инструкцию из нескольких рисунков: изобразить все этапы выполнения действия. В-третьих, можно рассказать, объяснить словами, что и в каком порядке нужно сделать, чтобы получить нужный результат.

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

Есть ли что-то общее в словесных описаниях разных действий? В любом из них пере­числяются по порядку некоторые элементарные действия - шаги. Например:

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

— чтобы сделать бутерброд, нужно отрезать кусок хлеба, намазать его маслом, отрезать кусок сыра и положить его на хлеб с маслом.

Итак, словесное описание действия представляет собой план - последовательность шагов, которые требуется выполнить, чтобы получить нужный результат.

План действий, предназначенный для человека, может полагаться на его жизненный опыт, сообразительность, изобретательность, вкус. Поэтому в таких описаниях одни шаги могут быть пропущены, а в других могут встретиться неточности, неопределенно­сти, например: «немного подождать», «положить соли по вкусу», «выбрать подходящий галстук» и тому подобное. При выполнении этих действий разными людьми могут получиться различные результаты. Ведь каждый человек по-своему может понять, что значит «немного» и что такое «подходящий галстук».

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

Рассмотрите карту на рисунке 1 и сравните два описания действия «проехать от Океанска до Ручеёвки» на рисунках 2 и 3.

Описание действия «Проехать от Океанска до Ручеёвки»

♦                  Выехать из Океанска

♦                  Доехать до поселка Тёплое

♦                  Повернуть

♦                  Переехать реку Лейка

♦                  Доехать до Ручеёвки

Конец

Алгоритм «ПРОЕХАТЬ ОТ ОКЕАНСКА ДО РУЧЕЁВКИ»

♦               Начало

♦               Выехать из Океанска

♦               Доехать до поселка Тёплое

♦               Доехать до Берёзкино

♦               Доехать до Ручеёвки

Конец

Оба эти описания предназначены для человека: ими можно воспользоваться, только имея карту (рисунок 1).

Но описание на рисунке 2 не является алгоритмом: в нем есть шаг «повернуть», в котором не указано направление поворота. Поэтому результаты действий по этому плану будут зависеть от желания водителя: он может поехать через Берёзкино или через Лейкино. Оба пути приведут в Ручеёвку, но маршруты поездки и пройденное расстояние будут разными.

На рисунке 3 названы все населенные пункты. Поэтому разные водители проедут по одному маршруту, если все условия остаются неизменными, например: дороги и мос­ты открыты для проезда, машины всех водителей исправны, в баках достаточно горю­чего и так далее.

Имя алгоритма - это название действия, которое в нем описано. Имя алгоритма мы будем записывать прописными буквами в заголовке алгоритма - в самой первой стро­ке, например: «ПРОЕХАТЬ ОТ ОКЕАНСКА ДО РУЧЕЁВКИ» (рисунок 3).

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

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

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

Задание 3

Найдите и отметьте знаком «+» те вопросы, на которые можно ответить с помощью пошагового описания действия:

♦   что такое «дом»?

♦    какого цвета крыша дома?

♦    что значит «заложить фундамент»?

♦    какие бывают дома?

♦    как построить дом из бревен?

♦    зачем в доме нужна печь?

Задание 2

Соедините стрелкой название действия с названием одного шага в его описании.

Действие	Шаг в описании действия
Сделать салат Разобрать слово по составу Подняться на лифте Надуть воздушный шар	Сделать выдох Перемешать Найти корень Нажать кнопку

Используя карту на рисунке 1, выполните алгоритм, приведенный на рисунке 4. Отметьте на карте маршрут № 1 цветным каранда­шом или ручкой.

Алгоритм «ПРОЕХАТЬ ПО МАРШРУТУ № 1»

•     Начало

•     Выехать из Озёрска

•      Доехать до Ручеёвки

•     Доехать до Берёзкино

•      Доехать до Тёплого

•    Доехать до Океанска

•     Конец