Chapter 24 Algorithms Design Methods Flashcards
What are decision tables?
Decision tabels are tables used for precise modelling of algorithms
Which are the four quadrants of a decision table?
Conditions
Condition alternatives (more conditions)
Actions(actions taken)
Action entries
What does JSP mean?
Jackson Structure programming
What does a JSP contain?
A header
Order Body
End (Total payment, or total)
What is a FSM and what does it stand for?
FSM stands for Finite State Machine and it is a machine that consists of a fixed set of possible states with a set of inputs that change the state and start a set of possible outputs
What is a State-transition diagram?
A state-transition diagram is a diagram that decribes what happens in a FSM
What does a decision table show?
A decision table shows all possible combinations of conditions and the resulting actions.
What is a JSP modelled on?
A JSP is modelled on the structure of the data
What do JSPs consist of?
JSP structures consist of elementary and composite components
What do composite components represent?
Composite componenets represent sequence, selection or iteration
Does a FSM have a starting state?
YES, a FSM has a start state
What does a state transition table do?
A transition table shows each state of a FSM and the event that produce a transformation from one state to another state.
Represent the states and tranformations of a FSM