Exam 2: Algorithm Discovery and Design

In a posttest loop, the continuation condition is tested at the ____ through the loop.

Languages such as Java and C++ are the algorithmic design languages of choice.

Iteration should be minimized when designing algorithms.

The if/then/else operation allows you to select exactly one of two alternatives.

Once an algorithm has been developed, it may itself be used in the construction of other algorithms.

The fact that natural language can have many different meanings in different contexts makes it difficult to use for designing algorithms.

How are the computer science terms, "index", and "pointer" related?

In the multiplication algorithm discussed in this chapter, the statement, "Get values for a and b" is a(n) ____ operation.

The ____ loop is an example of a posttest loop.

In pseudocode, it does not matter exactly how you choose to write your instructions as long as the intent is clear and unambiguous.

The multiplication operation can be reduced to repeatedly adding a number a certain number of times.

With a natural language, different readers can interpret the same sentence in totally different ways.

The standard algorithm for searching a(n) ____ list of values is called sequential search.

When writing arithmetic expressions in pseudocode, it is safe to assume that the computing agent already knows the basic trigonometric functions, sine, cosine, and tangent.

Control operations can be used to alter the normal sequential flow of control in an algorithm.

____ is the process of searching for a special pattern of symbols within a larger collection of information.

The design of an algorithm to solve a problem is highly dependent on the organization of the ____ involved in the problem.

In addition to designing a correct algorithm, computer scientists concern themselves with algorithmic efficiency.

Computer algorithms are limited to accepting only two values as input.

____ is the ability to separate the high-level view of an entity or an operation from the low-level details of its implementation.