§ 2. Способы записи алгоритма

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

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

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

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

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

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

Один и тот же алгоритм можно записать словами, схемой или программой. Это возможно потому, что способ записи передаёт не саму задачу, а порядок действий для её решения. Форму выбирают по тому, кому и для чего нужно представить решение: человеку для объяснения, читателю для наглядности или компьютеру для выполнения.

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

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

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

Выбор способа записи зависит от цели. Чтобы объяснить несложное решение, достаточно точных слов; чтобы показать разветвление действий — удобнее схема. Если алгоритм должен выполнить компьютер, нужна программа, а её запись затем полезно проверить на примерах исходных данных.

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

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

Разбор задач

Переход улицы по пешеходному переходу

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

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

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

Проверка, является ли число положительным

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

1. Начать алгоритм и ввести число x.
2. Поместить в блок проверки условие x > 0?
3. От ветви «да» перейти к действию «вывести: число положительное».
4. От ветви «нет» перейти к действию «вывести: число не является положительным».
5. Соединить оба действия с завершением алгоритма.

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

Нахождение большего из двух чисел

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

1. Получить первое число: a = int(input()).
2. Получить второе число: b = int(input()).
3. Проверить условие a > b с помощью команды if.
4. Если условие истинно, выполнить print(a); иначе выполнить print(b).

Ход мысли: сравнение выбирает число a только тогда, когда оно строго больше b. Во всех остальных случаях выводится b; если числа равны, это значение всё равно является одним из наибольших. Ответ: программа выводит большее из введённых чисел, а при равенстве — их общее значение.

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

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

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

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

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

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

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

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

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

• Один алгоритм можно представить разными способами.
• Словесная запись использует естественный язык.
• Блок-схема показывает ход алгоритма с помощью блоков и стрелок.
• Программа записывает алгоритм на языке программирования.
• Запись алгоритма должна быть однозначной и понятной исполнителю.
• Способ записи выбирают с учётом цели и того, кто будет выполнять алгоритм.