Chapter 7 Definitions Flashcards
Define analysis
Part of the program development life cycle, a process of investigation, leading to the specification of what a program is required to do
Define design
Part of the program development life cycle, uses the program specification from the analysis stage to show how the program should be developed
Define coding
Part of the program development life cycle, the writing of the program or suite of programs
Define testing
Part of the program development life cycle, systematic checks done on a program to make sure that it works under all conditions.
Define abstraction
A method used in the analysis stage of the program development life cycle; the key elements required for a solution to the problem are kept and any unnecessary details and information that are not required are discarded
Define decomposition
A method used in the analysis stage of the program development life cycle; a complex problem is broken down into smaller parts, which can then be sub divided into even smaller parts that can be solved more easily
Define top-down design
The breaking down of a computer system into a set of sub-systems, then breaking each sub-system down into a set of smaller sub-systems, until each sub-system just performs a single action.
Define inputs
The data used by the system that needs to be entered while the system is active
Define processes
The tasks that need to be performed by a program using the input data and any other previously stored data
Define output
Information that needs to be displayed or printed for the users of the system
Define storage
Data that needs to be stored in files on an appropriate media for use in the future
Define structure diagram
A diagram that shows the design of a computer system in a hierarchical way, with each level giving a more detailed breakdown of the system into sub-systems
Define flowchart
A diagram that shows the steps required for a task (sub-system) and the order in which the steps are to be performed
Define algorithm
An ordered set of steps to solve a problem
Define pseudocode
A simple method of showing an algorithm; it describes what the algorithm does by using English keywords that are very similar to those used in a high-level programming language but without the strict syntax rules
Define linear search
An algorithm that inspects each item in a list in turn to see if the item matches the value searched for
Define bubble sort
An algorithm that makes multiple passes through a list comparing each element with the next element and swapping them. This continues until there is a pass where no more swaps are made.
Define validation
Automated checks carried out by a program that data is reasonable before it is accepted into a computer system
Define verification
Checking that data has been accurately copied from another source and input into a computer or transferred from one part of a computer system to another
Define set of test data
All the items of data required to work through a solution
Define normal data
Data that is accepted by a program
Define abnormal data
Data that is rejected by a program
Define extreme data
The largest/smallest data value that is accepted by a program
Define boundary data
The largest/smallest data value that is accepted by a program and the corresponding smallest/largest rejected data value
Define range check
A check that the value of a number is between an upper and lower value
Define length check
A method used to check that the data entered is a specific number of characters long or that the number of characters is between an upper value and a lower value
Define type check
A check that the data entered is of a specific type
Define presence check
A check that a data item has been entered
Define format check
A check that the characters entered to conform to a pre-defined pattern
Define check digit
An additional digit appended to a number to check if the entered number is error-free; check digit is a data entry check and not a data transmission check
