Algorithm & Programming Concepts

What term describes values that can only be either true or false?

• Intractable

• Algorithmic

• Boolean

• Sequential

What is/are used to determine whether code should be run for both "IF" statements and "REPEAT UNTIL" loops?

• Pseudocode

• Correctness

• Conditionals

• Events

Which combination of statements can be used to express algorithms?

• Iterative. sequential, and selection

• Correctness, efficiency, and clarity

• Readable, iterative, and effecient

• Selection, conditional, and Boolean

What types of problems cannot currently be determined or explained by an algorithm?

• Indefinite problem

• Unsolvable problem

• Tractable problem

• Intractable problem

When is a compound condition using the logical operator AND true?

• When either of the conditions are true

• When both conditions are false

• When both conditions are true

• When the NOT operator is also used

Which type of loops run a set number of times?

• Indefinite

• Repeat until

• Infinite

• Repeat "n" times

Why is a "divide-and-conquer" search efficient than a linear search?

• You only look at half of the data set

• You eliminate half the data set with each elimination

• You have to search all the values

• It is less efficient with large data sets

Sequential statements

• run one after the other in the order given

• run only when the condition is true

• run until a loop finishes

• run until the user enters "done"

Else statements

• run each time if an "if" condition is true

• run when an "if" condition is false

• run every time and "if" statement runs

• do not need and "if" statement to run

With a problem that cannot be solved for all cases, what can sometimes be used as a close approximation?

• A traveling solution

• A solvable solution

• A heuristic solution

• An intractable solution