NOTACIÓN POSTFIJA

Escrito por El-trio-dinamico 26-11-2018 en matematicas. Comentarios (0)


Instituto tecnológico superior de Fresnillo

Ingeniería en sistemas computacionales

1 A

Notación de posfija

La notación postfija 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 en donde cada operador está antes de sus operandos. 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 del operador sea fija.

En ciencias de la computación, la notación de postfijo es frecuentemente usada en lenguajes de programación concatenativos y basados en pila. También es común en sistemas basados en flujo de datos y tuberías, incluyendo las tuberías de Unix.

Funcionamiento:

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.

Básicamente las diferencias con el método algebraico o notación de infijo es que, al evaluar los datos directamente al introducirlos, no es necesario ordenar la evaluación 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 manejaría 'a b +', dejando el resultado 'c' directamente.


Entrada

Operación

Pila

Comentario

5

Introducir en la pila

5

1

Introducir en la pila

5, 1

2

Introducir en la pila

5, 1, 2

+

Suma

5, 3

Tomar los dos últimos valores de la pila (1, 2) y sustituirlos por el resultado (3)

4

Introducir en la pila

5, 3, 4

*

Multiplicación

5, 12

Tomar los dos últimos valores de la pila (3, 4) y sustituirlos por el resultado (12)

+

Suma

17

Tomar los dos últimos valores de la pila (5, 12) y sustituirlos por el resultado (17)

3

Introducir en la pila

17, 3

Resta

14

Tomar los dos últimos valores de la pila (17, 3) y sustituirlos por el resultado (14)

Al finalizar el cálculo, el resultado (en este caso, 14) aparece como el único elemento en la pila.


Ahora te anexamos un vídeo para una mejor comprensión del tema:

https://youtu.be/Tu7j5Rpup0M


Blog creado por:

Juan Felipe Gonzalez Ortiz.

Mariana Teresa Rios Ortiz.

Jorge Luis Villalobos Esparza.