Chapter 7 - Algorithm Design And Problem Solving

Question 1

Program development cycle (4)

Answer 1

Analysis
Design
Coding
Testing

Question 2

Analysis (2 ways of doing it)

Answer 2

Stage of the program development cycle, done through abstraction and decomposition.
Abstraction - keeps key elements and discards unnecessary details+information
Decomposition - breaks down a complex problem into smaller parts which can then be subdivided and easily solved

Question 3

Design

Answer 3

2nd stage of programme development cycle where how a problem should be executed is planned and documented using flowcharts, pseudocode and structure charts

Question 4

Coding and iterative testing

Answer 4

Part of the program development life cycle in which the program is coded and the code is tested, amended and repeated until the moldule performs as required

Question 5

Testing

Answer 5

Stage of program development lifecycle in which the program is run many times with different sets of test data.

Question 6

Computer system

Answer 6

Made up of systems that can be broken down into subsystems that only perform 1 action each

Question 7

Top down design

Answer 7

Decomposition of a computer system into subsystems until each system performs a single avtion

Question 8

Components of a computer system/results of decomposition (4)

Answer 8

Inputs
Outputs
Processes
Storage

Question 9

Post condition

Answer 9

Repeat until

Question 10

Pre conditioned loop

Answer 10

While

Question 11

Types of validation (6)

Answer 11

Range checks
Length checks
Presence check
Format check
Check digit
Type check

Question 12

Dry run

Answer 12

Manual process of working through an algorithm step by step

Question 13

Types of testing (2)

Answer 13

Unit testing - test each part of the code individually
Integration testing - all code combined to form a program then program tested