Map Index Random Help Topics

## Topic: decision table

topics > computer science > programming > Group: program design

Group:
program representation

Topic:
case statement
Topic:
conditional control by guards
Topic:
conditional statement language
Topic:
design documentation
Topic:
heuristic-based systems
Topic:
localized understanding
Topic:
problem solving
Topic:
production systems
Topic:
programming with forms
Topic:
requirement specification by diagrams

#### Summary

A decision table is a tabular representation for conditional action. It was developed as a design technique for complicated decisions. The first half of a decision table specifies possible combinations of conditions; the second half arranged below the first, specifies the actions taken for each combination. The first half are guards for actions in the second half. This technique works well for a few, strongly interrelated conditions and actions. It makes taxon information easy to determine but sequence information is implicit. Decision tables have been automated as a programming system. They are useful for requirement specifications.

Advantages-- Information is presented through a table in an easy to modify format. Decision table systems correspond with known design techniques.

Subtopic: complex decisions

 Quote: use decision tables to begin the formulation of complex decision making [»zimmJA2_1981] Quote: complex iterations by a selection phase that uses a decision table and an action phase; repeat until exit action [»zimmJA2_1981]

Subtopic: localized understanding

 Quote: a table improves view traversability because the neighborhoods are constant size and the diameter of the graph is the square root of its total size [»furnGW3_1997] Quote: use tables of mathematical expressions for practical, precise definitions; each cell defines a specific case [»parnDL8_1984] Quote: assist a program checker with a table of assertions for each state of the machine with restrictions on the induction variables, and the next states [»turiAM6_1949]

Subtopic: requirements

 Quote: decision trees define audit requirements; each node retrieves a data entity for comparison with other data; leaves represent reports or corrective actions [»guptNK1_1997]

Subtopic: decision tables

 Quote: define conditions by tables; a set of VFSM input variables represents an AND operation; a table of sets represents an OR operation [»wagnF5_1992] Quote: can base software languages on 2-d text, e.g., decision tables; excellent for organizing information but difficult to read and use [»joneTC4_1979a] Quote: use tables to specify the post-value of a variable for various combinations of pre-values [»parnDL12_1994] Quote: an 'NC' entry specifies that the variable is not changed for that combination of pre-values Quote: use decision tables to select plan for avoiding collisions [»freuE_1984] Quote: an event table gives the periodic or demand function to execute when a system mode holds [»heniKL1_1980] QuoteRef: mcquD5_1975 ;;26 decision tables in transaction diagrams by columns of test results and row of actions for certain values (columns by header rows with x in corresponding column and possible values indicated QuoteRef: daviNR2_1974 ;;40 decision table-- conditions (y,n,ignore) by component actions QuoteRef: cbb_1973 ;;2/20/78 will need to define a table. since it is a useful way of presenting information. QuoteRef: heniKL1_1980 ;;(cbb copied example of event and condition tables) Quote: Structured Analysis tools include data flow diagrams, dictionaries, decision tables, and structured English

Subtopic: decision tree

 Quote: users did better with decision trees than with a linear syntax; languages should allow a graphical syntax [»vessI1_1986] Quote: develop statistical model for compression by proposing a large number of predictors and inferring a decision tree; e.g., opcode vs. literal data [»frasCW5_1999] Quote: a matrix-based test sheet works well because it redesigns the software as a decision table Quote: for white-box testing, count IF statements instead of LOC; measures the number of executable paths [»yamaT11_1998]

Subtopic: periodic functions

 Quote: describe periodic functions with condition tables; behavior depends on time interval, mode and conditions [»heniKL1_1980]

Subtopic: procedure tables by conditions

 Quote: a 'procedure table' consists of columns specifying conditions and sets of subsequent actions; checked from top to bottom [»millLA10_1978] Quote: procedure tables are like a transposed decision table, or SNOBOL's flow of control Quote: found procedure tables (transposed decision table) significantly better than IF, BRANCH, and FLOW control [»millLA10_1978] Quote: procedure tables work best for simple problems [»millLA10_1978]

Subtopic: tabular definition

 Note: use a table for tabular definitions (e.g., case or switch) [»cbb_1990, OK]

Subtopic: problems with decision tables

 Quote: decision tables and production systems present the taxa; human must discover the sequence [»simeME1_1977a] Quote: non-procedural languages need redundant re-coding of sequence information; otherwise it is obscured

Related Topics

Group: program representation   (25 topics, 659 quotes)

Topic: case statement (25 items)
Topic: conditional control by guards (17 items)
Topic: conditional statement language (5 items)
Topic: design documentation (43 items)
Topic: heuristic-based systems (35 items)
Topic: localized understanding (43 items)
Topic: problem solving (32 items)
Topic: production systems (10 items)
Topic: programming with forms (26 items)
Topic: requirement specification by diagrams
(27 items)

Updated barberCB 1/06