Árboles de decisiónfiles.nestor-piazza.webnode.com.uy/.../3ArbolesDeDecisionv2.pdf · CES...
21
CES Internacional - Todos los Derechos Reservados Todos los Derechos de Autor de esta obra son propiedad del Centro de Ensayos de Software y se encuentran debidamente protegidos conforme a la legislación de la República Oriental del Uruguay, en particular por la Ley No. 9.739 de 17 de diciembre de 1937, en la redacción dada por la Ley 17.616 de 10 de enero de 2003. Por ello, queda prohibida la reproducción total o parcial de la misma, con o sin fines de lucro, sin autorización previa y expresa del autor, bajo apercibimiento del inicio de las acciones administrativas, civiles y penales pertinentes. Árboles de decisión
Transcript of Árboles de decisiónfiles.nestor-piazza.webnode.com.uy/.../3ArbolesDeDecisionv2.pdf · CES...
CES Internacional - Todos los Derechos Reservados
Todos los Derechos de Autor de esta obra son propiedad del Centro de Ensayos de
Software y se encuentran debidamente protegidos conforme a la legislación de la
República Oriental del Uruguay, en particular por la Ley No. 9.739 de 17 de diciembre de
1937, en la redacción dada por la Ley 17.616 de 10 de enero de 2003. Por ello, queda
prohibida la reproducción total o parcial de la misma, con o sin fines de lucro, sin
autorización previa y expresa del autor, bajo apercibimiento del inicio de las acciones
administrativas, civiles y penales pertinentes.
Árboles de decisión
CES Internacional - Todos los Derechos Reservados
Estrategias de testing
Planificada
• Técnicas:
Partición en clases de equivalencia
Valores límite
Tablas y árboles de decisión
Combinación por pares
Máquinas de estado
Derivado de casos de uso
No planificada• Testing exploratorio
CES Internacional - Todos los Derechos Reservados
Contexto
¿Cuándo usar árboles de decisión?
• Cuando tenemos que representar procesos
lógicos con secuencias de condiciones y
acciones críticas
• Y/o no todas las condiciones son relevantes
para cada acción
• Existen reglas de precedencia
• Se quieren probar los casos válidos
CES Internacional - Todos los Derechos Reservados
¿Qué probar?
Presentaremos la técnica a través de un
ejemplo
Una funcionalidad de un sistema para
autorizar un préstamo
Queremos probar que se autoricen los
préstamo de acuerdo a las reglas
Utilizaremos la técnica de árboles de
decisión
CES Internacional - Todos los Derechos Reservados
Pasos
Identificar condiciones o variables y las
decisiones correspondientes
Modelar el árbol de decisión
Obtener los casos de prueba
CES Internacional - Todos los Derechos Reservados
Ejemplo: Autorizar préstamo
Si la persona que pide el préstamo tiene más de 90 años o es moroso se rechaza la solicitud.• Edad de la persona:
<= 69: La cuota no puede superar el 35% del ingreso nominal y podrá operar hasta en un máximo de 30 meses.
Entre 70 y 79: La cuota no puede superar el 25% del ingreso nominal y podrá operar hasta en un máximo de 25 meses.
Entre 80 y 89: La cuota no puede superar el 25% del ingreso nominal y podrá operar hasta en un máximo de 18 meses.
• La persona debe pertenecer a una empresa con un convenio con el banco, y más de 1 año de antigüedad en la misma.
Si se cumplen las condiciones de A se autoriza el préstamo.• Si el monto es > 100.000 dólares se pide autorización
especial, que puede ser aceptada o rechazada.
A
CES Internacional - Todos los Derechos Reservados
Identificamos condiciones
moroso
edad
cuotas
monto cuota
convenio
antigüedad
monto préstamo
autorización especial
Modelar un árbol de decisión
1. Listar todas las condiciones para la toma de
decisiones
2. Comenzar por las condiciones y decisiones
predominantes para identificar el nodo raíz
3. Crear tantas ramas como alternativas existan
y un nodo por cada condición
4. Si no hay más condiciones que afecten a una
rama colocar una hoja final con una acción,
si no, seguir expandiendo el árbol
8
CES Internacional - Todos los Derechos Reservados
Modelamos: Árbol de decisión
CES Internacional - Todos los Derechos Reservados
Obtener casos de prueba
Recorrer el árbol en profundidad, y crear
una tabla, donde los nodos intermedios
son las condiciones y las hojas son las
acciones
Cada recorrida es un caso de prueba,
hay tantos casos como hojas del árbol
CES Internacional - Todos los Derechos Reservados
Casos de pruebaCondiciones Combinaciones
moroso S N N N N N N N N N N N N N N N N N N
Convenio? - N S S S S S S S S S S S S S S S S S
antigüedad - - <1
>=
1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1
edad - - 90 80898089 8089 8089 8089 7079 7079 7079 7079 7079 69 69 69 69 69
cuotas - - - - >18 <=18 <=18 <=18 <=18 >25 <=25 <=25 <=25 <=25 >30 <=30 <=30 <=30 <=30
monto cuota - - - - ->25
%
<=25
%
<=25
%
<=25
%
>25
%
<=25
%
<=25
%
<=25
%
>35
%
<=35
%
<=35
%
<=35
%
monto
préstamo - - - - - - < top >top >top < top >top >top < top >top >top
autorización - - - - - - N S N S N S
Acciones
concederX X X X X X
rechazar X X X X X X X X X X X X X
CES Internacional - Todos los Derechos Reservados
Ejemplo: Caso de prueba
Valores de las condiciones
• No es moroso
• Tiene Convenio
• Tiene más de un año de antigüedad
• Tiene menos de 69 años
• Quiere más de 30 cuotas
Acción
• Rechazar
Se mostrará primero en el árbol y luego en la tabla derivada
CES Internacional - Todos los Derechos Reservados
Moroso
NO
Conv.
NO
Antig
NO
Edad
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Ejemplo: Caso de prueba
CES Internacional - Todos los Derechos Reservados
Moroso
NO
Conv.
NO
Antig
NO
Edad
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Ejemplo: Caso de prueba
CES Internacional - Todos los Derechos Reservados
Moroso
NO
Conv.
NO
Antig
NO
Edad
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Ejemplo: Caso de prueba
CES Internacional - Todos los Derechos Reservados
Moroso
NO
Conv.
NO
Antig
NO
Edad
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Ejemplo: Caso de prueba
CES Internacional - Todos los Derechos Reservados
Moroso
NO
Conv.
NO
Antig
NO
Edad
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Cuotas
NO
Monto cuota
NO
Monto préstamo
SI
Autoriz
SI
NO
Ejemplo: Caso de prueba
CES Internacional - Todos los Derechos Reservados
Ejemplo: Caso de pruebaCondicion
esCombinaciones
moroso S N N N N N N N N N N N N N N N N N N
Convenio? - N S S S S S S S S S S S S S S S S S
antigüedad - - <1
>=
1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1 >=1
edad - - 90 8089 8089 8089 8089 8089 7079 7079 7079 7079 7079 69 69 69 69 69
cuotas - - - - >18 <=18 <=18 <=18 <=18 >25 <=25 <=25 <=25 <=25 >30 <=30 <=30 <=30 <=30
monto cuota - - - - ->25
%
<=25
%
<=25
%
<=25
%
>25
%
<=25
%
<=25
%
<=25
%
>35
%
<=35
%
<=35
%
<=35
%
monto
préstamo - - - - - - < top >top >top < top >top >top < top >top >top
autorización - - - - - - N S N S N S
Acciones
conceder
X X X X X X
rechazar X X X X X X X X X X X X X
Sobre los casos de prueba
Estos casos de prueba son conceptuales,
tienen un alto nivel de abstracción, ahora...
hay que seleccionar datos.
Podemos apreciar que muchos de los valores
no son únicos sino clases de equivalencia.
Seleccionamos los representantes más
interesantes para el problema y también los
valores límites.CES Internacional - Todos los Derechos Reservados
CES Internacional - Todos los Derechos Reservados
Técnica: Árboles de decisión
Es similar a tablas de decisión
• sirve para representar realidades similares
Más atractiva cuando las condiciones
están relacionadas por gruposNo dependen todas entre sí
CES Internacional - Todos los Derechos Reservados
Técnica: Árboles de decisión
Modelo de la realidad
• Árboles (condiciones válidas y acciones)
Una estrategia de selección
• Un caso por recorrido desde el nodo raíz
hasta una hoja
Un criterio de cubrimiento
• Cubrir todas las ramas
Una teoría de errores
• Errores lógicos, de cálculo
