Общая сумма - Running total
 | Эта статья не цитировать любой источники. (Июнь 2019) (Узнайте, как и когда удалить этот шаблон сообщения) |
А текущая сумма это суммирование последовательности чисел, которая обновляется каждый раз, когда к последовательности добавляется новое число, путем добавления значения нового числа к предыдущей промежуточной сумме. Другой термин для этого частичная сумма.
Расчет промежуточной суммы преследует двоякую цель. Во-первых, он позволяет указывать общую сумму в любой момент времени без необходимости каждый раз суммировать всю последовательность. Во-вторых, это может избавить от необходимости записывать саму последовательность, если конкретные числа не важны индивидуально.
Метод
Рассмотрим последовательность <5 8 3 2>. Каков итог этой последовательности?
Отвечать: 5 + 8 + 3 + 2 = 18. Это достигается простым суммированием последовательности.
Теперь мы вставляем цифру 6 в конец последовательности, чтобы получить <5 8 3 2 6>. Каков итог этой последовательности?
Отвечать: 5 + 8 + 3 + 2 + 6 = 24. Это достигается простым суммированием последовательности. Но если бы мы считали 18 промежуточным итогом, нам нужно всего лишь прибавить 6 к 18, чтобы получить 24. Итак, 18 было промежуточным итогом, а 24 - теперь. Фактически, нам даже не нужно знать последовательность, а просто добавить 6 к 18, чтобы получить новую промежуточную сумму; по мере добавления каждого нового числа мы получаем новую промежуточную сумму.
Тот же метод будет работать и с вычитанием, но в этом случае это, строго говоря, не сумма (которая подразумевает суммирование), а текущая разница; не путать с дельта. Это используется, например, при подсчете очков в игре дартс. Точно так же можно умножить вместо сложения, чтобы получить работающий продукт.
Использовать
Хотя эта концепция очень проста, она чрезвычайно распространена в повседневном использовании. Например, большинство кассовые аппараты отобразить текущую сумму покупок, совершенных на данный момент. К концу транзакции это, конечно же, будет сумма всех товаров. Точно так же автомат может хранить текущую сумму всех выполненных транзакций, чтобы в любой момент времени можно было сравнить общую сумму с суммой в кассе, даже если машина не имеет памяти о прошлых транзакциях.
Обычно во многих играх любого типа для подсчета очков используются промежуточные итоги; фактические значения прошлых событий в последовательности не важны, важна только текущая оценка, то есть промежуточная сумма.
В центральное процессорное устройство компьютеров в течение многих лет был компонент, называемый аккумулятор который, по сути, вел нарастающий итог («накапливал» результаты отдельных расчетов). Этот термин в значительной степени устарел для более современных компьютеров. Ставка аккумулятор - текущий результат результатов нескольких последовательных ставок.