NOTACIÓN POLACA INVERSA

 

NPI = Notación Polaca Inversa (RPN en Inglés) es un método algebraico alternativo de introducción de datos. Su nombre viene por analogía con la relacionada notación polaca, una notación de prefijo introducida en 1920 por el matemático polaco Jan Lukasiewicz, en donde cada operador está antes de sus operandos.

 

LA NOTACION

En la notación polaca inversa es al revés, primero están los operandos y después viene el operador que va a realizar los cálculos sobre ellos. Tanto la notación polaca como la notación polaca inversa no necesitan usar paréntesis para indicar el orden de las operaciones mientras la aridad (número de argumentos necesarios para el operador funcione) del operador sea fija.

 

NPI nuestra notación (expresión algebraica)

3 4 + => 3 + 4

7 7

 

Ventajas

  • ·        Los cálculos se realizan secuencialmente según se van introduciendo operadores, en vez de tener que esperar a escribir la expresión al completo. Debido a esto, se cometen menos errores al procesar cálculos complejos.

  • ·        El proceso de apilación permite guardar resultados intermedios para un uso posterior. Esta característica permite que las calculadoras RPN computen expresiones de complejidad muy superior a la que alcanzan las calculadoras algebraicas.

  • ·        No requiere paréntesis ni reglas de preferencia, al contrario que la notación algebraica, ya que el proceso de apilamiento permite calcular la expresión por etapas.

  • ·        En las calculadoras RPN, el cálculo se realiza sin tener que apretar la tecla "=" (aunque se requiere pulsar la tecla "Enter" para añadir 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 notación polaca inversa es conceptualmente más sencilla y menos dada a errores que otras notaciones.
Por ejemplo, la expresión "20 - (4 + 3) * 2" en RPN es "20 4 3 + 2 * -".



Comentarios

Publicar un comentario

Entradas más populares de este blog

2.3.4 Instrucción de control

Imagen
  Permiten variar o alterar la secuencia normal de ejecución de un programa. Tipos: ·           Instrucciones condicionales o alternativas- ·           Instrucciones de salto. ·           Instrucciones repetitivas. Esta forma de programación sólo permite resolver problemas sencillos. Para resolver problemas más complejos, nos puede interesar que dependiendo de los valores de los datos, se ejecuten unas instrucciones u otras. Las instrucciones condicionales nos van a permitir representar éste tipo de comportamiento. Sentencias IF y SWITCH. En otros casos, nos encontraremos con la necesidad de repetir una instrucción o instrucciones un número determinado de veces. En éstos casos utilizaremos instrucciones de control iterativas o repetitivas (ciclos). Sentencias WHILE, DO-WHILE y FOR. En los lenguajes de programación hay estructuras y operadores que pe...
Leer más

Código en EMU8086

Imagen
  Aquí está la explicación línea por línea del código que proporcionaste:   1. `; You may customize this and other start-up templates;` : Este es un comentario que indica que puedes personalizar esta plantilla de inicio y otras.   2. `; The location of this template is c:\emu8086\inc\0_com_template.txt` : Este es otro comentario que indica la ubicación de la plantilla en el sistema de archivos.   4. `org 100h` : Establece la dirección de origen (origen) del programa en 100h (256 en decimal), lo que indica que el programa se cargará en la memoria a partir de esta dirección.   5. `.model small` : Establece el modelo de memoria en "small", que es un modelo de memoria simple utilizado en programas más pequeños.   6. `.stack 100h` : Define el tamaño de la pila en 100h (256 en decimal), lo que indica que se asignará un segmento de memoria de ese tamaño para la pila.   8. `.data` : Esta sección indica el comienzo de la sección de datos...
Leer más

Código Java Notación polaca-polaca Inversa

Imagen
1. (8*7+6/3)+(7/3*5-3+6) NOTACION POLACA PREORDEN:       + + * 8 7 / 6 3 + - * / 7 3 5 3 6 OPERADOR OPERANDO OPERANDO RESULTADO * 8 7 ++(8*7) /63 +-*/73536 / 6 3 + +(8*7)(6/3 )+-*/73536 + (8*7) (6/3) +(8*7+6/3)+-* /73 536 / 7 3 +(8*7+6/3)+- *(7/3)5 36 * (7/3) 5 +(8*7+6/3)+ -(7/3*5)3 6 - (7/3*5) 3 +(8*7+6/3) +(7/3*5-3)6 + (7/3*5-3) 6 +(8*7+6/3)(7/6*5-3+6) + (8*7+6/3) (7/3*5-3+6) (8*7+6/3)+(7/3*5-3+6)   NOTACION POLACA INVERSA POSTORDEN:  8 7 * 6 3 / + 7 3 / 5 + 3 – 6 + + OPERANDO OPERANDO OPERADOR RESULTADO 8 7 * (8*7) 63/ +73/5*3-6++ 6 3 / (8*7)(6/3)+ 73/5*3-6++ (8*7) (6/3) + (8*7+6/3) 73/ 5*3-6++ 7 3 / (8*7+6/3) (7/3)5* 3-6++ (7/3) 5 * (8*7+6/3) (7/3*5)3- 6++ (7/3*5) 3 - (8*7+6/3) (7/3*5-3)6+ + (7/3*5-3) 6 + (8*7+6/3)(7/3*5-3+6)+ (8*7+6/3) (7/3*5-3+6) + (8*7+6/3)+(7/3*5-3+6)   public class ArbolBinarioExp NodoArbol NodoPila PilaArbolExp UsarArbolExpresiones Resultado
Leer más