Jump to content

A-level Computing/CIE/Further Problem Solving and Programming skills/Algorithm design methods

From Wikibooks, open books for an open world
A-level Computing
Computational Thinking and Problem-Solving Algorithm Design Methods Further Programming
Specification link

Decision tables

  • describe the purpose of a decision table
  • construct a decision table for a given problem with a maximum of three conditions
  • simplify a decision table by removing redundancies

Jackson structured programming (JSP)

  • construct a JSP structure diagram showing repetition
  • construct a JSP structure diagram showing selection
  • write equivalent pseudocode from such structure charts
  • construct a JSP data structure diagram: (2017 onwards)
    • using sequence
    • using selection
    • using iteration

State-transition diagrams (STD)

  • use state-transition diagrams to document an algorithm
  • use state-transition diagrams to show the behaviour of an object