Page 14 - Matematicas3_cap1

Las ventajas de un árbol de decisión son:
• Resume los ejemplos de partida permitiendo la clasificación de nuevos casos, siempre y cuan-
do 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 im-
plique toma de decisiones. Ejemplos de estos procesos son:

• Búsqueda binaria.

• Árboles de juego

• Sistemas expertos.

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

1.4.1 Búsqueda binaria

La búsqueda binaria es un método o
algoritmo para encontrar un elemen- Ejemplo 1.2
to en una lista ordenada de elementos.
Funciona al dividir repetidamente a la
mitad la porción de la lista que podría
contener al elemento, hasta reducir las
ubicaciones posibles a solo una.
Si estuviésemos buscando un número
dentro de un árbol con datos ordena-
dos, haríamos una comparación entre
el número que buscamos y los datos
que aparecen en el árbol. Llamaremos
raíz al primer dato del árbol. La se-
cuencia de búsqueda es la siguiente:

• 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 el número no es igual, se compara nuevamente para saber si es mayor o menor que la raíz,
con lo que se despreciaría la mitad del árbol, lo que también implica una búsqueda más rápida.

MATEMÁTICAS CAPÍTULO 1 21