An algorithm is a precise, step-by-step procedure for solving a whole class of problems. It is built from basic steps we already know how to do, such as adding two single digits.
One column of the addition algorithm
- Add the two digits and the carry
- Sum less than 10? Write the sum; carry becomes 0
- Sum 10 or more? Write the units digit; carry becomes 1
- Move one column left Repeat until no columns remain, then write any final carry
| Numbers being added | Dots to count (about) | Time counting | Columns | Time by columns |
|---|---|---|---|---|
| Two 2-digit numbers, e.g. 33 + 27 | 60 | 1 minute | 2 | 30 seconds |
| Two 3-digit numbers, e.g. 334 + 272 | 600 | 10 minutes | 3 | 45 seconds |
| Two 4-digit numbers, e.g. 3347 + 2729 | 6000 | over 1.5 hours | 4 | 1 minute |
- An algorithm is a precise sequence of basic steps that solves a whole class of problems.
- Column addition works because it adds units to units, tens to tens and so on, carrying each new ten to the next column.
- The carry is never more than 1, since 9 + 9 + 1 = 19.
- Counting effort grows with the size of the numbers; column addition grows only with the number of digits.