Notacion Polaca Inversa

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 11

NOTACION POLACA INVERSA

La Notacin Polaca Inversa, o notacin de postfijo, (en ingls, Reverse polish notation, o
RPN), es un mtodo algebraico alternativo de introduccin de datos. Su nombre viene por
analoga con la relacionada notacin polaca, una notacin de prefijo introducida en 1920 por
el matemtico polaco Jan Lukasiewicz, en donde cada operador est antes de sus operandos.
En la notacin polaca inversa es al revs, primero estn los operandos y despus viene el
operandor que va a realizar los clculos sobre ellos. Tanto la notacin polaca como la
notacin polaca inversa no necesitan usar parntesis para indicar el orden de las operaciones
mientras la aridad del operador sea fija.
El esquema polaco inverso fue propuesto en 1954 por Burks, Warren, y Wright
[1]
y
reinventado independientemente por Friedrich L. Bauer y Edsger Dijkstra a principios de los
aos 1960, para reducir el acceso de la memoria de computadora y para usar el stack para
evaluar expresiones. La notacin y los algoritmos para este esquema fueron extendidos por
el filsofo y cientfico de la computacin australiano Charles Leonard Hamblin a mediados de
los aos 1960.
[2]

[3]
Posteriormente, Hewlett-Packard lo aplic por primera vez en la
calculadora de sobremesa HP-9100A en 1968 y luego en la primera calculadora cientfica de
bolsillo, la HP-35. Durante los aos 1970 y los aos 1980, el RPN tena cierto valor incluso
entre el pblico general, pues fue ampliamente usado en las calculadoras de escritorio del
tiempo - por ejemplo, las calculadoras de la serie HP-10C.

Su principio es el de evaluar los datos directamente cuando se introducen y manejarlos
dentro de una estructura LIFO (Last In First Out), lo que optimiza los procesos a la hora de
programar.
Bsicamente la diferencias con el mtodo algebraico o notacin de infijo es que, al evaluar
los datos directamente al introducirlos, no es necesario ordenar la evaluacin de los mismos,
y que para ejecutar un comando, primero se deben introducir todos sus argumentos, as,
para hacer una suma 'a+b=c' el RPN lo manejara a b +, dejando el resultado 'c' directamente.
Ntese que la notacin polaca inversa no es literalmente la imagen especular de la notacin
polaca: el orden de los operandos es igual en la tres notaciones (infijo, prefijo o polaca, y
postfijo o polaca inversa), lo que cambia es que el lugar donde va el operador. En la notacin
infija, el operador va en el medio de los operandos, mientras que en la notacin polaca va
antes y en la notacin polaca inversa va despus. As pues, "640 / 16" (en notacin de infijo),
se escribe como "/ 640 16" (en notacin polaca) y como "640 16 /" en notacin polaca
inversa. El orden de los operandos es importante cuando se manejan operadores no
conmutativos (como la resta o la divisin), as, si dividimos 10 entre 2, por ejemplo, en las
tres notaciones se debe escribir de la siguiente manera: "10 / 2", "/ 10 2", "10 2 /".

FUNCIONAMIENTO
Los clculos se realizan secuencialmente segn se van introduciendo operadores, en vez de
tener que esperar a escribir la expresin al completo. Debido a esto, se cometen menos
errores al procesar clculos complejos.

El proceso de apilacin permite guardar resultados intermedios para un uso posterior. Esta
caracterstica permite que las calculadoras RPN computen expresiones de complejidad muy
superior a la que alcanzan las calculadoras algebraicas.

No requiere parntesis ni reglas de preferencia, al contrario que la notacin algebraica, ya
que el proceso de apilamiento permite calcular la expresin por etapas.

En las calculadoras RPN, el clculo se realiza sin tener que apretar la tecla "=" (aunque se
requiere pulsar la tecla "Enter" para aadir cifras a la pila).
El estado interno de la calculadora siempre consiste en una pila de cifras sobre las que se
puede operar. Dado que no se pueden introducir operadores en la pila, la notacin polaca
inversa es conceptualmente ms sencilla y menos dada a errores que otras notaciones.

En trminos educativos, la notacin polaca inversa requiera que el estudiante comprenda la
expresin que se est calculando. Copiar una expresin algebraica directamente a una
calculadora sin comprender la aritmtica dar un resultado errneo.


VENTAJAS
La adopcin casi universal de la notacin algebraica en los sistemas educativos
hace que no haya muchas razones prcticas inmediatas para que los alumnos
aprendan la notacin polaca inversa. No obstante, muchos estudiantes afirman
que, una vez aprendida, la notacin polaca inversa simplifica en gran manera el
clculo de expresiones complejas.

Es difcil usar la notacin polaca inversa al escribir a mano, dada la importancia de
los espacios para separar operandos. Se requiere un caligrafa muy clara para
evitar confundir, por ejemplo, 12 34+ (=46) de 123 4+ (=127) o 1 234+ (=235).

Las calculadoras RPN son relativamente raras. Forzado a usar una calculadora
algebraica, el usuario de una calculadora RPN tpicamente comete errores ms
frecuentemente debido a sus hbitos de uso normales. No obstante, esto no es un
problema tan grave en la actualidad, debido a que muchos sistemas operativos
pueden emular calculadoras RPN.
.


DESVENTAJAS
Calcular la siguiente expresion:


EJEMPLO
MODO ALGEBRAICO
MODO RPN (Reverse polish notation)
Calcular las siguientes expresiones
MODO RPN (Reverse polish notation)
Calcular las siguientes expresiones
MODO RPN (Reverse polish notation)
Calcular las siguientes expresiones
MODO RPN (Reverse polish notation)
Para seleccionar modo operativo ALG vs. RPN, uno puede activar / desactivar
la seal de sistema nmero 95 utilizando las siguientes teclas:

También podría gustarte