NEW
Font size
WorksheetsAP CSP BI 3
Total questions: 13
Worksheet time: 7mins
The repetition of steps in an algorithm or program for a certain amount of times or until a certain condition is met.
Sequencing
Selection
Iteration
alliteration
A Boolean condition to determine which of two paths are taken in an algorithm or program.
Sequencing
Selection
Iteration
alliteration
The sequential execution of steps in an algorithm or code in a program (like steps in a recipe).
Sequencing
Selection
Iteration
alliteration
An algorithm that iterates through each item in a list until it finds the target value.
binary search
bubble search
linear search
exponential search
A run time for an algorithm that increases faster than a polynomial function, for example a superpolynomially (like 2^n2n2, start superscript, n, end superscript or n!n!n, !).
reasonable time
unreasonable time
heuristic
undecidable
A run time for an algorithm that doesn't increase faster than a polynomial function of the input size (like 10n10n10, n, n^2n2n, squared, etc).
reasonable time
unreasonable time
heuristic
undecidable
A technique that helps an algorithm find a good solution in a hard problem (like always walking toward the north star when you are stuck in a forest).
binary search
linear search
bubble search
heuristic
A problem that is so logically difficult, we can’t ever create an algorithm that would be able to answer "yes or "no" for all inputs (like the halting problem).
unreasonable
undecidable
heuristic
modularity
A collection of procedures that are useful in creating programs.
library
group
function
code
Application Programming Interface, a library of procedures and a description of how to call each procedure.
library
program
app
API
The separation of a program into independent modules that are each responsible for one aspect of the program's functionality.
modularity
traversal
library
heuristic
The iteration over the items in a list.
loop
conditional
boolean
traversal
An algorithm that searches a sorted list for a value by repeatedly splitting the list in half.
binary search
bubble search
linear search
exponential search
