§ 6. Основные алгоритмические конструкции и типы данных

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

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

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

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

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

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

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

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

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

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

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

Основные типы данных

Сначала определите, какие значения будут храниться в переменной, а затем выберите подходящую строку таблицы. Например, для длины, которая может быть дробной, подойдёт вещественный тип. Для ответа на вопрос «верно ли условие?» нужен логический тип.

Разбор задач

Периметр прямоугольника

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

1. Ввести длину a и ширину b. На этом шаге получаем значения, которые понадобятся для вычисления.
2. Вычислить P = 2 · (a + b). Сначала складываем длину и ширину, затем удваиваем сумму, потому что у прямоугольника по две стороны каждой длины.
3. Вывести P. Команды выполняются последовательно: сначала ввод, затем вычисление, после него вывод результата.

Ответ. Алгоритм: ввести a и b; вычислить P = 2 · (a + b); вывести P. Например, при a = 5 и b = 3 получится P = 16.

Знак числа

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

1. Ввести число x и проверить, выполняется ли x > 0. Если да, вывести сообщение «положительное».
2. Если первое условие ложно, проверить x < 0. Если оно истинно, вывести сообщение «отрицательное».
3. Если обе проверки дали ложный результат, вывести «равно нулю». Для числа это означает, что x не больше нуля и не меньше нуля.

Ответ. Ветвление последовательно проверяет два условия, а затем обрабатывает оставшийся случай. Например, для x = 0 первые две проверки ложны, поэтому алгоритм сообщает, что число равно нулю.

Сумма чисел от 1 до n

Условие. Пользователь вводит натуральное число n. Нужно найти сумму всех натуральных чисел от 1 до n, не пропустив ни одного. Для этого повторяем сложение, увеличивая счётчик на каждом шаге.

1. Ввести n, установить сумму s = 0 и счётчик i = 1. Нулевая начальная сумма удобна, потому что к ней можно прибавлять числа по очереди.
2. Пока i ≤ n, прибавлять i к s. Затем увеличивать i на 1, чтобы перейти к следующему числу.
3. Когда i станет больше n, условие цикла окажется ложным. Вывести s — накопленную сумму.

Ответ. Алгоритм завершает повторение после обработки числа n. Например, при n = 4 он складывает 1, 2, 3 и 4, поэтому s = 10.

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

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

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

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

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

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

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

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

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