Looking up a word in a dictionary can be a complicated process. For example, ass

Question

Looking up a word in a dictionary can be a complicated process. For example, assume you want to look up “logic.” You might open the dictionary to a random page and see “juice.” You know this word comes alphabetically before “logic,” so you flip forward and see “lamb.” That is still not far enough, so you flip forward and see “monkey.” You have gone too far, so you flip back, and so on. Draw a structured flowchart or write pseudocode that describes the process of looking up a word in a dictionary. Pick a word at random and have a fellow student attempt to carry out your instructions.

Explanation / Answer

1: Open dictionary in the middle. call the first half the first section, and the second half the second section.
2: If your WORD is on the page, we are done. If your WORD should be on this page, we are done.
3: If your WORD is alphabetically less than the first word on the page, choose the first section, divide that section in half. Call the first half the (new) first section, and the second half the (new) second section. Proceed with Instruction 2.
4: Your WORD must be alphabetically larger than the last word on the page, choose the second section, divide that section in half. Call the first half the (new) first section, and the second half the (new) second section. Proceed with Instruction 2.

Related Questions

Navigate

• Browse (All)
• Browse L
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.