Decomp

• Abstraction

  • Generalisation in objects/systems, reduce to simple set of characteristics, reduce complexity
• Abstraction (life cycle)

  1. Simplify problem

  2. Remove unnecessary detail from problem / select elements required

  3. Filter out irrelevant characteristic from those elements
• Decomposition

  • Complex problem is broken down into modules, solved individually, reuseable
• Decomposition(lifecycle)

  1. Pattern recognition: write functions to simplify work

  2. Algorithm: logical steps

  3. IOSP: input, output, process, storage
• Algorithm design

  • Flowchart, pseudocode
• Program development life cycle

  1. Analysis

  2. Design

  3. Coding

  4. Testing
• Analysis

  1. Abstraction, decomposition of the problem

  2. Identification of the problem and requirements
• Design

  1. Decomposition, structure diagrams, flowcharts, pseudocode

  2. Details of solution set out

  3. Develop algorithm to solve problem
• Coding

  1. Writing/implement program code and iterative testing

  2. Program is developed
• Testing

  Testing program code for errors with the use of test data, fix
• Decomposing a problem

  1. Inputs

  2. Outputs

  3. Storage

  4. Processes: initialize, inputting, displaying variables, store variable in array, sort in order using this sort, iteration