Algorithm Design And Problem Solving
No description yet. This curated deck is ready for daily study.
Card preview (13)
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.