Algorithm design and problem solving (paper2) Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are the 4 stages of the program development life cycle?

A

-Analysis
-Design
-Coding
-Testing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the analysis stage?

A

Abstraction, decomposition of the problem, identification of the problem and the requirements

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the design stage?

A

Decomposition, structure diagrams, flowcharts, pseudocode

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the coding stage?

A

Writing the program code and iterative testing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the testing stage?

A

Testing the program code with the use of test data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is abstraction?

A

Abstraction involves identifying the key parts of the problem and removing any unnecessary detail so it becomes easier to solve

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is decomposition?

A

Decomposition means breaking down a complex problem into smaller, manageable parts which are easier to solve

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the 3 types of error?

A

-Syntax error
-Logic error
-Runtime error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a syntax error?

A

An error caused by a spelling or grammar mistake

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a logic error?

A

An error where the program still runs but the output may be incorrect for example a > symbol rather than a < symbol

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is a runtime error?

A

An error that is detected whilst the program is still running. A division by zero will cause a runtime error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly