Conditionals & Logic
This logical operator returns TRUE only when both operands are true?
What is AND?
This type of iteration repeats a block of code a specific number of times.
What is a REPEAT n TIMES loop?
This is a named group of programming instructions that may have parameters and return values.
What is a procedure or function?
This search algorithm checks every element in a list one by one until the target is found.
What is linear search or sequential search?
list indexing starts with this number.
What is 1?
This logical operator returns TRUE as long as at least one operand is true?
What is OR?
This type of loop continues to run as long as a specified condition remains true
What is a WHILE loop?
These are the input values passed into a procedure to customize its behavior.
What are parameters?
This search algorithm is much faster but requires the list to be sorted before it can start.
What is binary search?
This command is used to find out how many items are currently in a list.
What is LENGTH()
the expression NOT (A AND B) is equivalent to this?
What is (NOT A) OR (NOT B)?
This is the term for a loop that never ends because its condition never becomes false.
What is an infinite loop?
This term describes the practice of breaking a complex problem into smaller, more manageable parts.
What is modularization or decomposition?
For a list of 8 elements, this is the maximum number of comparisons a binary search would take
What is 3
This list operation adds a new element to the very end of the list
What is APPEND?
This structure allows a program to choose between two different blocks of code based on a condition?
What is an IF-ELSE statement?
Tracing this loop: i = 1; REPEAT 3 TIMES { i = i * 2 } This is the final value of i.
What is 8?
When a procedure sends a value back to the part of the program that called it, it uses this command
What is RETURN?
This sorting algorithm works by repeatedly finding the smallest element and moving it to the front
What is selection sort?
If myList = [10, 20, 30], this is the result of myList[2]
What is 20?
If x = 10, y = 5, and z = 10, this is the Boolean result of (x == z) AND (y > x)?
What is FALSE?
In a REPEAT UNTIL (condition) loop, the loop stops when the condition evaluates to this.
What is TRUE?
This is a key benefit of using procedural abstraction; it allows you to do this to code instead of rewriting it
What is reuse?
This term describes a "good enough" solution used when an exact algorithm takes too long to run
What is a heuristic?
This error occurs if you try to access an index that is larger than the length of the list.
What is an index out of bounds error?