chapter  5
16 Pages

The Design in Examples

The examples in this chapter will demonstrate the interplay of the programming techniques that we described in Chapter 4.

5.1 Example 1: Value Counting

In this example, we want to implement a generic algorithm that counts for each value in the alphabet how often it occurs in a given string. Algorithm 1 shows the general idea of this algorithm. The implementation should at least support the following kinds of

¤ CountValues (a1 . . . am) counter [c] ← 0 for each c ∈ Σ1 for i ← 1 to m do2

counter [ai] ← counter [ai] + 13 report counter4

Algorithm 1: Algorithm for Counting String Values. The algorithm counts for each value c of the alphabet Σ the number of occurrences of c in the string a1 . . . am.