Chapter 7 - Algorithm Design And Problem Solving

Analysis Design Coding Testing

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

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

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

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

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

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

Inputs Outputs Processes Storage

Repeat until

While

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

Manual process of working through an algorithm step by step

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