Page 16 - Matematicas2_cap1

1.2 ÁRBOLES DE DECISIÓN

Existe una técnica que permite analizar decisiones en secuencia basadas en el uso de resultados
y probabilidades asociadas a dichas decisiones. Se trata de los árboles de decisión que se pueden
usar para generar sistemas expertos, búsquedas binarias y árboles de juegos.

Utilizar esta técnica tiene sus ventajas:

• Resume los ejemplos de partida y permite la clasificación de nuevos casos siempre y cuando
no existan modificaciones sustanciales en las condiciones bajo las cuales se generaron los
ejemplos que sirvieron para su construcción.

• Facilita la interpretación de la decisión adoptada.

• Proporciona un alto grado de comprensión del conocimiento utilizado en la toma de
decisiones.
• Explica el comportamiento respecto a una determinada tarea de decisión.

• Reduce el número de variables independientes.

• Es una magnífica herramienta para el control de la gestión empresarial.

Los árboles de decisión se utilizan en cualquier proceso que implique toma de decisiones, ejemplos
de estos procesos son:

1. Búsqueda binaria
2. Sistemas expertos

3. Árboles de juego
1.2.1 Búsqueda binaria

Los árboles de decisión generalmente son binarios, es decir
que cuentan con dos opciones, aunque esto no significa que
no puedan existir árboles de tres o más opciones.

Búsqueda binaria es el método en el cual la búsqueda
partiendo al árbol en dos partes.

En el árbol de la siguiente página realizaremos una búsqueda
binaria con un árbol de decisión.

Supongamos que deseas buscar un numero x en el árbol.

• Comparamos si el número que estamos buscando es
igual a la raíz, si es igual se devuelve la raíz y se termina
la búsqueda.
• Si no es igual se compara nuevamente el número para
saber si es mayor o menor que la raíz con lo que se
despreciaría la mitad del árbol volviendo la búsqueda
más rápida. fuente: freepik

22 CAPÍTULO 1 MATEMÁTICAS