Upgrade to remove ads
Only $2.99/month

CS Prog/Prob Terms

Terms in this set (42)

Variable
a space in memory, given an identifier, whose value can change while the program is running
Constant
a space in memory, given an identifier, whose value cannot change while the program is running
Data type
the sort (type) of data that is to be stored
String
any characters, numbers, symbols
Integer
a whole number
Real/Single/Float
a decimal number
Character
a single character, number or symbol
Boolean
true or false
Algorithm
a series of steps that solve a problem
Sequence
instructions that are run, one after the other, in the order they are written
Selection
code is run depending on a condition
Iteration
code is run repeatedly, depending on a condition
Condition
a logical comparison (e.g., AND, OR, >=, <=, >, <, =)
Predefined function
a set of instructions that have already been written and tested and can be used by their identifier; they return a value
Predefined procedure
a set of instructions that have already been written and tested and can be used by their identified; they do not return a value
Library
a store of predefined functions and procedures
Array
a data structure that can store multiple values of the same data type under one identifier
Index
the element in the array being accessed
Pseudocode
'fake' code, no given syntax and not program dependant but more structured than general English sentences
Syntax
the rules of the language
Comment
words, characters or code that is in a program but not run
Count-controlled iteration
the loop is performed a set number of times
Condition-controlled iteration
the loop continues while, or until, a condition is met
Decomposition
the process of breaking a task into sub-tasks
Valid testing data
data that should be accepted and will be entered regularly
Invalid testing data
data that is not acceptable and should be rejected
Validation
rules that make sure data is reasonable and meets a set of rules
Verification
checking that the data entered is the same as the original
Range check
makes sure the data is within a numeric range
Presence check
makes sure that data has been entered
Type check
makes sure that only specific types of data can be entered
Lookup
the data must be selected from a given set of data (usually by a drop-down list)
Length check
makes sure the data is not longer than the set number
Format check
makes sure the data is in the correct format
Check digit
a formula that is applied to numbers being entered, the answer is input and the computer performs the same calculation and compares the answers
Dry run
working through an algorithm using pen and paper (or similar) to check what takes place
Trace table
a table where the values of variables can be written and edited as the program is tested
Syntax error
the rules of the programming language are not followed
Logic error
the code runs, but it does not do what the programmer intended it to do
Field
one piece of data stored about an item
Data type
the sort (type) of data that is being stored in the field
Boolean
true or false
YOU MIGHT ALSO LIKE...