Algorithm Design and Problem Solving Flashcards
Algorithm
Each system and sub system in a computer is created from a series of instructions that tell the computer what to do. These instructions are known as algorithms.
Subroutine
A short section of code within a program. A small section of the program that is part of a larger program.
Library routine
A collection of common functions and subroutines that can be used in another program.
Algorithm Design Methods
Top down design
Structure diagrams
Flowcharts
Pseudocode
Complex problem
Referred to the system when designing the computer system
Sub problem
Referred to the sub systems
Top down design
A design method where an overall task (overall system) is broken down into smaller tasks (sub systems)
Decomposition
The process of breaking down larger tasks into smaller tasks. Such as breaking down smaller tasks into more sub or smaller tasks.
Structure diagram
A diagram that shows tasks that have been broken down and how they relate to each other.
Module
Individual section of code that can be used by other programs. Each box of the structure diagram.
Flow chart
A way of representing the structure and flow of an algorithm. It shows the sequence, paths and loops in an algorithm.
Pseudocode
A text based method of describing an algorithm
Syntax
The structure of a programming language
Test data
Known as sample data which is used to test each part of the code to make it bug free
Normal data
A type of test data where valid data which the code accepts is entered to check the code
Extreme data
A type of test data where valid data which the code accepts is entered but that data will be close to the boundaries of what it accepts to check the code.
Invalid data
A type of test data which the code doesn’t accept. An invalid data will be entered to check the code
Validation
Automatic checks that ensure that data is sensible and possible when entering data
Verification
A check to see the data entered is correct
Check digit
A form of validation that checks the set of numbers has been entered correctly by using calculations and comparing to the check digit value.
Dry run
Paper-based run through of an algorithm or program.
Trace table
A table used to trace the values of variable by carrying out the program. Dry run is done by using a trace table