Page 16 - Matematicas3_cap1

Uso de la búsqueda binaria: Ejemplo 1.3

Una de las maneras más comunes de usar la búsqueda binaria es en-
contrar un elemento en un arreglo. Por ejemplo, un catálogo de estrellas
contiene información de más de 2.5 millones de estrellas. Si quisiéramos
buscar el nombre de una estrella, y vamos una por una, tendríamos que
examinar los 2.5 millones. Por otra parte, si nuestra lista estuviese orde-
nada alfabéticamente, bastaría con que nuestro algoritmo corroborase si
la primera letra coincide, luego la segunda, y así sucesivamente. De modo
que, en pocos intentos, encontraríamos la estrella correcta sin tener que
buscar entre todas; la búsqueda se reduce a 26 intentos.

1.4.3 Árboles de juego utilizados en sistemas expertos

Los árboles de decisión se usan en los sistemas expertos (por ejemplo,
para diagnosticar una enfermedad en medicina) porque son más precisos
que el hombre para poder desarrollar un diagnóstico con respecto a algo,
debido a que el hombre puede dejar pasar, sin querer, algún detalle. En
cambio, la máquina mediante un sistema experto con un árbol de deci-
sión puede dar un resultado exacto (sin embargo, una desventaja es que
puede llegar a ser más lento). En realidad, los árboles de decisión se utili- Árboles de
zan como parte de los sistemas computacionales más complejos como la decisión
inteligencia artificial, pero su desarrollo se escapa del alcance de este libro. Búscalo en la
Sigue el enlace en el que se explica de mejor manera la relación entre los red:
árboles de decisión, sistemas expertos e inteligencia artificial: uqr.to/ch8a

Utiliza árboles de decisión o diseña tu propia estrategia de razona-
miento lógico para llegar a las conclusiones correctas. Ejercicio 1.5
27. A es mayor que B; C es menor que D. E es menor que C y B es mayor que D, entonces:
a) B es menor que el resto
b) D es menor que el resto
c) E es menor que el resto
d) D es menor que C
e) Ninguna

28. De un mazo de 52 cartas, ¿cuántas habrá que extraer conse-
cutivamente, sin reposición, para poder obtener con certeza una
carta de color negra?

MATEMÁTICAS CAPÍTULO 1 23