unit 2 csp vocab Flashcards
flow pattern
a pattern showing the order in which individual statements or instructions are executed/evaluated.
sequential execution
each command in a program script executed in the order in which it is listed in the program
parameter
A parameter is a special kind of variable in computer programming language that is used to pass information between functions or procedures.
arguments
actual information passed in a function
procedure
the script that performs a task and is referenced within a larger body of source code (function or sun-routine)
comments
text note added to code to provide explanations
remix
a modified and shared version of an uploaded project
selection
a programming construct where a program of code is run only if a condition is met (if, else statements)
If statement
They let a program make decisions while it’s running. they tell the computer what to do with certain info.
If-else statement
Tells the computer that if the condition is true, do this. Else, if the condition is false, do another thing.
Nested conditional
an if-else statement inside another if else statement
operators
a character that represents a mathematical or logical action or process
control flow
the order in which the computer executes statements in a script
branching
the practice of creating copies of programs or objects in development to work in parallel versions (taking the original version and working on a part or making diff changes to each)
conditionals
a way for computers to make decisions based on conditions
Boolean value
a logical data type that can have only two values, true or false
switching
process that forwards packets coming in one port to a port leading towards the destination
nested
when one programming constructing is inside another
iteration
repeating steps/instructions over and over again
Loop
a sequence of instruction that is continually repeated until a condition is met
indefinite loop
lacks a functional exit so it repeats forever
definite loop
the loop where you know the exact number of times it will loop before
repetition
the process of looping or repeating sections of a computer program
unsolvable problem
where no algorithm can ever be written to find the solution
halting problem
a program can be written that can predict whether or not any other program halts after a finite number of steps.
scalability
the measure of a system’s ability to increase or decrease in performance and cost in response to changes in application and system processing demands
Big-O notation
a way to measure an algorithm’s effiiciency
sequential search
a method for finding an element within a list
binary search
an efficient algorithm for finding an item from a sorted list of items
logarithmic behavior
function grows slowly as input values get larger
moore’s law
the observation made by Gordon Moore in 1965 that the number of transistors on a microchip doubles every 2 years
Heuristics
a method of solving a problem that proves to be quicker or more efficient than traditional methods