Algorithm design and problem solving (paper2) Flashcards
What are the 4 stages of the program development life cycle?
-Analysis
-Design
-Coding
-Testing
What is the analysis stage?
Abstraction, decomposition of the problem, identification of the problem and the requirements
What is the design stage?
Decomposition, structure diagrams, flowcharts, pseudocode
What is the coding stage?
Writing the program code and iterative testing
What is the testing stage?
Testing the program code with the use of test data
What is abstraction?
Abstraction involves identifying the key parts of the problem and removing any unnecessary detail so it becomes easier to solve
What is decomposition?
Decomposition means breaking down a complex problem into smaller, manageable parts which are easier to solve
What are the 3 types of error?
-Syntax error
-Logic error
-Runtime error
What is a syntax error?
An error caused by a spelling or grammar mistake
What is a logic error?
An error where the program still runs but the output may be incorrect for example a > symbol rather than a < symbol
What is a runtime error?
An error that is detected whilst the program is still running. A division by zero will cause a runtime error