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