6.1. Основные алгоритмические конструкции

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

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

Линейная структура — это выполнение команд последовательно, в заданном порядке, без выбора и повторения. Каждая команда начинается после завершения предыдущей. Такая структура подходит, когда все действия нужны один раз и одно и то же решение применяется ко всем исходным данным.

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

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

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

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

В линейной структуре команды идут одна за другой: следующая начинается только после завершения предыдущей. Это важно, когда результат одной команды используется в другой. Например, сначала нужно получить длину и ширину прямоугольника, затем вычислить периметр и только потом вывести его. Если поменять шаги местами, вычисление может использовать ещё не полученные данные или дать неверный результат.

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

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

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

Основные алгоритмические конструкции

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

Разбор задач

Задача 1. Периметр прямоугольника. Даны длина a и ширина b, требуется найти периметр. Здесь нет выбора действий или повторения: достаточно выполнить вычисления в правильном порядке. Значит, алгоритм имеет линейную структуру.

1. Ввести значения a и b.
2. Вычислить P = 2 · (a + b).
3. Вывести значение P.

Ответ: алгоритм состоит из ввода, вычисления и вывода результата. Например, при a = 5 и b = 3 получаем P = 2 · (5 + 3) = 16. Каждая команда выполняется один раз и в указанной последовательности.

Задача 2. Определить знак числа. По введённому числу x нужно сообщить, положительное оно, отрицательное или равно нулю. Трёх вариантов нельзя описать одним вычислением, поэтому требуется ветвление. Условия нужно проверить так, чтобы каждый возможный x попал ровно в один случай.

1. Ввести число x.
2. Если x > 0, вывести «положительное».
3. Иначе, если x < 0, вывести «отрицательное».
4. Иначе вывести «равно нулю».

Ответ: при x = 7 алгоритм сообщает, что число положительное, при x = −4 — отрицательное, при x = 0 — равное нулю. Последний случай остаётся для значений, которые не подошли под два предыдущих условия. Поэтому алгоритм учитывает все возможные числа.

Задача 3. Сумма натуральных чисел от 1 до n. Нужно сложить все числа от 1 до заданного n. Записывать отдельную команду для каждого слагаемого неудобно, поскольку n может быть большим. Повторяющееся сложение естественно организовать циклом со счётчиком i и накопителем S, в котором хранится текущая сумма.

1. Ввести n, задать S = 0 и i = 1.
2. Пока i ≤ n, прибавлять i к S.
3. После сложения увеличивать i на 1 и снова проверять условие.
4. Когда i станет больше n, вывести S.

Ответ: при n = 4 цикл сложит 1, 2, 3 и 4, поэтому S = 10. Начальное значение S равно нулю, чтобы накопитель не добавлял лишнее число. Счётчик увеличивается после каждого шага, а условие i ≤ n останавливает повторение после обработки n.

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

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

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

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

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

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

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

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

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

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