The Accumulator Pattern

Section 4.9 The Accumulator Pattern

One common programming “pattern” is to traverse a sequence, accumulating a value as we go, such as the sum-so-far or the maximum-so-far. That way, at the end of the traversal we have accumulated a single value, such as the sum total of all the items or the largest item.

The anatomy of the accumulation pattern includes:

initializing an “accumulator” variable to an initial value (such as 0 if accumulating a sum)
iterating (e.g., traversing the items in a sequence)
updating the accumulator variable on each iteration (i.e., when processing each item in the sequence)

For example, consider the following code, which computes the sum of the numbers in a list.

In the program above, notice that the variable accum starts out with a value of 0. Next, the iteration is performed 10 times. Inside the for loop, the update occurs. w has the value of the current item (1 the first time, then 2, then 3, etc.). accum is reassigned a new value: the old value plus the current value of w.

This pattern of iterating the updating of a variable is commonly referred to as the accumulator pattern. We refer to the variable as the accumulator. This pattern will come up over and over again. Remember that the key to making it work successfully is to be sure to initialize the variable before you start the iteration. Once inside the iteration, it is required that you update the accumulator.

Here is the same program in CodeLens. Step through the function and watch the “running total” accumulate the result.

Note 4.9.1.

What would happen if we indented the print accum statement? Not sure? Make a prediction, then try it and find out.

We can utilize the range function in this situation as well. Previously, you’ve seen it used when we wanted to do repeated drawing instructions with a turtle. There we used it to iterate a certain number of times. We can do more than that though. The range function takes at least one input - which should be an integer - and returns a list as long as your input. While you can provide two inputs, we will focus on using range with just one input. With one input, range will start at zero and go up to - but not include - the input. Here are some examples:

One important thing to know about the range function in Python 3 is that if we want to use it outside of iteration, we have to cast it to a list using list().

Here’s how you could use the range function in the previous problem.

Because the range function is exclusive of the ending number, we have to use 11 as the function input.

We can use the accumulation pattern to count the number of something or to sum up a total. The above examples only covered how to get the sum for a list, but we can also count how many items are in the list if we wanted to.

In this example, we don’t make use of w even though the iterator variable (loop variable) is a necessary part of constructing a for loop. Instead of adding the value of w to count we add a 1 to it because we’re incrementing the value of count when we iterate each time through the loop. Though in this scenario we could have used the len function, there are other cases later on where len won’t be useful but we will still need to count.

Check your understanding

Checkpoint 4.9.2.

Consider the following code:

nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
for w in nums:
   accum = 0
   accum = accum + w
print(accum)

What happens if you put the initialization of accum inside the for loop as the first instruction in the loop?

It will print out 10 instead of 55
The variable accum will be reset to 0 each time through the loop. Then it will add the current item. Only the last item will count.
It will cause a run-time error
Assignment statements are perfectly legal inside loops and will not cause an error.
It will print out 0 instead of 55
Good thought: the variable accum will be reset to 0 each time through the loop. But then it adds the current item.

Checkpoint 4.9.3.

Rearrange the code statements so that the program will add up the first n odd numbers where n is provided by the user. Note that indentation matters, so drag code blocks to the right if they should be indented.

n_str = input('How many odd numbers would you like to add together?')
n = int(n_str)
thesum = 0
oddnumber = 1
---
for counter in range(n):
---
   thesum = thesum + oddnumber
   oddnumber = oddnumber + 2
---
print(thesum)

Checkpoint 4.9.4.

Write code to create a list of integers from 0 through 52 and assign that list to the variable numbers. You should use a special Python function – do not type out the whole list yourself. HINT: You can do this in one line of code!

Checkpoint 4.9.5.

Count the number of characters in string str1. Do not use len(). Save the number in variable numbs.

Checkpoint 4.9.6.

Create a list of numbers 0 through 40 and assign this list to the variable numbers. Then, accumulate the total of the list’s values and assign that sum to the variable sum1.

You have attempted of activities on this page.

Prev Top Next