Раздел 1. Алгоритмы

Определения и обозначения

Алгоритм — точное и понятное исполнителю описание последовательности действий для решения задачи. Он нужен, чтобы вести исполнителя от исходных данных к требуемому результату, не оставляя догадок о том, что делать дальше. Поэтому в алгоритме важны цель, порядок действий и ясность каждой команды.

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

Система команд исполнителя — набор команд, которые исполнитель понимает и может выполнить. Она связана с его возможностями: например, человек умеет прочитать указание повернуть налево, а простое устройство может распознавать только команды движения и поворота. При составлении алгоритма сверяются с этой системой, чтобы команды не оказались невыполнимыми.

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

Как это устроено

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

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

Алгоритм выполняют шаг за шагом: после одной команды переходят к следующей. Порядок важен, потому что поздние действия могут зависеть от результата ранних. Если при приготовлении напитка сначала налить воду, а потом положить пакетик, результат будет возможен; команда «выпить» до приготовления не приведёт к цели. Проверка последовательности помогает заметить такие ошибки до выполнения.

Один алгоритм можно записать разными способами: словами, рисунком, схемой или командами. Разные записи подходят для разных ситуаций, но должны передавать одни и те же действия без потери точности. Например, человеку может быть достаточно словесного маршрута, а для устройства удобнее короткие команды. Способ записи выбирают так, чтобы его мог прочитать и выполнить нужный исполнитель.

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

Алгоритм, исполнитель и программа

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

Разбор задач

Задача 1. Составить инструкцию для друга, как пройти от входа в школу до кабинета, используя ориентиры. Сначала нужно представить, что именно увидит человек по пути, и выбрать заметные ориентиры: лестницу, коридор или номер кабинета. Команды должны помогать двигаться последовательно, а не требовать догадаться о направлении.

1. Уточнить точку старта и цель: вход в школу и нужный кабинет.
2. Вспомнить маршрут и выделить ориентиры, которые друг сможет распознать.
3. Записать действия по порядку, например: войди в здание, пройди до лестницы, поднимись на нужный этаж, найди номер кабинета.
4. Проверить инструкцию мысленно: сможет ли друг понять, где повернуть и когда остановиться.

Ответ. Получится последовательная инструкция с понятными ориентирами. Если точный маршрут неизвестен, его нужно сначала уточнить, а не заменять команды словами вроде «иди куда-нибудь дальше».

Задача 2. Исполнитель умеет двигаться на одну клетку вперёд и поворачивать; нужно довести его по клетчатому полю до флажка. Точные направления зависят от начального положения и расположения флажка, поэтому их нужно увидеть на поле. Нельзя записать команду «иди к флажку», если исполнитель умеет только двигаться на клетку и поворачивать.

1. Определить, куда обращён исполнитель и на какой клетке он находится.
2. Посчитать клетки до следующего поворота по выбранному маршруту.
3. Записать нужное число команд движения вперёд, затем команду поворота в сторону продолжения пути.
4. Повторять подсчёт и запись, пока маршрут не приведёт на клетку с флажком.
5. Проследить команды по одной на поле и убедиться, что исполнитель не проходит мимо цели.

Ответ. Алгоритм составляют из поворотов и шагов на клетку в нужном количестве. Конкретная последовательность зависит от положения исполнителя и флажка, а проверка по клеткам подтверждает правильность маршрута.

Задача 3. Составить для компьютера алгоритм нахождения суммы двух введённых чисел и представить его как программу. Исходные данные — два числа, результат — их сумма. Компьютеру нужно сообщить, откуда взять числа, какое действие выполнить и что показать пользователю.

1. Обозначить числа, которые будут введены, например a и b.
2. Записать вычислительный шаг: сложить a и b и сохранить результат в переменной s.
3. Добавить команду вывода значения s, чтобы результат был виден пользователю.
4. Перевести шаги в команды выбранного языка программирования, соблюдая его правила записи.
5. Проверить программу на числах, сумму которых легко посчитать самостоятельно.

Ответ. Алгоритм имеет вид: ввести a и b, вычислить s = a + b, вывести s. Программа — запись этих действий на языке программирования; её команды и точное оформление зависят от выбранного языка.

Типичные ошибки

Считать любой набор действий алгоритмом — ошибка, потому что без ясной цели и точного порядка нельзя гарантировать нужный результат. Её допускают, когда принимают список дел за готовое решение задачи. Проверьте себя: можно ли назвать ожидаемый результат и выполнить действия так, чтобы они к нему привели?

Расплывчатые команды вроде «сделай удобно» допускают разные толкования. Так пишут, когда рассчитывают на догадку исполнителя, но устройство или другой человек могут понять указание иначе. Чтобы проверить команду, спросите себя, сможет ли исполнитель выбрать одно конкретное действие, не задавая уточняющих вопросов.

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

Алгоритм и программу нельзя считать одним и тем же: алгоритм описывает способ решения, а программа записывает его на языке, исполняемом компьютером. Путаница появляется, когда компьютерные программы — самый знакомый пример алгоритмов. Проверьте себя вопросом: может ли решение быть описано без языка программирования? Если да, это алгоритм в общем смысле, а не обязательно программа.

Связь с другими темами

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

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

Что запомнить

• Алгоритм задаёт последовательность действий для решения задачи.
• Команды алгоритма должны быть точными и понятными исполнителю.
• Исполнитель может выполнять только доступные ему команды.
• Набор допустимых команд исполнителя называют системой команд.
• Порядок команд может быть важен для результата.
• Программа — запись алгоритма на языке, понятном компьютеру.