CODING (!!) - Paper 2 Flashcards
stages of the program development life cycle
analysis, design, coding and testing
analysis
abstraction, decomposition of the problem, identification of the problem and requirements
design
structure diagrams, flowcharts, pseudocode
coding
writing program code and iterative testing
testing
testing program code with the use of test data
standard methods of solution
– linear search
– bubble sort
– totalling
– counting
– finding maximum, minimum and average values
flow line - arrow representing control passing between shapes
process - something being performed or done
subroutine - relate to separate flowchart
input/output
decision (true or false/yes or no) resulting in two lines
terminator - start/stop
test data types
– normal
– abnormal
– extreme
– boundary
Normal data
Data that is within an accepted range
Boundary data
A pair of values indicating the upper and lower bounds that should be accepted and a pair of values that should be rejected.
Extreme data
Data at the upper and lower bounds of the accepted range.
methods to design and construct a solution to a problem
– structure diagrams
– flowcharts
– pseudocode
Abnormal data
Any data that is not accepted, either outside the accepted range or the incorrect data type.
types of validation check
– range check
– length check
– type check
– presence check
– format check
– check digit
presence check
check missing data in field (mandatory primary key)
range check
check if data is within range (days of week from 1 to 7)
length check
check if length is met (password minimum of 8 digits)
format check
check if data is in desired format (month/day or day/month)
consistency check
check if data is consistent with previous entries (date of expiration cant be before manufacture)
type check
check data type (phone number cant have letters)
types of verification check
– visual check
– double entry check
Visual check
user manually verifies the data they have input against the original source of the same data
Double entry check
automated verification check where the system asks you to re-type or input the same data twice
integer
only whole number
real
any number (decimals included)
char
a single character from the keyboard
string
multiple characters from the keyboard
Boolean
only one of two possible values
linear search
algorithm used by computers where an array is searched sequentially, one element after another, until the searched value’s presence or absence is confirmed. So the algorithm stops when it meets one of these conditions:
the value is found
the end of the array is reached without having found the value.
bubble sorting
process of ordering elements in a list
sort where the smallest values in a list rise to the top, like bubbles in a glass of water. A bubble sort is a sorting algorithm used to sort a data array sequentially, from smallest to largest or largest to smallest.
MOD
returns remainder (9/2 = 1)
DIV
divides ignoring remainder (17/5 = 3)
