click below
click below
Normal Size Small Size show me how
Sec 3 - Prog Struc
Programming Structure
| Question | Answer |
|---|---|
| Structure Table | A numbered list of steps in structured English. The result of breaking down the statement of the problem into sub problems. |
| Hierarchy Chart | A graphical depiction showing how the top-level module calls level 1 modules, which in turn may call level 2 modules etc. |
| Structure Chart | A Hierarchy Chart with interfaces and control information. It does not show the local variables and computations. |
| Good programming style | The use of: meaningful identifiers, indentation, procedures and functions with interfaces, single task procedures, structured statements (no GOTO) |
| Linear Search | A search where the item sought is compared one by one, starting at the beginning, with all the items in the list until the required item is found or the end of the list is reached |
| Bubble Sort | A simple but slow sorting method involving swapping adjacent values if they are not in order. |
| Compilation error | When a program does not compile because of syntax errors or lexical errors |
| Run-time error | When the program crashes or gets stuck in a loop |
| Logic Error | When the programmer has made a mistake in their thinking and the program output is incorrect |
| Validation Check | A check made to see that the data input is reasonable ie conforms to a set of rules |
| Verification Check | A check made to see that the data input is correct ie is the same as the original source (document) |
| Range Check | A validation check to check that a value is between a rnage of values eg 1 to 10 |
| Format Check | The data conforms to a certain pattern of characters eg 3 letters & 3 digits |
| Length Check | The data is a certain length eg it has to be 4 characters in total |
| Type Check | The data must be of a certain data type eg integer |
| Lookup Check | The data must be one of a list of values. These can be stored in another file for comparison |
| Check Digit | A check to see if the number is a valid one. A series of calculations are performed on the number and if the final result is 0 then the number is valid |
| Presence Check | The data value HAS to be present |