Consider "search and replace" in MS Word. Problem: given a source text, look for the first occurrence of "pattern" (in the simple case a pattern is some sequence of characters) in the source and replace it with some other sequence. Source: "Good morning!" Pattern: "d m" Replacement string:

Algorithm: old Data structure

1. T Program outline .... (in "hand waving" pseudocode)