8. Using the Dictionary
Write an algorithm for looking up words in the dictionary

Examine a standard hard copy dictionary and then write up the procedure you would use to look up a given word.

  1. What if the dictionary did not have headwords?
  2. What if it had an index?
  3. What if it were on a scroll?
  4. Try to invent the worst possible "obvious" algorithm for looking up a word in a dictionary.
    1. If the dictionary has 100 pages, each with about 25 words, how many pages, on average will that method involve looking at?

28 May 2018 22:24