Algorithms

Linear Search

Can be used when searching for an item in any list.

Binary Search

Which has better average case performance, can only be used when the list is sorted.

Heuristic

a technique that may allow us to find an approximate solution when typical methods fail to find an exact solution.

Every _____________________________ can be constructed using only sequencing, selection, and iteration.

algorithm

____________________ and ______________________ are important considerations when expressing an algorithm in a language.

clarity and readability

The language used to express an algorithm can affect characteristics such as _____________________________________ but not whether an algorithmic solution exists.

clarity or readability

Algorithms described in programming languages can be executed on a ___________________.

computer

Choose One. Only one or different algorithms can be developed to solve the same problem.

different

Different correct algorithms for the same problem can have ________________________ efficiencies.

different

True or False All problems cannot be solved in a reasonable time, even for large input sizes.

false

The repetition of part of an algorithm until a condition is met or for a specified number of times is called ____________________________.

iteration

Different ________________________ are better suited for expressing different algorithms.

languages

Using existing correct algorithms as building blocks for constructing a new algorithm helps ensure the new algorithm is _________________.

looping

Undecidable Problem

may have instances that have an algorithmic solution, but there is no algorithmic solution that solves all instances of the problem.

Decidable Problem

one in which an algorithm can be constructed to answer 'yes' or 'no' for all inputs, such as "is the number even?"

Algorithms

precise sequences of instructions for processes that can be executed by a computer and are implemented using programming languages.

Using a Boolean condition to determine which of two parts of an algorithm is used is called ________________.

selection

The application of each step of an algorithm in the order in which the statements are given is called ____________________________.

sequencing

__________________, __________________, and ______________________ are building blocks of algorithms.

sequencing, selection, and iteration

True or False Languages for algorithms include natural language, pseudocode, and visual and textual programming languages.

true

True or False Some problems cannot be solved using any algorithm.

true