Chapter 24 Algorithms Design Methods Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are decision tables?

A

Decision tabels are tables used for precise modelling of algorithms

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Which are the four quadrants of a decision table?

A

Conditions
Condition alternatives (more conditions)
Actions(actions taken)
Action entries

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does JSP mean?

A

Jackson Structure programming

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does a JSP contain?

A

A header
Order Body
End (Total payment, or total)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a FSM and what does it stand for?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a State-transition diagram?

A

A state-transition diagram is a diagram that decribes what happens in a FSM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does a decision table show?

A

A decision table shows all possible combinations of conditions and the resulting actions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a JSP modelled on?

A

A JSP is modelled on the structure of the data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What do JSPs consist of?

A

JSP structures consist of elementary and composite components

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What do composite components represent?

A

Composite componenets represent sequence, selection or iteration

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Does a FSM have a starting state?

A

YES, a FSM has a start state

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What does a state transition table do?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly