TP Arbol de decisiones

Árbol de
decisiones
Integrantes:
• Angel Matías Garrido
• Cynthia Valeria Olivo
• Sabrina Torres

Características del árbol
O El árbol de decisión es un diagrama que

representa en forma secuencialcondiciones
y acciones que pueden surgir a partir de una
decisión asumida en cierto momento.
O Se destacan por su sencillez y pueden
utilizarse en diversas áreas tales como:
diagnostico médico,control de calidad,
juegos, etc.
O Permite desplegar visualmente un problema
y organizar el trabajo de cálculos que deben
realizarse.

Funciones del árbol
O El árbol es una excelente ayuda para laelección entre varios cursos de acción.
O Provee una estructura sumamente efectiva
dentro de la cual se puede estimar cuáles
son las opciones e investigar las posibles
consecuencias de seleccionar cada unade
ellas.
O Ayuda a construir una imagen balanceada
de los riesgos y recompensas asociados
con cada posible curso de acción.

Componentes del árbol
O El primer paso para resolver

problemas complejoses
descomponerlos en subproblemas
más simples.
O Los árboles de decisión ilustran la
manera en que se pueden desglosar
los problemas y la secuencia del
proceso de decisión.
O Un nodo es un punto deunión.
O Una rama es un arco conector.
O La secuencia temporal se desarrolla
de izquierda a derecha

Componentes del árbol
O Un nodo de decisión  representa un punto

en el que se debe tomar unadecisión.
O De un nodo de decisión salen ramas de
decisión (las decisiones posibles).
O Un nodo de estado de la naturaleza 
representa el momento en que se produce un
evento incierto.
O De un nodo de estadode la naturaleza salen
ramas de estado de la naturaleza (los posibles
resultados provenientes de eventos inciertos
sobre los cuales no se tiene control).

Partes del árbol

Secuencia del árbol
O Lasecuencia temporal se desarrolla de

izquierda a derecha.
O Las ramas que llegan a un nodo desde la
izquierda ya ocurrieron. Las ramas que salen
hacia la derecha todavía no ocurrieron.
O Las...