Algorithm Design And Problem Solving Flashcards
What are the stages of the program development life cycle?
Analysis
Design
Coding
Testing
Describe the process of abstraction
Removing unimportant details of the problem to focus on the important elements
What does the coding stage consist of?
Writing the program code and iterative testing
What is an important part of the testing stage?
Test data
What is a major component of computer systems?
Sub-systems.
What ways can a problem be decomposed into its component parts
Inputs
Processes
Outputs
Storage
What are the common algorithms?
- search algorithm, checks a set of data to identify whether a specific value exists in the data, or not.
E.g linear search - sorting algorithms, take a set of data and rearranges it to be a specific order.
E.g bubble sort
What is an algorithm?
A process/set of rules that are followed.
What are the common algorithms used?
Linear search
Bubble sort
Totalling
Counting
Finding maximum, minimum and average values.
Why are validation checks needed?
Checking of data that is input to make sure it is reasonable and within set bounds.
Why are verification checks needed?
To ensure data has been entered accurately and is the same as the original.
Describe a visual check
Comparing data entered with the original side-by-side
Describe a double entry check
When the same data is entered twice, usually by different people. They are then compared to see if they are the same.
