19.2. Нахождение суммы элементов числовой последовательности

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

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

Элемент последовательности — число, стоящее на определённом месте; его обозначают, например, a[i], где i — номер элемента. Так запись позволяет обратиться к конкретному значению по его месту. Это нужно, чтобы в алгоритме отличать один элемент от другого.

Сумма элементов последовательности — результат сложения выбранных элементов, например a[1] + a[2] + … + a[n]. Здесь n показывает, сколько первых элементов складывают. Такая запись помогает точно задать результат, который должен вычислить алгоритм.

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

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

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

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

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

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

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

Этапы алгоритма нахождения суммы элементов последовательности

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

Разбор задач

Составить алгоритм нахождения суммы пяти чисел, введённых с клавиатуры

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

1. Зададим переменную суммы и присвоим ей 0.
2. Организуем цикл со счётчиком от 1 до 5 включительно.
3. В каждом повторении введём очередное число x и выполним сумму = сумма + x.
4. После завершения цикла выведем значение переменной суммы.

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

Найти сумму первых n натуральных чисел

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

1. Получим значение n и установим сумму = 0.
2. Запустим цикл со счётчиком i от 1 до n.
3. На каждом шаге прибавим i к сумме.
4. После цикла выведем сумму.

Например, при n = 4 в накопитель последовательно попадут 1, 2, 3 и 4, а результат будет равен 10. Пример позволяет проверить, что начало и конец цикла выбраны правильно. Ответ: сумма первых n натуральных чисел находится сложением всех счётчиков от 1 до n.

Найти сумму первых n элементов последовательности a[i] = 2*i + 1

В этой задаче счётчик i задаёт номер, но сам элемент равен 2*i + 1. Поэтому прибавлять к сумме просто i нельзя: сначала нужно вычислить значение по правилу. Затем алгоритм повторяет вычисление для всех номеров от 1 до n.

1. Получим n и обнулим сумму.
2. Запустим цикл со счётчиком i от 1 до n.
3. В каждом повторении вычислим a = 2*i + 1 и прибавим a к сумме.
4. Когда цикл завершится, выведем накопитель.

Проверим ход вычислений при n = 3: получаем a[1] = 3, a[2] = 5 и a[3] = 7, их сумма равна 15. Такая проверка помогает заметить, если вместо значений элементов складывались их номера. Ответ: алгоритм вычисляет формулу для каждого номера и выводит сумму найденных элементов.

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

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

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

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

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

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

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

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

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