AP comp sci big data #3 Flashcards
memorize
A group of programming instructions. They’re also known as methods or functions, depending on the programming language. You can use a procedure to use the same set of instructions, again and again, without having to rewrite it into your code.
Procedure
An individual value in a list.
Element
The details of how a procedure works are abstracted away. You only need to know the name of the procedure, the number and type of parameters, and the output to expect.
Procedural Abstraction
Attaching two things side-by-side, frequently strings.
Concatenation
Contains specifications for how the procedures in a library behave and can be used.
API (Application Program Interface)
computer programs separated into sub-programs
Modularity
The efficiency of algorithms deals with the resources needed to run it in terms of how long it will take and how much memory will be needed.
Portability
A simplified programming language.
Pseudocode
A problem that has a yes or no answer
Decision Problem
A statement that returns only one value.
Expression
Go through, a list
Traverse
+, -, *, /, %
Arithmetic Operators
Also called loops, and they repeat themselves over and over until the condition for stopping is met.
Recursive
uses division, but only provides the remainder as the answer, not the quotient.
Concatenation
Also called a sequential search algorithm, and it checks each value of a list in order until the result is found.
Linear Search