Exam 2: Algorithm Discovery and Design

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

What is the definition of a library in terms of algorithms?

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

____ is an example of a natural language.

Pattern matching can only be applied to graphics and pictures.

One of the most powerful features of a computer is its ability to handle loops.

Pseudocode is a formal language with rigidly standardized syntactic rules and regulations._________________________

Briefly define the concept of iteration

The ____ loop is an example of a posttest loop.

In order to implement a "find" functionality in a word processor, one would have to design a ____ algorithm.

Natural language is a set of English language constructs designed to resemble the statements in a programming language but that do not actually run on a computer._________________________

The technique of looking at all the items in a list, starting at the beginning of the list, one at a time, until we either find what we are looking for or come to the end of the list is called ____ search.

Explain the importance of the concept of building blocks in the use of algorithms.

The selection of an algorithm to solve a problem is greatly influenced by the way the input ____ for that problem are organized.

Which statement exemplifies abstraction?

What is pattern matching?

Java and C++ are examples of pseudocode languages.

Briefly describe what pseudocode is and is not.

What is pseudocode and why is it well-suited for representing algorithms?

What is the problem with using natural language to represent algorithms?