Further Examples

Abstract

Having spent many pages looking at various ways in which a single specification can give rise to numerous designs and implementations, we now turn our attention to two further examples which illustrate different aspects of algorithm design. These are two important, if unfamiliar, problems that can be represented pictorially. We could follow them through right down to the level of complete PDL implementations; however, we shall stop at an earlier stage in the synthesis. Here we are less concerned with details than the basic approach — the smaller subcalculations that are generated as we proceed can be tackled in the same way as earlier examples