Así como existen diversos algoritmos para ordenar un arreglo unidimensional, algunos mejores que otros en cuanto a velocidad, uso de memoria o sencillez, sucede lo mismo con la evaluación de expresiones.

Mi investigación sobre vida artificial ha pisado el terreno de los algoritmos genéticos. Allí trabajo en el tema de la regresión simbólica, la cual consiste en encontrar la mejor ecuación que describa el comportamiento de una serie de datos. Debido a que es un proceso de intensivos cálculos matemáticos, la necesidad de un evaluador de expresiones rápido es imperiosa. Y fue durante ese desarrollo que encontré una manera mucho mejor de evaluar expresiones mucho más rápida y hasta más sencilla. ¿Deja obsoleta la versión anterior? La respuesta es sí, pero cabe anotar que es bueno tener registro de los diferentes algoritmos utilizados para resolver un problema. Quizás dentro de un año se publica una nueva versión más rápida o más sencilla, no lo sé, pero lo importante es ir mejorando cada vez más.

¿Qué es un evaluador de expresiones? Tenemos la expresión “K/(3.78 + cos(X/7.96+Y*1.554)-tan(3.7/X)+B)” almacenada en una variable de tipo Cadena (String). Necesitamos que un algoritmo resuelva esa expresión y retorne el valor cuantitativo una vez que las variables K, X, Y y B se les asignen un valor real.

¿Cómo hacer eso? Esa pregunta es respondida paso a paso en este libro.