Chapter 7

For Exercises 1-6, match the problemsolving strategy with the definition or example. A. Ask questions B. Look for familiar things C. Divide and conquer Strategy used in the binary search algorithms

For Exercises 1-6, match the problemsolving strategy with the definition or example. A. Ask questions B. Look for familiar things C. Divide and conquer Strategy used in the Quicksort algorithm

For Exercises 7-10, match the phase with its output. A. Analysis and specification phase B. Algorithm development phase C. Implementation phase D. Maintenance phase Working program

For Exercises 11-15, match the term with the definition. A. Information hiding B. Abstraction C. Data abstraction D. Procedural abstraction E. Control abstraction The practice of hiding the details of a module with the goal of controlling access to the details of the module.

For Exercises 16-36, mark the answers true or false as follows: A. True B. False Count-controlled loops repeat a specific number of times.

Exercises 37-62 are short-answer questions. List the four steps in Polya's How to Solve It list.

Apply the problem-solving strategies to the following situations. a. Buying a toy for your four-yearold cousin b. Organizing an awards banquet for your soccer team c. Buying a dress or suit for an awards banquet at which you are being honored

What is an algorithm?

Describe the steps in the algorithm development phase.

We said that following a recipe is easier than developing one. Go to the supermarket and buy a vegetable that you have not cooked (or eaten) before. Take it home and develop a recipe. Write up your recipe and your critique of the process. (If it is good, send it to the authors.)

Describe the top-down design process.

Differentiate between a concrete step and an abstract step.

Write a top-down design for the following tasks. a. Buying a toy for your four-yearold cousin b. Organizing an awards banquet for your soccer team c. Buying a dress or suit for an awards banquet at which you are being honored

Write a top-down design for the following tasks. a. Calculating the average of ten test scores b. Calculating the average of an unknown number of test scores c. Describing the differences in the two designs

Write a top-down design for the following tasks. a. Finding a telephone number in the phone book b. Finding a telephone number on the Internet c. Finding a telephone number on a scrap of paper that you have lost d. Describe the differences among these designs.

Distinguish between information and data.

Write a top-down design for sorting a list of names into alphabetical order.

a. Why is information hiding important? b. Name three examples of information hiding that you encounter every day.

An airplane is a complex system. a. Give an abstraction of an airplane from the view of a pilot. b. Give an abstraction of an airplane from the view of a passenger. c. Give an abstraction of an airplane from the view of the cabin crew. d. Give an abstraction of an airplane from the view of a maintenance mechanic. e. Give an abstraction of an airplane from the view of the airline's corporate office.