Vocabulary
This is a step-by-step set of instructions used to solve a problem.
What is an Algorithm?
The speed of the original algorithm over the speed of the improved algorithm used to compare the improvement in runtime and efficiency
What is speedup?
What is the output of
y <- 1
count <- 10
REPEAT UNTIL count < 0
y <- y + 1
DISPLAY y
What is "11"?
What is an efficient algorithm?
A named storage location in programming that holds a value.
What is a variable
Executing a set of instructions from top to bottom in a given order
What is sequencing?
What is the output of
x <- 5
count <- 0
REPEAT UNTIL count > 5
DISPLAY count
count <- count + 1
DISPLAY x
What is 0 through 5, and 5
0 1 2 3 4 5 5
What is sequential computing?
What is executing one instruction after another one at a time?
Why doesn't the algorithm count down to 0?
x <- 5
REPEAT UNTIL x > 0
DISPLAY x
x <- x - 1
This repeats a section of code multiple times.
What is a loop?/What is iteration?
The values taken by a function when called that it processes while running
What are parameters/arguments?
FOR EACH number IN numbers
number = numbers[number]
DISPLAY number
What is 1 through 5?
1 2 3 4 5
What is parallel processing?
What is executing multiple instructions on different processors simultaneously
This programming term describes making a decision based on a condition.
What is selection?/What is a conditional?
The estimation of the scalability of an algorithm based on size of the input, measured and represented with linear, polynomial, and exponential graphs.
What is (run)time complexity?
What is the purpose of the javascript function below
function myFunction(number) {
answer = number % 2 == 0;
return answer;
}
What is check if a number is even?
What is one limitation of parallel processing?
What programming concept hides details to reduce complexity and make code easier to reuse?
What is abstraction?
Taking as few steps as possible to produce an output
What is efficiency
What is the output of
x <- 5
count <- 10
REPEAT UNTIL count < 5
x <- x + 5
DISPLAY x
What is Nothing (Infinite Loop)?
The law that states that at one point adding processors does not improve the efficiency of the program
What is Amdahl's law?