Exam 7: Problem Solving and Algorithms

A concrete step is one that does not need to be expanded further.

A(n) _______________ is an instruction that determines the order in which other instructions in a program are executed.

Which of the following requires the use of a "splitting value"?

Recursion is the ability of a subprogram to call itself.

A(n) _______________ is the mechanism by which a value is passed into a subprogram.

What is a homogeneous structure?

Are the following directions for shampooing hair a good example of an algorithm? Explain. Rinse hair Put shampoo on hair Lather Repeat

The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.

Name the four steps in Polya's "How to Solve It" list.

Which of the following is the ability for a subprogram to call itself?

A record is a named heterogeneous collection of items in which individual items are accessed by name.

Who wrote the book How to Solve It, which outlines a general approach to problem solving?

Which of the following uses a "divide and conquer" approach?

Letters within quotations are called strings.

During top-down design, a(n) _______________ step is one that is sufficiently detailed and needs no further expansion.

Algorithms cannot be tested until they are realized in a computer-based programming language.

_______________ is the separation of the logical view of an action from its implementation.

An array is a named collection of homogeneous items in which individual items are accessed by name.

A record is a named heterogeneous collection of items in which individual items are accessed by position.

In terms of problem solving, what are three questions that you might ask if you task is to send flowers to your mother?