La notación polaca inversa (RPN) es una de las operaciones más comunes con las que puede enfrentarse un programador. Esta notación fue introducida en 1920 por el matemático Jan Łukasiewicz y fue desarrollada especialmente para reducir expresiones matemáticas extremadamente grandes. Además, este tipo de notación es actualmente muy usada en el mundo de las calculadoras científicas, por eso, te recomendamos que te quedes con nosotros para aprender a usarla correctamente.
¿Dónde o en qué tipo de operación matemática puedes toparte con una notación polaca inversa?
Este tipo de lenguaje matemático se encuentra generalmente en la aritmética, el álgebra y es un tipo de lenguaje operacional que cualquier ingeniero en sistemas debe conocer a la perfección. Con el paso del tiempo, este tipo de operación o expresión numérica fue considerado como una excelente alternativa para reducir significativamente el uso de memoria en un ordenador. Y desde que esto fue descubierto, su uso se ha extendido a todos los sistemas operativos del mundo. Gracias a esto, se puede programar rápidamente, dejando atrás una pérdida de tiempo significativa.
En la mayoría de los casos, un programador tarda más de lo esperado al momento de desarrollar las operaciones tanto de una aplicación como de un sistema operativo, página web, etc… Para aplicar la notación polaca inversa en la programación, se debe trabajar con la estructura de operaciones matemáticas LIFO (Last in first out). Este tipo de procedimientos radica en que no se debe colocar toda una operación de manera ordenada para encontrar ese resultado que estamos esperando. Lo más adecuado sería explicarlo con un ejemplo:
Supongamos que debemos programar una página de cambios de monedas internacionales automatizada, en primer lugar debemos colocar todos los argumentos, en este caso, trabajaremos con el dólar y el euro. Básicamente, la operación podría ser A x B = C suponiendo que A son dólares y B el valor del euro en dólares.
Al realizar la operación, obviamente tendremos como resultado los dólares que necesitaríamos para comprar una cantidad estimada de euros, pero al momento de programar la página, la operación debe ser automática. Es por esto que se aplica la notación polaca inversa, y en este caso, estaría expresada de la siguiente manera: A B x, de esta manera el resultado, que sería C, se aplicaría automáticamente en la página.
Este tipo de lenguaje matemático se encuentra generalmente en la aritmética, el álgebra y es un tipo de lenguaje operacional que cualquier ingeniero en sistemas debe conocer a la perfección. Con el paso del tiempo, este tipo de operación o expresión numérica fue considerado como una excelente alternativa para reducir significativamente el uso de memoria en un ordenador. Y desde que esto fue descubierto, su uso se ha extendido a todos los sistemas operativos del mundo. Gracias a esto, se puede programar rápidamente, dejando atrás una pérdida de tiempo significativa.
En la mayoría de los casos, un programador tarda más de lo esperado al momento de desarrollar las operaciones tanto de una aplicación como de un sistema operativo, página web, etc… Para aplicar la notación polaca inversa en la programación, se debe trabajar con la estructura de operaciones matemáticas LIFO (Last in first out). Este tipo de procedimientos radica en que no se debe colocar toda una operación de manera ordenada para encontrar ese resultado que estamos esperando. Lo más adecuado sería explicarlo con un ejemplo:
Supongamos que debemos programar una página de cambios de monedas internacionales automatizada, en primer lugar debemos colocar todos los argumentos, en este caso, trabajaremos con el dólar y el euro. Básicamente, la operación podría ser A x B = C suponiendo que A son dólares y B el valor del euro en dólares.
Al realizar la operación, obviamente tendremos como resultado los dólares que necesitaríamos para comprar una cantidad estimada de euros, pero al momento de programar la página, la operación debe ser automática. Es por esto que se aplica la notación polaca inversa, y en este caso, estaría expresada de la siguiente manera: A B x, de esta manera el resultado, que sería C, se aplicaría automáticamente en la página.
La notación polaca inversa (en inglés, Reverse Polish Notation, o RPN), es una forma alternativa de escribir expresiones matemáticas. Por ejemplo, la expresión "20 - (4 + 3) * 2" en RPN es "20 4 3 + 2 * -".
Para evaluar una expresión en RPN, usamos una lista auxiliar (inicialmente vacía) y recorremos la expresión de izquierda a derecha. Cada vez que encontramos un número, lo añadimos a la lista auxiliar. Cuando encontramos un operador, retiramos los dos números que hay al principio de la pila, utilizamos el operador con ellos y los quitamos de la lista y le añadimos el resultado. Cuando alcancemos el final de la expresión, debemos tener un solo número en la lista auxiliar si la expresión estaba bien formada, y éste representa el resultado de la expresión.
No hay comentarios.:
Publicar un comentario