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
Text fields that are a series of characters and are with quotation marks around the text field
String
Process primarily takes the form of conditional statements known as if statements.
Selection Statement
Used with Boolean values to test the relationship between two values. ==, !=, >, <, >=, <=
Relational Operators
Designed to represent and mirror the real world for testing.
Simulation
problems that can’t be solved in a reasonable amount of time. turn into approximate solution.
Heuristic
Placeholders for values a program needs to use.
Variable
How easy it is to understand.
Clarity
Can only represent the values true or false.
Boolean Values
an input expression supplied to a function or procedure in the call statement.
Argument
The input variables of a procedure.
Parameter