Decision Tables - a brief overview

Slides:



Advertisements
Similar presentations
A useful testing technique and more…
Advertisements

Decision Tables - a brief overview
Chapter 11 Describing Process Specifications and Structured Decisions
Annoucements  Next labs 9 and 10 are paired for everyone. So don’t miss the lab.  There is a review session for the quiz on Monday, November 4, at 8:00.
Describing Process Specifications and Structured Decisions Systems Analysis and Design, 7e Kendall & Kendall 9 © 2008 Pearson Prentice Hall.
Copyright © 2003 by The McGraw-Hill Companies, Inc. All rights reserved. Business and Administrative Communication SIXTH EDITION.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall Process Specifications and Structured Decisions Systems Analysis and Design, 8e Kendall.
Chapter 9 Describing Process Specifications and Structured Decisions
Chapter 9 Describing Process Specifications and Structured Decisions Systems Analysis and Design Kendall & Kendall Sixth Edition © 2005 Pearson Prentice.
Chapter 9 Describing Process Specifications and Structured Decisions
Kendall & KendallCopyright © 2014 Pearson Education, Inc. Publishing as Prentice Hall 9 Kendall & Kendall Systems Analysis and Design, 9e Process Specifications.
University of Toronto Department of Computer Science © Castro, Mylopoulos and Easterbrook Lecture 12: Modelling Business Rules & Processes Ü Review.
Curtis & Cobham Ch 10 Revised by Ivor Perry Sept From Flow Charts to UML - 2.
Mgt 20600: IT Management & Applications Databases Tuesday April 4, 2006.
1 Decision Tables. 2  Introduction  construction  Types of Decision Tables  Limited Entry  Extended Entry  Combining of Rules  General Rule  Q.
Decision Trees and Decision Tables
Kendall & KendallCopyright © 2014 Pearson Education, Inc. Publishing as Prentice Hall 9 Kendall & Kendall Systems Analysis and Design, 9e Process Specifications.
Six Sigma By: Tim Bauman April 2, Overview What is Six Sigma? Key Concepts Methodologies Roles Examples of Six Sigma Benefits Criticisms.
Chapter 9 Describing Process Specifications and Structured Decisions
Decision Analysis. 2 Effective decision-making requires that we understand: – The nature of the decision that must be made – The values, goals, and objectives.
Chapter 11 Describing Process Specifications and Structured Decisions Systems Analysis and Design Kendall and Kendall Fifth Edition.
Array Addition  Two arrays can be added if and only if both arrays have exactly the same dimensions.  Assuming the dimension requirement is satisfied,
Describing Process Specifications and Structured Decisions Systems Analysis and Design, 7e Kendall & Kendall 9 © 2008 Pearson Prentice Hall.
Decision Tables - a brief overview Dr. Rogelio Dávila Pérez ITESM, Campus Guadalajara.
0 Glencoe Accounting Unit 4 Chapter 15 Copyright © by The McGraw-Hill Companies, Inc. All rights reserved. Unit 4 The Accounting Cycle for a Merchandising.
IMS 4212: Database Implementation 1 Dr. Lawrence West, Management Dept., University of Central Florida Physical Database Implementation—Topics.
Applied Mathematics 1 Applications of the Multi-Weighted Scoring Model and the Analytical Hierarchy Process for the Appraisal and Evaluation of Suppliers.
Copyright © 2011 Pearson Education Process Specifications and Structured Decisions Systems Analysis and Design, 8e Kendall & Kendall Global Edition 9.
Logic Modelling Decision Tables. 2 Modeling Logic with Decision Tables Procedure for Creating Decision Tables Name the condition and the values that each.
ACSL INTRODUCES A NEW ELEMENTARY DIVISION. Registration Any student in grades may participate as part of a registered school or organization. Each.
CHAPTER 6 Quine-McCluskey Method
Analysis of Variance l Chapter 8 l 8.1 One way ANOVA
Chapter 19: Current, Resistance, and Directed-Current Circuits
Logical Database Design and the Rational Model
Analysis Manager Training Module
Skills for Science with a focus on Biology.
ALGORITHMS AND FLOWCHARTS
Decision Table Testing
Now every configuration is possible
Programming Fundamentals
© 2016 Pearson Education, Ltd. All rights reserved.
Multi-Step Equations How to Identify Multistep Equations |Combining Terms| How to Solve Multistep Equations | Consecutive Integers.
Grade Averaging and Class Ranking.
Predetermined Motion Time Systems
Relational Algebra Chapter 4, Part A
Using Special Journals & Subsidiary Ledgers
00:49.
Essentials of Systems Analysis and Design Fourth Edition
What Is Science? Read the lesson title aloud to students.
Quantum One.
Managing data Resources:
Chapter 9 Structuring System Requirements: Logic Modeling
Developing More Complex Decision Trees
Relational Algebra Chapter 4, Sections 4.1 – 4.2
CHAPTER 2 Context-Free Languages
Computer Aided Process Planning
Chapter 5: Control Structure
Copyright © 2014 Pearson Education, Inc.
Writing an Engineering Report (Formal Reports)
Chapter 11 Describing Process Specifications and Structured Decisions
Decision Tables SEEM 3430 Tutorial LI Jing.
Data and Flowcharts Session
Mathematics for Signals and Systems
Copyright © Cengage Learning. All rights reserved.
Chapter 9 Structuring System Requirements: Logic Modeling
Data and Flowcharts Session
Representing Boolean Functions
Overview Functional Testing Boundary Value Testing (BVT)
Decision Tables SEEM 3430 Tutorial Lanjun Zhou.
Presentation transcript:

Decision Tables - a brief overview Dr. Rogelio Dávila Pérez ITESM, Campus Guadalajara

Index Definition Structure Steps to build a decision table Example Solution to the example Exercises

Decision Tables In the 50's General Electric, the Sutherland Corporation, and the United States Air Force worked on a complex file maintenance project, using flowcharts and traditional narratives, they spend six labor-years of effort but failed to define the problem. It was not until 1958, when four analysts using decision tables, successfully defined the problem in less than four weeks 1. _____________________________________ 1Taken from “A History of Decision Tables” located at http://www.catalyst.com/products/logicgem/overview.html

Definition Tables represent an easy way for humans to read, understand and execute complex procedures, particular policies, etc. A decision table is a useful tool that allows us: To present decision procedures in a clear tabular form. To understand complex logic expressed in traditional narrative form. To check for inconsistencies verifying that every possibility was considered in the solution.

Condition Alternatives Structure A decision table is typically divided in four areas: The conditions are decisions that depending on their values, define different states of affairs in the problem. Actions (effects, results, etc.) are operations or values that will be determined by particular circumstances. Conditions Condition Alternatives Actions Action Entries

Conditions Actions All possible combinations Actions per combination F T … <cond-2> <cond-3> <cond-n> <action-1>   X <action-2> <action-3> <action-m> Conditions Actions Actions per combination (each column represents a different state of affairs)

Steps to create a decision table List all the conditions which determine which action to take. Calculate the space of combinations. Fill all combinations in the table. Analyze column by column to determine which actions are appropriate for each combination. Reduce the table by eliminating redundant columns.

Example Policy for charging charter flight costumers for certain in-flight services:2 If the flight is more than half-full and costs more than $350 per seat, we serve free cocktails unless it is a domestic flight. We charge for cocktails on all domestic flights; that is, for all the ones where we serve cocktails. (Cocktails are only served on flights that are more than half-full.) _____________________________________ 2 Example taken form: Structured Analysis and System Specification, Tom de Marco, Yourdon inc., New York, 1979.

List all the conditions that determine which action to take. Values The flight more than half-full? Yes (Y), No (N) Cost is more than $350? Y, N Is it a domestic flight?

Calculate the space of combinations Conditions Number of Combinations Possible Combinations 1 2 Y N 4 3 8 … n 2n

Calculate the space of combinations1 Number of Values to the power of the number of conditions with these values If all conditions are simply Y/N values: 2number of conditions If 1 condition with 3 values and 3 with 2: 31 * 23 = 24 Or, use the values per condition and multiply each value down the column, e.g. 3*2*2*2=24 _____________________________________ 1 Taken from Mariel de Wilde’s Decision Table Training Session

Calculate the space of combinations Conditions in the example are 3 and all are two-valued ones, hence we have: All combinations are 23 = 8

Fill all combinations in the table.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight ACTIONS

POSSIBLE COMBINATIONS Analyze column by column to determine which actions are appropriate for each combination   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Note that some columns are identical but by one condition.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Note that some columns are identical but by one condition. Which means that actions are independent from the value of that particular condition.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Note that some columns are identical but by one condition. Which means that actions are independent from the value of that particular condition. Hence, the table can be simplified.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. First we combine the yellow ones nullifying the condition.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight - ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. First we combine the yellow ones nullifying the condition. Then the red ones.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight - ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. First we combine the yellow ones nullifying the condition. Then the red ones. Notice that yellow and red columns are identical but by one condition.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat domestic flight - ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. First we combine the yellow ones nullifying the condition. Then the red ones. Notice that yellow and red columns are identical but by one condition. So, we combine them.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. First we combine the yellow ones nullifying the condition. Then the red ones. Notice that yellow and red columns are identical but by one condition. So, we combine them. Then we combine the violet colored ones.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Notice that even when we observe that the green columns seem to be identical but by one condition.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Notice that even when we observe that the green columns are identical but by one condition. It is not the same a “NULIFYIED” condition than a valued one.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails X free

Reduce the table by eliminating redundant columns. Notice that even when we observe that the green columns are identical but by one condition. It is not the same a “NULIFYIED” condition than a valued one. BE CAREFUL, DO NOT OVERSIMPLIFY THE TABLE OR IT WILL GET REDUNDANT.   POSSIBLE COMBINATIONS CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails X free

Final solution4 _____________________________________ Combinations CONDITONS more than half-full N Y more than $350 per seat - domestic flight ACTIONS serve cocktails   X free _____________________________________ 4 In previous steps, other combinations were possible that if followed would have led to different but equivalent solution tables.

Exercises Subsidy policy for the cub scout pack3: The subsidy to the cub scout pack is based on number of scouts, rank, and length of membership. The subsidy for each scout is $25 for first-year members, $35 for second-year members, and $50 for scouts who have been members longer than two years. In addition to this base, each scout gets an extra subsidy of $10 if he has attained the rank of Wolf, $15 if he has attained the rank of Bear, and $20 if he has attained the rank of Lion – unless he does it in his first year, in which case he receives $70. _____________________________________ 3 Example taken form: Structured Analysis and System Specification, Tom de Marco, Yourdon inc., New York, 1979.

POSSIBLE COMBINATIONS Solution   POSSIBLE COMBINATIONS CONDITONS Membership 1st 2nd >2 rank W B L ACTIONS Subsidiary  25 35  50  25  35 50 25 Extra 10 15 20 70 Total  35 45  60  40  65  45 55  120

Exercises Specify the following policy using a decision table: 1 A mailing is to be sent out to customers. The content of the mailing is about the current level of discounting and potential levels of discounting. The content is different for different types of customers. Customer Types A, B and C get a normal letter except Customer Type C, who get a special letter. Any customer with 2 or more current lines or with a credit rating of ‘X’ get a special paragraph added with an offer to subscribe to another level of discounting. _____________________________________ 1 Taken from Mariel de Wilde’s Decision Table Training Session